当前位置: 首页 > >

2014香港特别行政区JAVA版数据结构最新考试试题库

发布时间:

1、设给定问题的规模为变量 n,解决该问题的算法所需时间为 Tn=O(f(n)),Tn 表示式中记号 O 表示( A ) 。 A)一个数量级别 C)一个最大值 B)一个*均值 D)一个均方值

2、在一个具有 n 个单元的顺序栈中,假定以地址低端(即 0 单元)作为栈底,以 top 作为栈 顶指针,当做出栈处理时,top 变化为( C ) 。 A)top 不变 B)top=0 C)top-D)top++ )

3、下面关于线性表的叙述中,错误的是哪一个?( D B)线性表采用链接存储,便于插入和删除操作。

A)线性表采用顺序存储,必须占用一片连续的存储单元。 C)线性表采用链接存储,不必占用一片连续的存储单元。 D)线性表采用顺序存储,便于进行插入和删除操作。 4、串的逻辑结构与( D A)线性表 C)队列 5、串的逻辑结构与( D A)线性表 C)队列 )的逻辑结构不相同。 B)栈 D)集合 )的逻辑结构不相同。 B)栈 D)集合

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

7、 ( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列 8、栈进行插入和删除操作的特点是( A A)LIFO C)FCFS B)FIFO D)HPF ) 。 ) 。

9、倘若在对串的插入、删除运算中,期望运算速度最快,则应采用( C A)顺序表示法 C)等量分块表示法 B)单字符为结点的单链表表示法 D)不等量分块表示法

10、已知广义表 L=((x,y,z),a,(u,t,w)),从 L 表中取出原子项 t 的操作是( D A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L)))) D)Head(Tail(Head(Tail(Tail(L)))))

) 。

11、在一个单链表中,已知 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; 12、广义表 A=(A,B,(C,D),(E,(F,G))) ,则 head(tail(head(tail(tail(A)))))=( A) (G) B) (D) C) C ) 。 D) D D ) 。

13、以下属于顺序存储结构优点的是( A A) 存储密度大 C)删除运算方便

B) 插入运算方便 D)可方便地用于各种逻辑结构的存储表示 B )。

14、 若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点, 则度为 0 的结点的个数是( A)9 B)11 C)15 D)不能确定

15、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则 利用( D )存储方式最节省时间。 A)顺序表 B)双链表 C)带头结点的双循环链表 D)单循环链表 16、串的逻辑结构与( D A)线性表 C)队列 )的逻辑结构不同。 B)栈 D)树

17、在数据结构中,从逻辑上可以把数据结构分为( C ) 。 A)动态结构和静态结构 C)线性结构和非线性结构 B)紧凑结构和非紧凑结构 D)内部结构和外部结构

18、已知栈的最大容量为 4。若进栈序列为 1,2,3,4,5,6,且进栈和出栈可以穿插进行, 则可能出现的出栈序列为( C ) 。 A) 5,4,3,2,1,6 C) 3,2,5,4,1,6 B) 2,3,5,6,1,4 D) 1,4,6,5,2,3

19、在一个链队列中,假定 front 和 rear 分别为队首和队尾指针,则删除一个结点的操作为 ( B ) 。 A) rear=rear->next; C) rear=front->next; B) front=front->next; D) front=rear->next ;




友情链接: