您的当前位置:首页2010海南省JAVA版数据结构理论考试试题及答案

2010海南省JAVA版数据结构理论考试试题及答案

2024-08-16 来源:乌哈旅游
1、设单链表中指针p指向结点m,若要删除m之后的结点(若存在),则需修改指针的操作为( A )。

A)p->next=p->next->next; B) p=p->next; C)p=p->next->next; D) p->next=p;

2、广义表A=(A,B,(C,D),(E,(F,G))),则head(tail(head(tail(tail(A)))))=( D )。 A) (G) B) (D) C) C D) D 3、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a??11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为( B )。 A)13 B)33 C)18 D)40

4、用一维数组A进行顺序存储时,若起始地址为loc(A1),元素长度为c,则A的第i个数组单元在存放地址loc(Ai),等于( B )。 A)loc(A1)+i*c B)loc(A1)+(i-1)*c C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c

5、数据结构研究的内容是( D )。

A)数据的逻辑结构 B)数据的存储结构

C)建立在相应逻辑结构和存储结构上的算法 D)包括以上三个方面

6、n个顶点的图的最小生成树必定( D ),是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 D)有n条边 7、( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列

8、采用链结构存储线性表时,其地址( B )。 A)必须是连续的 B)连续不连续都可以 C)部分地址必须是连续 D)必须是不连续的

9、二叉树第i(i≥1)层上至多有( C )结点。 A)2i B)2i C)2i-1 D)2i-1

10、n个顶点的图的最小生成树必定( D ),是不正确的描述。 A)不唯一 B)权的总和唯一 C)不含回路 D)有n条边

因篇幅问题不能全部显示,请点此查看更多更全内容