注意：此页面搜索的是所有试题
大连工业大学-数据结构
(单选题) 28.使具有9个顶点的无向图成为一个连通图至少应有边的条数是（ ）。(本题3.5分)
A、 6
B、 8
C、 5
D、 4
(单选题) 循环队列的最大容量为 M ，则队满的条件是【 】。(本题3.5分) A、 rear==front B、 rear+1%M==front C、 rear+1==front D、 rear-1%M==front
(单选题) 26.具有n个顶点的有向图最多可包含( )条有向边。(本题3.5分) A、 n-1 B、 n C、 n(n-1)/2 D、 n(n-1)
(单选题) 算法分析的目的是【 】。(本题3.5分) A、 找出数据结构的合理性 B、 研究输入和输出的关系 C、 分析算法的效率以求改进 D、 分析算法的易懂性
(单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题3.5分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg D、 1374219804656.jpg
(单选题) 若一棵二叉树如下图所示,若其遍历序列是AECFBD,则其执行的是下面哪一种遍历策略上传图片 ( )(本题3.5分) A、 层序遍历 B、 先序遍历 C、 中序遍历 D、 后序遍历
(单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
(单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.5分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
(单选题) 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题3.5分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
(单选题) 设无向图G中顶点数为n，图G最多（ ）有条边。(本题3.5分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
(单选题) 若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题3.5分) A、 9 B、 11 C、 15 D、 不确定
(单选题) 设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题3.5分) A、 13 B、 33 C、 18 D、 40
(单选题) 如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。(本题3.5分) A、 O1 B、 Olog C、 On D、 On
(单选题) 具有 4 个顶点的无向完全图有【 】条边。(本题3.5分) A、 6 B、 12 C、 16 D、 20
(单选题) 线索二叉树是一种（ ）结构。(本题3.5分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性
(单选题) 循环队列的最大容量为 M ，则队满的条件是【 】。(本题3.5分) A、 rear==front B、 rear+1%M==front C、 rear+1==front D、 rear-1%M==front
(单选题) 26.具有n个顶点的有向图最多可包含( )条有向边。(本题3.5分) A、 n-1 B、 n C、 n(n-1)/2 D、 n(n-1)
(单选题) 算法分析的目的是【 】。(本题3.5分) A、 找出数据结构的合理性 B、 研究输入和输出的关系 C、 分析算法的效率以求改进 D、 分析算法的易懂性
(单选题) 若某完全二叉树的深度为h，则该完全二叉树中至少有（ ）个结点。(本题3.5分) A、 1374219760187.jpg B、 1374219787984.jpg C、 1374219797250.jpg D、 1374219804656.jpg
(单选题) 若一棵二叉树如下图所示,若其遍历序列是AECFBD,则其执行的是下面哪一种遍历策略上传图片 ( )(本题3.5分) A、 层序遍历 B、 先序遍历 C、 中序遍历 D、 后序遍历
(单选题) 串是一种特殊的线性表，其特殊性体现在（ ）。(本题3.5分) A、 串中所含不同字母的个数 B、 串中所含字符的个数 C、 串中所含不同字符的个数 D、 串中所含非空格字符的个数
(单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题3.5分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
(单选题) 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的后面的方法，称为【 】。(本题3.5分) A、 希尔排序 B、 归并排序 C、 直接插入排序 D、 直接选择排序
(单选题) 设无向图G中顶点数为n，图G最多（ ）有条边。(本题3.5分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
(单选题) 若一棵二叉树具有 10 个度为 2 的结点， 5 个度为 1 的结点，则度为 0 的结点个数为【 】。(本题3.5分) A、 9 B、 11 C、 15 D、 不确定
(单选题) 设有一个 10*10 的对称矩阵 A ，以行主次序进行压缩存储，每个元素占一个存储单元， a 1,1 的地址是 1 ，则 A8,5 的起始地址是【 】。(本题3.5分) A、 13 B、 33 C、 18 D、 40
(单选题) 如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。(本题3.5分) A、 O1 B、 Olog C、 On D、 On
(单选题) 具有 4 个顶点的无向完全图有【 】条边。(本题3.5分) A、 6 B、 12 C、 16 D、 20
(单选题) 线索二叉树是一种（ ）结构。(本题3.5分) A、 逻辑 B、 逻辑和存储 C、 物理 D、 线性