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

西南交《数据结构》在线作业一
试卷总分：100
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 一个有n个顶点的无向图最多有()条边。
A. n
B. n(n-1)
C. n(n-1)/2
D. 2n
满分：4 分
2. 一维数组与线性表的区别是【 】。
A. 前者长度固定,后者长度可变
B. 后进长度固定,前者长度可变
C. 两者长度均固定
D. 两者长度均可变
满分：4 分
3. 将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。
A. n
B. 2n-1
C. 2n
D. n-1
满分：4 分
4. 用单链表表示的链队列的队头在链表的()。
A. 链头
B. 链尾
C. 链中
D. 都不是
满分：4 分
5. 数据结构在计算机内存中的表示是指()。
A. 数据的存储结构
B. 数据结构
C. 数据结构的逻辑结构
D. 数据元素之间的关系
满分：4 分
6. 树最适合用来表示()。
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
满分：4 分
7. 一棵具有1025个结点的二叉树的高h为()。
A. 11
B. 10
C. 11至1025之间
D. 10至1024之间
满分：4 分
8. 一棵二叉树有1001个结点,其中叶结点的个数为()。
A. 250
B. 490
C. 254
D. 不确定
此题选: D 满分：4 分
9. 一棵124个叶结点的完全树,最多具有()个结点。
A. 247
B. 248
C. 249
D. 51
满分：4 分
10. 顺序查找法适合于存储结构为()的查找表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
满分：4 分
11. 链表不具备的特点是()。
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估算存储空间
D. 所需空间与其长度成正比
满分：4 分
12. 以下说法错误的是()。
A. 散列法存储的基本思想是由记录关键字决定数据存储地址
B. 散列法的结点中只包含数据元素自身的信息,不包含任何指针
C. 装填因子是散列法的一个重要参数,它反映了散列表的装填程度
D. 散列表的查找效率取决于散列造表是的散列函数和冲突处理的方法
满分：4 分
13. 查找n个元素的有序表时,最有效的查找方法是()。
A. 顺序查找
B. 分块查找
C. 折半查找
D. 二叉排序树
满分：4 分
14. 一个有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。
A. n
B. (n-1)2
C. (n-1)
D. n2
此题选: D 满分：4 分
15. 设n,m是二叉树上的两个结点,在中序遍历时,n在m之前的条件是()。
A. n在m右方
B. n是m的祖先
C. n在m左方
D. n是m的子孙
满分：4 分
西南交《数据结构》在线作业一
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
A. 错误
B. 正确
满分：4 分
2. 哈希冲突是指同一个关键字对应多个不同的哈希地址。 ( )
A. 错误
B. 正确
满分：4 分
3. 哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( )
A. 错误
B. 正确
满分：4 分
4. 栈是实现函数调用所必需的数据结构。 ( )
A. 错误
B. 正确
满分：4 分
5. 一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2i N) span 。 ( )
A. 错误
B. 正确
满分：4 分
6. 哈夫曼树的结点个数不偶数。 ( )
A. 错误
B. 正确
满分：4 分
7. 顺序队列中的元素个数可以根据队首指针和队尾指针的值计算出来。 ( )
A. 错误
B. 正确
满分：4 分
8. 如果表示图的邻接矩阵不是对称的,则该图一定是有向图。( )
A. 错误
B. 正确
满分：4 分
9. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
A. 错误
B. 正确
满分：4 分
10. n个顶点的无向图至多有n(n-1)条边。 ( )
A. 错误
B. 正确
满分：4 分