2026年秋江苏开放大学数据结构与算法060220形考作业一

试题列表
单选题
题型：单选题客观题分值5分难度：中等得分：5
1两个字符串相等的充要条件是（ ）
A两个字符串的长度相等
B同时具备(A)和(B)两个条件
C以上答案都不对
D两个字符串中对应位置上的字符相等
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
2设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（ ）
A97
B91
C99
D93
学生答案：A
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
3设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（ ）
A3
B5
C4
D1
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
4队列是一种（ ）的线性表
A只能删除
B先进后出
C先进先出
D只能插入
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
5设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）
A4
B3
C2
D6
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
6设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（ ）
A5
B6
C8
D7
学生答案：D
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
7根据二叉树的定义可知二叉树共有（ ）种不同的形态
A6
B5
C4
D7
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
8字符串的长度是指（ ）
A串中不同字母的个数
B串中不同数字的个数
C串中所含字符的个数
D串中不同字符的个数
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
9设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）
A9
B11
C10
D12
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
10在二叉排序树中插入一个关键字值的平均时间复杂度为（ ）
AO(nlog2n)
BO(n)
CO(n2)
DO(1og2n)
学生答案：D
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
11建立一个长度为n的有序单链表的时间复杂度为（ ）
AO(log2n)
BO(1)
CO(n2)
DO(n)
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
12设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（ ）个度数为0的结点
A6
B5
C7
D8
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
13设有以下四种排序方法，则（ ）的空间复杂度最大
A希尔排序
B快速排序
C冒泡排序
D堆排序
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
14设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ ）
A集合
B线性结构
C树型结构
D图型结构
学生答案：D
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
15设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（ ）
Aaedfbc
Baedfcb
Caebcfd
Dacfebd
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
16设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )
AA[7]，A[3]，A[5]，A[4]
BA[7]，A[5] ，A[3]，A[4]
CA[1]，A[14]，A[7]，A[4]
DA[1]，A[2]，A[3]，A[4]
学生答案：A
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
17数组的逻辑结构不同于下列（ ）的逻辑结构
A线性表
B栈
C树
D队列
学生答案：C
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
18组成数据的基本单位是（ ）
A数据类型
B数据元素
C数据项
D数据变量
学生答案：B
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
19将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）
A55
B40
C80
D100
学生答案：A
老师点评：
题型：单选题客观题分值5分难度：中等得分：5
20设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）
Ap->next=p->next->next
Bp=p->next->next
Cp=p->next
Dp->next=p
学生答案：A
老师点评：