Question

请教高手，下列题目答案

18、常对数组进行的两种基本操作是（ ）。
A、建立与删除 B、索引和修改　　 C、查找和修改　　 D、查找与索引
19、稀疏矩阵一般的压缩存储方法有两种，即（ ）。
A、二维数组和三维数组　 B、三元组与散列
C、三元组与十字链表　 D、散列和十字链表
20、深度为5的二叉树至多有( )个结点。
A、16 B、32 C、31 D、10
21、具有10个叶子结点的二叉树中有（ ）个度为2的结点。
A、8 B、9 C、10 D、11
22、按照二叉树的定义，具有3个结点的二叉树有( )种形态。
A、3 B、4 C、5 D、6
23、如图所示的4棵二叉树中，（ ）不是完全二叉树。
24、对于一个满二叉树，m个树叶，n个结点，深度为h，则（ ）。
A、n=h+m　 B、h+m=2n C、m=h-1 D、n=2h-1
25、图的广度优先搜索类似于树的( )次序遍历。
A、先根 B、中根 C、后根 D、层次
26、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。
A、 1/2　 B、 1　 C、 2　 D、 4
27、具有4个顶点的无向完全图有（ ）条边。
A、 6　 B、 12　 C、 16　 D、 20
28、具有6个顶点的无向图至少应有（ ）条边才能确保是一个连通图。
A、 5　 B、 6　 C、 7　 D、 8
29、已知一有向图的邻接表存储结构如图所示
（1）根据有向图的深度优先遍历算法，从v1顶点出发，所得到的顶点序列是（ 1 ）。
（2）根据有向图的宽度优先遍历算法，从v1顶点出发，所得到的顶点序列是（2 ）。
1 A、 v1,v2,v3,v5,v4　 B、v1,v2,v3,v4,v5
C、 v1,v3,v4,v5,v2　 D、v1,v4,v3,v5,v2
2 A、 v1,v2,v3,v4,v5　 B、v1,v3,v2,v4,v5
C、 v1,v2,v3,v5,v4　 D、v1,v4,v3,v5,v2
30、顺序查找法适合于存储结构为（ ）的线性表。
A、 散列存储　　　　　 B、顺序存储或链接存储
C、 压缩存储　　　　 D、 索引存储
31、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A、n B、n/2 C、(n+1)/2 D、(n-1)/2
32、有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当二分查找值为82的结点时，（ ）次比较后查找成功。
A、 1　 B、 2　 C、 4 D、 8
33、有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ）。
A、 35/12　 B、 37/12　 C、 39/12 D、 43/12
34、二分查找法要求查找表中各元素的键值必须是(　　　)排列。
A、递增或递减 B、递增　 C、递减　 D、无序
35、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（ ）。
A、{38，46，79，56，40，84} B、{38，79，56，46，40，84}
C、{40，38，46，56，79，84} D、{38，46，56，79，40，84}
36、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。
A、希尔排序 B、起泡排序 C、插入排序 D、选择排序
37、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）
A、插入排序 B、选择排序　 C、快速排序 D、归并排序

Answer 1

18.C 19.B 20.C 21.B 22.C 23.没图 24如果D是n = 2^h-1那就对，否则没有正确的
25.D 26.C 27.A 28.B 29.没图 30.B 31.D 32.B 33.B 34.A 35.C 36.D 37.A

以上都是我自己做的，不保证全对，不过大部分应该没问题~

追问

看来你这方面还挺强悍，你QQ多少，我加你私聊，或者你加我也行，注明百度知道
。QQ：283598970

追答

东西都是数据结构那门课上边的，仔细看一下书，没什么难度的都~

追问

下面这些题加起来就是一套，一起问的，高手帮忙解决了吧！
http://zhidao.baidu.com/question/492121591.html?quesup2