2012新疆维吾尔自治区数据结构基础一点通科目一

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

A）插入 B）读元素

C）查找 D）定位

2、下面关于线性表的叙述中，错误的是哪一个？（ D ）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

3、下面程序段的时间复杂度是( A )。

s =0;

for( i =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

A） O(n2) B） O(n)

C） O(m*n) D）O(1)

4、已知广义表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)))))

5、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。

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

6、采用链结构存储线性表时，其地址（ B ）。

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

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

7、下面关于线性表的叙述中，错误的是哪一个？（ D ）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

8、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。

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

9、栈进行插入和删除操作的特点是（ A ）。

A）LIFO B）FIFO

C）FCFS D）HPF

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

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

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

13、n个顶点的强连通图至少有（ A ）条边。

A）n B）n+1 C）n-1 D）n(n-1)

14、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。

A）p->next=p->next->next B）p=p->next

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

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

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

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