非空的循环单链表（头指针为 head ）的尾结点（由 p 指向）满足【 】。(本题3.5分)
A、 p->next==NULL
B、 p==NULL
C、 p->next==head
D、 p==
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。(本题3.5分)
A、 O(log2n)
B、 O(nlog2n)
C、 O(n)
D、 O(n2)
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
一棵 124 个叶结点的完全树，最多具有【 】个结点。(本题3.5分)
A、 247
B、 248
C、 249
D、 251
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。(本题3.5分)
A、 （n-1）/2
B、 n/2
C、 (n+1)/2
D、 n
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
线索二叉树是一种（ ）结构。(本题3.5分)
A、 逻辑
B、 逻辑和存储
C、 物理
D、 线性
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
具有 4 个顶点的无向完全图有【 】条边。(本题3.5分)
A、 6
B、 12
C、 16
D、 20
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。(本题3.5分)
A、 O1
B、 Olog
C、 On
D、 On
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题3.5分)
A、 13
B、 33
C、 18
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题3.5分)
A、 9
B、 11
C、 15
D、 不确定
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
设无向图G中顶点数为n，图G最多（ ）有条边。(本题3.5分)
A、 n
B、 n-1
C、 n*(n-1)/2
D、 n*(n-1)
答案是：标准答案：A
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题3.5分)
A、 希尔排序
B、 归并排序
C、 直接插入排序
D、 直接选择排序
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.5分)
A、 n(n-1)/2
B、 n(n-1)
C、 n(n-2)
D、 2n
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分)
A、 串中所含不同字母的个数
B、 串中所含字符的个数
C、 串中所含不同字符的个数
D、 串中所含非空格字符的个数
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
若一棵二叉树如下图所示,若其遍历序列是AECFBD,则其执行的是下面哪一种遍历策略上传图片 ( )(本题3.5分)
A、 层序遍历
B、 先序遍历
C、 中序遍历
D、 后序遍历
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题3.5分)
A、 1374219760187.jpg
B、 1374219787984.jpg
C、 1374219797250.jpg
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
算法分析的目的是【 】。(本题3.5分)
A、 找出数据结构的合理性
B、 研究输入和输出的关系
C、 分析算法的效率以求改进
D、 分析算法的易懂性
答案是：标准答案：C
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
26.具有n个顶点的有向图最多可包含( )条有向边。(本题3.5分)
A、 n-1
B、 n
C、 n(n-1)/2
D、 n(n-1)
答案是：标准答案：D
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
循环队列的最大容量为 M ，则队满的条件是【 】。(本题3.5分)
A、 rear==front
B、 rear+1%M==front
C、 rear+1==front
D、 rear-1%M==
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构
28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（ ）。(本题3.5分)
A、 6
B、 8
C、 5
D、 4
答案是：标准答案：B
更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构 目前为： 2/2 页 首页 上页 下页 尾页