Question

帮忙做份数据结构的试卷，谢谢

1．算法指的是（ ）
A．计算机程序 B．解决问题的计算方法
C．排序算法 D．解决问题的有限运算序列
2．线性表采用链式存储时，结点的存储地址（ ）
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头结点的存储地址相连续
3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
A．O（1） B．O（n） C．O（m） D．O（m+n）
4.在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在p之后插入s所指结点的正确操作是（　　　）
A. s–>next=p–>next; p–>next=s;
B. p–>next=s–>next; s–>next=p;
C. s–>next=p; p–>next=s;
D. s–>next=p–>next; p=s;
5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
A．front=front+1 B．front=(front+1)%(m-1)
C．front=(front-1)%m D．front=(front+1)%m
6．如下陈述中正确的是（ ）
A．串是一种特殊的线性表 B．串的长度必须大于零
C．串中元素只能是字母 D．空串就是空格串
7.根据定义，树的叶子结点其度数（　　　）
A.必大于 0 B.必等于0
C.必等于1 D.必等于2
8.二叉树若采用二叉链表结构表示，则对于n个结点的二叉树一定有（　　　）
A. 2n个指针域其中n个指针为NULL
B. 2n个指针域其中n+1个指针为NULL
C. 2n-1个指针域其中n个指针为NULL
D. 2n-1个指针域其中n+1个指针为NULL
9.在一个无向图中，所有顶点的度数之和等于边数的（　　　）
A.1倍 B.2倍
C.3倍 D.4倍
10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（　　　）
A．图中每个顶点的入度 B．图中每个顶点的出度
C．图中弧的条数 D．图中连通分量的数目
11．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
A．e B．2e C．n2－e D．n2－2e
12．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
A．选择排序 B．希尔排序
C．归并排序 D．快速排序
13．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点x，它的双亲结点及右孩子结点的编号分别为（　　　）
A．2，14 B．2，15
C．3，14 D．3，15
14．一个带权的无向连通图的最小生成树（　　　）
A．有一棵或多棵 B．只有一棵
C．一定有多棵 D．可能不存在
15. 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（　　　）
A．f,c,b B．f,d,b
C．g,c,b D．g,d,b
。。。。。。。

Answer 1

1d 2b 3c 4a 5d 6a 7b 8b 9b 10b 11d 12a 13d 14a 15a