文档库 最新最全的文档下载
当前位置:文档库 › 2013福建省数据结构基础包过题库

2013福建省数据结构基础包过题库

1、线性表的链接实现有利于( A )运算。

A)插入 B)读元素

C)查找 D)定位

2、线性表的链接实现有利于( A )运算。

A)插入 B)读元素

C)查找 D)定位

3、在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( B )。

A) rear=rear->next; B) front=front->next;

C) rear=front->next; D) front=rear->next ;

4、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。

A)n B)2e C)e D) n+e

5、下列各种数据结构中属于线性结构的有( A )。

A)栈 B) 二叉树

C) 广义表 D) 图

6、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( D )存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表

C) 双链表 D) 仅有尾指针的单循环链表

7、链式存储的存储结构所占存储空间( A )。

A)分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针

B)只有一部分,存放结点值

C)只有一部分,存储表示结点间关系的指针

D)分两部分,一部分存放结点值,另一部分存放结点所占单元数

8、n个顶点的图的最小生成树必定( D ),是不正确的描述。

A)不唯一 B)权的总和唯一

C)不含回路 D)有n条边

9、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( D )存储方式最节省时间。

A)顺序表B)双链表C)带头结点的双循环链表D)单循环链表

10、设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是( C )。 A) A, B, C, D, E

B) B, C, D, E, A

C) E, A, B, C, D

D) E, D, C, B, A

11、采用链结构存储线性表时,其地址( B )。

A)必须是连续的 B)连续不连续都可以

C)部分地址必须是连续 D)必须是不连续的

12、在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为( C )。

A)4 B)5

C)6 D)7

13、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。

A)n B)2e C)e D) n+e

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、向一个栈顶指针为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;

17、栈进行插入和删除操作的特点是( A )。

A)LIFO B)FIFO

C)FCFS D)HPF

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

A)top不变 B)top=0 C)top-- D)top++

19、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。

A) 4 B)3 C)2 D)12

20、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。

A)p->next=p->next->next B)p=p->next

C)p=p->nexe->next D)p->next=p

相关文档