数据结构

1、下列关于算法输出的叙述中,正确的是( )。

2、对数据进行顺序存储时,存储单元的地址( A )。

3、线性表是一个有限序列, 组成线性表的基本单位是(B)。

4、(4分)判定一个队列QU (最多元素为m)为空的条件是(C)。

5、设深度为k (k>=1) 的二叉树中只有度为和度为2的结点,则该:二叉树中所包含的结点数至少是(C)。

6、设散列表长m=13.散列函数h (key). =key%11。 表中已有4个结点: h (15) =4, h (27) =5,h (39) =6,h(51) =7,其余地址为空,若采用二C次探查法处理冲突,则关键字为49的结点地址是(D)。

7、对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。

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

9、算法的空间复杂度是指（

10、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为

11、设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。

12、串下面关于串的的叙述中，（ ）是不正确的？

13、下面程序段的时间复杂性的量级为（）。Int fun(int n){I=1,s=1;While(s

14、在一个具有n个顶点的无向图中，要连接全部顶点至少需要（ ）条边。

15、若广义表A满足heaD(A)=tail(A),则A为（ ）。

16、算法的有穷性是指()。

17、下列叙述中正确的是()。

18、设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n-1)/2 的是()。

19、设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。。

20、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得不到一种深度优先遍历的顶点序列为（ ）。

21、设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。

22、在一棵平衡二叉树中,每个结点的平衡因子的取值范围是( )。

23、对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{9,15,7,8,20,-1,4},则采用的是( )算法。

24、序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果,则采用的排序方法可能是( )。

25、下列4种基本逻辑结构中，数据元素之间关系最弱的是（ ）。

26、在一个单链表中,删除p所指结点的直接后继的操作是

27、下列有关线性表的叙述中，正确的是

28、一个递归算法必须包括( )。 (4.0分)

29、在一个含n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素的个数为( )。 (5.0分)

30、设a,b为一颗二叉树的两个结点,在中序遍历时,a在b前面的条件是( )。 (3.0分)

31、线性表是n个( )的有限序列。

32、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是( )。

33、带头结点的单链表head为空的判定条件是( )。

34、广义表(a,b,c)的表尾是( )。

35、对n个记录的文件进行快速排序,所需要的辅助存储空间大致为。

36、设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。

37、设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=( )。

38、设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。

39、堆的形状是一棵( )。

40、如果X是二叉中序线索中有一个左孩子的结点,且X不为根,则X的前驱为( )。

41、一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为( )。 (2.0分)

42、在进栈运算时，应先判别栈是否 ①，在出栈运算时.应先判别栈是否②，①②处应该是（ ）

43、在一个顺序循环队列中，队尾指向队尾元素的（ ）位置。

44、树中所有结点的度等于所有结点数加（ ）。

45、一棵树的广义表表示为 a(b(c)，d(e(g(h))，f，k))，则该树中 e 结点的孩子结点个数为（ ）

46、在一棵二叉树上第 5 层的结点数最多为（ ）

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

48、连通分量是无向图中的（ ）连通子图。

49、具有4个顶点的无向完全图有____条边

50、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为