2012吉林省数据结构与算法最新考试试题库


1、如果结点A有3个兄弟,而且B为A的双亲,则B的度为( A)3 B)4 C)5 D)1 2、线性表的链接实现有利于( A )运算。 A)插入 B)读元素 C)查找 D)定位

B

)。

3、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1, 则度为0的结点个数为( C )。 A)4 B)5 C)6 D)7 4、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为 栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。 A)top不变 B)top=0 C)top-- D)top++ 5、( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列 6、线索二叉树中某结点D,没有左孩子的条件是( A)D->Lchild=Null B) D->ltag=1 C) D->Rchild=Null D) D->ltag=0 7、队列的操作的原则是( A A)先进先出 C) 只能进行插入 8、n个顶点的强连通图至少有( A)n B)n+1 C)n-1 9、串的逻辑结构与( D A)线性表 C)队列 )。 B) 后进先出 D) 只能进行删除 A )条边。 D)n(n-1) B )。

)的逻辑结构不相同。 B)栈 D)集合 )。 B)数据的存储结构

10、数据结构研究的内容是( D A)数据的逻辑结构

C)建立在相应逻辑结构和存储结构上的算法 方面

D)包括以上三个

11、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84, 92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后 查找成功。 A) 4 B)3 C)2 D)12 12、以下属于顺序存储结构优点的是( A )。 A) 存储密度大 B) 插入运算方便 C)删除运算方便 D)可方便地用于各种逻辑结构的存 储表示 13、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84, 92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后 查找成功。 A) 4 B)3 C)2 D)12 14、广义表head(((a,b),(c,d)))的运算结果为( A )。 A)(a,b) B)(c,d) C)空表 D)((a,b),(c,d)) 15、( C )在进行插入操作时,常产生假溢出现象。 A)顺序栈 B)循环队列 C)顺序队列 D)链队列 16、串的逻辑结构与( D A)线性表 C)队列 )的逻辑结构不相同。 B)栈 D)集合

17、在一个单链表中,已知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; 18、在一个单链表中,已知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; 19、在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为 栈底,以top作为栈顶指针,当做出栈处理时,top变化为( C )。 A)top不变 B)top=0 C)top-- D)top++


相关文档

2012吉林省数据结构与算法最新考试试题库(完整版)
2012辽宁省数据结构与算法最新考试试题库
2012黑龙江省数据结构与算法最新考试试题库
2012湖北省数据结构与算法最新考试试题库
2012海南省数据结构与算法最新考试试题库
2012海南省数据结构与算法最新考试试题库(完整版)
2012福建省数据结构与算法最新考试试题库
2012年福建省数据结构与算法最新考试试题库
2012湖南省数据结构与算法最新考试试题库
2012年湖南省数据结构与算法最新考试试题库
电脑版