您现在的位置:首页 > >

2014宁夏回族自治区数据结构最新考试试题库

发布时间:

1、以下属于顺序存储结构优点的是( A ) 。 A) 存储密度大 B) 插入运算方便 C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示 2、采用链结构存储线性表时,其地址( B ) 。 A)必须是连续的 B)连续不连续都可以 C)部分地址必须是连续 D)必须是不连续的 3、二叉树第 i(i≥1)层上至多有( A)2i B)2i C)2i-1 C )结点。 D)2i-1 ) 。

4、下列各种数据结构中属于线性结构的有( A A)栈 B) 二叉树 C) 广义表 D) 图

5、在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点 个数为( C ) 。 A)4 B)5 C)6 D)7 6、下列序列中,执行第一趟快速排序后得到的序列是( A A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 7、下列序列中,执行第一趟快速排序后得到的序列是( A A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b] C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h] 8、 ( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列 9、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的 排序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( A ) 。 A)直接选择排序 B)直接插入排序 C)快速排序 D)起泡排序 10、向一个栈顶指针为 hs 的链栈中插入一个 s 结点时,应执行( D ) 。 A) hs->next=s; B) s->next=hs->next; hs->next=s; C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next; 11、用一维数组 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

12、采用链结构存储线性表时,其地址( B ) 。 A)必须是连续的 B)连续不连续都可以 C)部分地址必须是连续 D)必须是不连续的 13、在一个单链表中,已知 q 结点是 p 结点的前趋结点,若在 q 和 p 之间插入 s 结点,则须 执行( A ) 。 A)q->next=s; s->next=p; B)s->next=p->next; p->next=s; C)p->next=s->next; s->next=p D)p->next=s; s->next=q; 14、在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点 个数为( C ) 。 A)4 B)5 C)6 D)7



热文推荐
猜你喜欢
友情链接: 医学资料大全 农林牧渔 幼儿教育心得 小学教育 中学 高中 职业教育 成人教育 大学资料 求职职场 职场文档 总结汇报