14春西南交通大学《数据结构》在线作业一

西南交《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 串的长度是指（ ）
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
需要购买答案的联系QQ:79691519满分：4 分
2. 设A是一个n*n的对称矩阵,压缩存储到一个一维数组B[0..n(n+1)/2-1]中,则下三角部分元素ai,j在B中的位置是()。
A. i(i-1)/2+j-1
B. i(i-1)/2+j
C. i(i+1)/2+j-1
D. i(i+1)/2+j
需要购买答案的联系QQ:79691519满分：4 分
3. 带头结点的单链表(头指针为h)为空的条件是()。
A. h==NULL
B. h- next==NULL
C. h- next==h
D. h!=NULL
需要购买答案的联系QQ:79691519满分：4 分
4. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(Tail(A)))))
A. （a）
B. A
C. a
D. (b)
此题选: D 满分：4 分
5. 要连通具有n个顶点的有向图，至少需要（ ）条边。
A. n-l
B. n
C. n+l
D. 2n
需要购买答案的联系QQ:79691519满分：4 分
6. 在存储数据时,不仅要考虑存储各数据元素的值,而且还要存储()。
A. 数据处理的方法
B. 数据元素的类型
C. 数据元素之间的关系
D. 数据的存储方法
需要购买答案的联系QQ:79691519满分：4 分
7. 算法分析的主要任务是分析()。
A. 算法是否具有较好的可读性
B. 算法中是否存储语法错误和逻辑错误
C. 算法的功能是否符合设计要求
D. 算法的执行时间与问题规模之间的关系。
此题选: D 满分：4 分
8. 线性表是具有n个（ ）的有限序列（n 0）。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
需要购买答案的联系QQ:79691519满分：4 分
9. 一个递归算法必须包括（ ）。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
需要购买答案的联系QQ:79691519满分：4 分
10. 采用分块查找时,若查找表中有625个元素,查找每个元素的概率相同,假设对索引表和块都采用顺序查找,每块应分()个结点最佳。
A. 10
B. 25
C. 6
D. 625
需要购买答案的联系QQ:79691519满分：4 分
11. 用二分（对半）查找表的元素的速度比用顺序法( )
A. 必然快
B. 必然慢
C. 相等
D. 不能确定
此题选: D 满分：4 分
12. 链表不具有的特点是（ ）
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
需要购买答案的联系QQ:79691519满分：4 分
13. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 9
B. 11
C. 15
D. 不确定
需要购买答案的联系QQ:79691519满分：4 分
14. 设有一个n*n的对称矩阵,采用压缩存储,则存入内存的元素个数为()。
A. n*n
B. n*n/2
C. n*(n+1)/2
D. (n+1)2/2
需要购买答案的联系QQ:79691519满分：4 分
15. 不带头结点的单链表(头指针为h)为空的条件是()。
A. h==NULL
B. h- next==NULL
C. h- next==h
D. h!=NULL
需要购买答案的联系QQ:79691519满分：4 分
西南交《数据结构》在线作业一
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 链表中的头结点仅起到标识的作用。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 对任何数据结构链式存储结构一定优于顺序存储结构。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 取线性表的第i个元素的时间同i的大小有关。 ( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 顺序存储结构的主要缺点是不利于插入或删除操作。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分