奥鹏作业资料天津大学11秋《数据结构》在线作业二

久爱奥鹏晓林

一、单选题（共 20 道试题，共 100 分。）V 1.  顺序查找法适合于存储结构为（）的线性表。
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
      满分：5  分
2.  排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A. 希尔排序
B. 归并排序
C. 插入排序
D. 选择排序
      满分：5  分
3.  对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有邻接表中的接点总数是（）。
A. e/2
B. e
C. 2e
D. n+e
      满分：5  分
4.  有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A. 35/12
B. 37/12
C. 39/12
D. 43/12
      满分：5  分
5.  不含任何结点的空树（）。
A. 是一棵树
B. 是一棵二叉树
C. 是一棵树也是一棵二叉树
D. 既不是树也不是二叉树
      满分：5  分
6.  在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
A. 1/2
B. 1
C. 2
D. 4
      满分：5  分
7.  对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（）。
A. k1
B. k2
C. k1-k2
D. k1+k2
      满分：5  分
8.  用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴ 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. 快速排序
      满分：5  分
9.  一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
A. 79，46，56，38，40，80
B. 38，46,56，79，40，84，
C. 84，79，56，46，40，38
D. 84，56，79，40，46，38
      满分：5  分
10.  设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr (15)=4;addr (38)=5;addr (61)=6;addr (84)=7，如用二次探测再散列处理冲突，关键字为49的结点的地址是（）。
A. 8
B. 3
C. 5
D. 9
      满分：5  分
11.  对于静态表的顺序查找法，若在表头设置岗哨，则正确的查找方式为（）。
A. 从第0个元素往后查找该数据元素
B. 从第1个元素往后查找该数据元素
C. 从第n个元素往开始前查找该数据元素
D. 与查找顺序无关
      满分：5  分
12.  有8个结点的无向图最多有（）条边。
A. 14
B. 28
C. 56
D. 112
      满分：5  分
13.  把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A. 唯一的
B. 有多种
C. 有多种，但根结点都没有左孩子
D. 有多种，但根结点都没有右孩子
      满分：5  分
14.  设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
      满分：5  分
15.  在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
      满分：5  分
16.  下述几种排序方法中，平均查找长度最小的是（）。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
      满分：5  分
17.  对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A. n
B. (n-1)的平方
C. n-1
D. n的平方
      满分：5  分
18.  一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。
A. 0
B. 1
C. n
D. n+1
      满分：5  分
19.  任何一个无向连通图的最小生成树（）。
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
      满分：5  分
20.  有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值82为的结点时，（）次比较后查找成功。
A. 1
B. 2
C. 4
D. 8
      满分：5  分

需要满分标准资料请直接加QQ :1306998094