Question

数据结构，跪求答案，请各位大虾检查一下答案，错的话，简单解释下哈。。。

一、填空题:06分，每题02分
1、 从一个具有n个结点的单链表中搜索其值等于x的结点时, 在搜索成功的情况下, 需平均比较 (n-1 )次。
2、 根据一组记录(56,42,50,64,48)依次插入结点生成一棵AVL树时，当插入到值为 (50 )的结点时需要进行旋转调整。
3、 根据一组记录(56,74,63,64,48)依次插入结点生成一棵AVL树时，当插入到值为63的结点时需要进行 (RL) 调整。
单选题:10分，每题02分
4、 某算法的时间代价为T(n)=100n+10nlog2n+n2+10，其时间复杂度为（ C ）。
A:O(n) B:O(nlog2n)
C:O(n2) D:O(1)
5、从一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的平均比较次数为（ C ）。
A:n B:n/2
C:(n+1)/2 D:(n-1)/2
6、在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（ C ）个元素。
A:n-I B:n-I+1
C:n-i-1 D:I
7、 不带头结点的单链表first为空的判定条件是( A )。
A:first == NULL; B:first->link == NULL;
C:first->link == first; D:D. first != NULL;
8、 树中所有结点的度之和等于所有结点数加( C )。
A:0 B:1
C:－1 D:2
9、 一棵具有35个结点的完全二叉树的高度为( A )。假定空树的高度为 -1。
A:5 B:6
C:7 D:8
10、 对于具有e条边的无向图，它的邻接表中有 ( D ) 个表结点。
A:e-1 B:e
C:2(e-1) D:2e
11、 图的深度优先搜索类似于树的（ A ）次序遍历。
A:先根 B:中根
C:后根 D:层次
12、 设有向图有n个顶点和e条边，采用邻接表作为其存储表示，在进行拓扑排序时，总的计算时间为（ B ）。
A:O(nlog2e) B:O(n+e)
C:O(ne) D:O(n2)

二、判断题:10分，每题01分
14、 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。T
15、 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。 T
16、 每次从队列中取出的是具有最高优先权的元素, 这种队列就是优先级队列。T
17、 若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。 T
18、 递归的算法简单、易懂、容易编写，而且执行效率也高。 T
22、 堆排序是一种稳定的排序算法。 T

Answer 1

147