中石油(华东)《数据结构》2013年春学期在线作业（四）

《数据结构》2013年春学期在线作业（四）
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 75 分。）
V
1. 若串S=“software”,其子串数目是（ ）。
A. 8
B. 37
C. 36
D. 9
满分：5 分
2. 若在线性表中采用折半查找法查找元素，该线性表应该（ ）。
A. 元素按值有序
B. 采用顺序存储结构
C. 元素按值有序，且采用顺序存储结构
D. 元素按值有序，且采用链式存储结构
满分：5 分
3. 下列哪一个关键码序列不符合堆的定义？（ ）。
A. (102，87，100，79，82，62，84，42，22，12，68)
B. (102，100，87，84，82，79，68，62，42，22，12)
C. (12，22，42，62，68，79，82，84，87，100，102)
D. (102，87，42，79，82，62，68，100，84，12，22)
此题选: D 满分：5 分
4.
题目和答案如下图所示：

A.
B.
C.
D.
此题选: D 满分：5 分
5. 数组A中，每个元素A的长度为3个字节，行下标i从1到8。列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[5][8] 的起始地址为（ ）。
A. SA+141
B. SA+180
C. SA+222
D. SA+225
满分：5 分
6. 判定“带头结点的链队列为空”的条件是（ ）。
A. Q.front==NULL
B. Q.rear==NULL
C. Q.front==Q.rear
D. Q.front!=Q.rear
满分：5 分
7. 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（ ）。
A. head(tail(LS))
B. tail(head(LS))
C. head(tail(head(tail(LS))))
D. head(tail(tail(head(LS))))
满分：5 分
8. 二分查找法要求查找表中各元素的键值必须是（ ）排列。
A. 递增或递减
B. 递增
C. 递减
D. 无序
满分：5 分
9. 判定一个栈ST（最多元素为m0）为空的条件是（ ）。
A. ST- top!=0
B. ST- top==0
C. ST- top!=m0
D. ST- top==m0
满分：5 分
10. 设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（ ）个结点。
A. 13
B. 12
C. 26
D. 25
此题选: D 满分：5 分
11. 若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（ ）存储方式节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
此题选: D 满分：5 分
12. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。
A. 联接
B. 求子串
C. 字符定位
D. 子串定位
此题选: D 满分：5 分
13. 算法分析的目的是（ ）。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
满分：5 分
14. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A. A[8，5]
B. A[3,10]
C. A[5,8]
D. A[0,9]
满分：5 分
15. 设深度为K的二叉树上只有度为0和度为2的结点，则这类二叉树上所含的结点总数为（ ）。
A. K+1
B. 2K
C. 2K-1
D. 2K+1
满分：5 分
《数据结构》2013年春学期在线作业（四）
试卷总分：100
单选题
判断题
二、判断题（共 5 道试题，共 25 分。）
V
1. 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。
A. 错误
B. 正确
满分：5 分
2. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A. 错误
B. 正确
满分：5 分
3. 将一棵树转换成二叉树后，根结点没有左子树。
A. 错误
B. 正确
满分：5 分
4. 有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
A. 错误
B. 正确
满分：5 分
5. 二叉树中不存在度大于2的结点，当某个结点只有一棵子树时无所谓左、右子树之分。
A. 错误
B. 正确
满分：5 分