四川大学《数据结构2264》14春在线作业2

《数据结构2264》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. 对线性表，在下列哪种情况下应当采用链表表示？（ ）
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
需要购买答案的联系QQ:79691519满分：2 分
2. 带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A. head= =NUL
B. head- next= =NULL
C. head!=NULL
D. head- next= =head
此题选: D 满分：2 分
3. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。
A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3
此题选: D 满分：2 分
4. 若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A. f,c,b
B. f,d,b
C. g,c,b
D. g,d,b
需要购买答案的联系QQ:79691519满分：2 分
5. 在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。
A. p=q; p- next=q;
B. p- next=q; q- next=p;
C. p- next=q- next; p=q;
D. q- next=p- next; p- next=q;
此题选: D 满分：2 分
6. 假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
A. K-1次
B. K次
C. K＋l次
D. K(K+1)/2次
此题选: D 满分：2 分
7. 数据的基本单位是（ ）。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
需要购买答案的联系QQ:79691519满分：2 分
8. 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
A. i
B. i+1
C. n-i
D. n-i+1
需要购买答案的联系QQ:79691519满分：2 分
9. 含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
A. 3
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：2 分
10. 对n个记录进行堆排序，所需要的辅助存储空间为（ ）。
A. O（1og2n
B. O（n）
C. O（1）
D. O（n2）
需要购买答案的联系QQ:79691519满分：2 分
11. 中缀表达式2+X*（ ）的后缀形式是（ ）。
A. 3 Y X 2 + * +
B. Y 3 + X * 2 +
C. 2 X Y 3 * + +
D. 2 X Y 3 + * +
此题选: D 满分：2 分
12. k层（ ）二叉树的结点总数最多为（ ）。
A. 2k-1
B. 2K+1
C. 2K-1
D. 2k-1
需要购买答案的联系QQ:79691519满分：2 分
13. 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
需要购买答案的联系QQ:79691519满分：2 分
14. 下列关于数据结构的叙述中，正确的是（ ）。
A. 数组是不同类型值的集合
B. 递归算法的程序结构比迭代算法的程序结构更为精炼
C. 树是一种线性结构
D. 用一维数组存储一棵完全二叉树是有效的存储方法
此题选: D 满分：2 分
15. 对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
A. (e,f)
B. ((e,f))
C. (f)
D. ( )
需要购买答案的联系QQ:79691519满分：2 分
16. 树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
需要购买答案的联系QQ:79691519满分：2 分
17. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。
A. 单链表
B. 仅有头指针的单循环链表
C. 双链表
D. 仅有尾指针的单循环链表
此题选: D 满分：2 分
18. 对线性表进行二分法查找，其前提条件是（ ）。
A. 线性表以链接方式存储，并且按关键码值排好序
B. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
C. 线性表以顺序方式存储，并且按关键码值排好序
D. 线性表以链接方式存储，并且按关键码值的检索频率排好序
需要购买答案的联系QQ:79691519满分：2 分
19. 以下数据结构中哪一个是非线性结构？（ ）
A. 队列
B. 栈
C. 线性表
D. 二叉树
此题选: D 满分：2 分
20. 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
需要购买答案的联系QQ:79691519满分：2 分
21. 对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A. 1
B. 2
C. 3
D. 4
此题选: D 满分：2 分
22. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
A. HL=p; p- next=HL;
B. p- next=HL- next; HL- next=p;
C. p- next=HL; p=HL;
D. p- next=HL; HL=p;
需要购买答案的联系QQ:79691519满分：2 分
23. 已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（ ）。
A. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
B. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
C. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
D. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
需要购买答案的联系QQ:79691519满分：2 分
24. 如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
A. 直接插入排序
B. 快速排序
C. 归并排序
D. 选择排序
需要购买答案的联系QQ:79691519满分：2 分
25. 有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
A. n
B. d
C. r
D. n - d
需要购买答案的联系QQ:79691519满分：2 分
《数据结构2264》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 4 道试题，共 20 分。）
V
1. 对一个算法的评价，主要包括如下（ ）方面的内容。
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
E. 界面友好性
需要购买答案的联系QQ:79691519满分：5 分
2. 以下哪些是队列的基本运算？（ ）
A. 在队列第i个元素之后插入一个元素
B. 从队头删除一个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
E. 将队列中的元素排序
需要购买答案的联系QQ:79691519满分：5 分
3. 以下数据结构中哪一个是线性结构？（ ）
A. 有向图
B. 队列
C. 线索二叉树
D. 线性表
E. 栈
需要购买答案的联系QQ:79691519满分：5 分
4. 下述（ ）是顺序存储方式的优点。
A. 存储密度大
B. 插入和删除运算方便
C. 获取符合某种条件的元素方便
D. 查找运算速度快
E. 可以很方便地存取第i个元素
需要购买答案的联系QQ:79691519满分：5 分
《数据结构2264》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 15 道试题，共 30 分。）
V
1. 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 一个广义表的表头总是一个广义表。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 线性表的长度是线性表所占用的存储空间的大小。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 有回路的有向图不能完成拓扑排序。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 一个广义表（ ）,（ ）,c),（ ）))) 的表尾是（ ）,c),（ ）))。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分