注意：因为学习平台题目是随机，选择题选项也是随机，一定注意答案对应的选项，同学们在本页按“Ctrl+F”快捷搜索题目中“关键字”就可以快速定位题目，还是不懂的话可以看这个：快速答题技巧
一、2026年秋江苏开放大学数据结构与算法形考作业一单选题答案
1、设某散列表的长度为100，散列函数H(k)=k%P，则P通常情况下最好选择（）
A、93
B、99
C、91
D、97
正确答案：D
2、设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点
A、7
B、6
C、8
D、5
正确答案：A
3、在二叉排序树中插入一个关键字值的平均时间复杂度为（）
A、O(n2)
B、O(1og2n)
C、O(n)
D、O(nlog2n)
正确答案：B
4、设有以下四种排序方法，则（）的空间复杂度最大
A、快速排序
B、堆排序
C、希尔排序
D、冒泡排序
正确答案：A
5、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）
A、5
B、4
C、1
D、3
正确答案：B
6、设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）
A、11
B、10
C、9
D、12
正确答案：A
7、设无向图G中的边的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）
A、Acfebd
B、Aedfbc
C、Aedfcb
D、Aebcfd
正确答案：C
8、队列是一种（）的线性表
A、只能删除
B、先进后出
C、先进先出
D、只能插入
正确答案：C
9、设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()
A、A[7]，A[3]，A[5]，A[4]
B、A[1]，A[14]，A[7]，A[4]
C、A[7]，A[5]，A[3]，A[4]
D、A[1]，A[2]，A[3]，A[4]
正确答案：A
10、组成数据的基本单位是（）
A、数据项
B、数据变量
C、数据类型
D、数据元素
正确答案：D
11、建立一个长度为n的有序单链表的时间复杂度为（）
A、O(n2)
B、O(log2n)
C、O(1)
D、O(n)
正确答案：A
12、将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）
A、80
B、100
C、40
D、55
正确答案：D
13、字符串的长度是指（）
A、串中所含字符的个数
B、串中不同字母的个数
C、串中不同字符的个数
D、串中不同数字的个数
正确答案：A
14、设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）
A、p=p->next
B、p->next=p
C、p->next=p->next->next
D、p=p->next->next
正确答案：C
15、设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）
A、3
B、6
C、4
D、2
正确答案：A
16、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）
A、8
B、7
C、5
D、6
正确答案：B
27、数组的逻辑结构不同于下列（）的逻辑结构
A、树
B、栈
C、线性表
D、队列
正确答案：A
18、根据二叉树的定义可知二叉树共有（）种不同的形态
A、7
B、6
C、4
D、5
正确答案：D
19、两个字符串相等的充要条件是（）
A、两个字符串中对应位置上的字符相等
B、以上答案都不对
C、两个字符串的长度相等
D、同时具备(A)和(B)两个条件
正确答案：D
20、设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）
A、树型结构
B、线性结构
C、图型结构
D、集合
正确答案：C
未经授权，禁止转载，发布者：形考达人
，出处：https://www.xingkaowang.com/36473.html
免责声明：本站不对内容的完整性、权威性及其观点立场正确性做任何保证或承诺！付费为资源整合费用，前请自行鉴别。
免费答案：形考作业所有题目均出自课程讲义中，可自行学习寻找题目答案，本站内容可作为临时参考工具，但不应完全依赖，建议仅作为辅助核对答案的工具，而非直接使用！
