大连工业大学-数据结构_青书学堂系统成人高考函授考试答案

(判断题) 算法的计算量的大小称为计算的复杂性。（）(本题2.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（）(本题2.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 队列中还有空余的空间，但元素不能进入队列的现象称为假溢出现象。（）(本题2.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 线性表采用顺序存储表示时，必须占用一片连续的存储单元。（）(本题2.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 设一数列的顺序为1,2,3,4,5,6，通过栈操作，可以得到顺序为3,2,5,6,4,1的输出序列。（）(本题2.0分) A、正确 B、错误

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 在一个设有头指针和尾指针的单链表中，执行删除单链表最后一个结点的操作与链表的长度无关。 ( )(本题2.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 线性表采用链式存储时，结点和结点内部的存储空间可以不连续。 ( )(本题2.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题2.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 线性表中每个元素都有一个直接前驱和一个直接后继。 ( )(本题2.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(判断题) 取线性表的第个元素的时间同的大小有关。 ( )(本题2.0分) A、正确 B、错误

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

带权有向图G用邻接矩阵A存储,则顶点i的出度等于矩阵中 ( )(本题2.0分) A、第i行非0且非∞的元素个数 B、第i列非0且非∞的元素个数 C、第i行非0元素的个数 D、第i列非0元素的个

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题2.0分) A、编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、 C.

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

判定一个循环队列为空的条件是 ( )(本题2.0分) A、 (rear+1)% Maxsize==front B、 rear==front C、 rear+1==front D、 rear=(front

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在一个实体集中，一个实体实例（一行）与另外多个实例（多行）相关，则这个实体称为(本题2.0分) A、递归实体 B、弱实体 C、复合实体 D、联系实体

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

与顺序栈相比较，链栈有一个比较明显的优势是【(本题2.0分) A、通常不会出现栈满的情况 B、插入操作更容易实现 C、通常不会出现栈空的情况 D、删除操作更容易实现

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

队列的先进先出特征是指【(本题2.0分) A、最后插入队列的元素总是最后被删除 B、当同时进行插入、删除操作时，总是插入操作优先 C、每当有删除操作时，总要先做一次插入操作 D、每次从队中删

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

对于栈操作数据的原则是【(本题2.0分) A、先进先出 B、后进后出 C、后进先出 D、不分顺序

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

循环链表尾结点的特点是【(本题2.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

具有65个结点的完全二叉树的高度为( )。(根的层次号为0)(本题2.0分) A、 8 B、 7 C、 6 D、 5

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在有n个结点的二叉链表中,值为空的链域个数为( )。(本题2.0分) A、 n-1 B、 2n-1 C、 n+1 D、 2n+1

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

二维数组a的每个元素是由6个字符组成的串,行下标i的范围从0~8,列下标j的范围从1~10。若a按行存放,元素a[8,5]的起始地址与当a按列存放时的元素( )的起始地址一致(每个字符占一个字节)。(本题2.0分) A、 a[8,5

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

广义表运算式tail[((a,b),(c,d))]的结果为( )。(本题2.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用( )排序算法最节省时间。(本题2.0分) A、堆排序 B、希尔排序 C、快速排序 D、直接选择排序

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

线性表的顺序存储结构是一种【】。(本题2.0分) A、随机存取的存储结构 B、顺序存取的存储结构 C、索引存取的存储结构 D、 Hash

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

下面关于线性表的叙述错误的是 ( )(本题2.0分) A、线性表采用顺序存储,必须占用一片地址连续的单元 B、线性表采用顺序存储,便于进行插入和删除操作 C、线性表采用顺序存储,不便于进行插入和删除

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【】。(本题2.0分) A、 9 B、 11 C、 15 D、不确定

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

对于单链表形式的队列,队空的条件是( )。(本题2.0分) A、 F=R=null B、 F=R C、 F≠null且R=null D、 R-F=1

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

下面关于串的叙述中,哪一个是不正确的( )。(本题2.0分) A、串是字符的有限序列 B、空串是由空格构成的串 C、模式匹配是串的一种重要运算 D、串既可以采用顺序存储,也可以采用链式存储

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

对某个无向图的邻接矩阵来说,【】。(本题2.0分) A、第i行上的非0元素个数等于第i列上非0元素个数 B、矩阵中非0元素个数等于图中的边数 C、第i行、第i列上非0元素个数等于顶点vi的度数

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

带头结点的单链表(头指针为 h )为空的条件是【】。(本题2.0分) A、 h==NULL B、 h->next==NULL C、 h->next==h D、 h!=NULL

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

2 线性表是具有n个( )的有限序列。(本题2.0分) A、表元素 B、字符 C、数据元素 D、信息项

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。(本题2.0分) A、 LL B、 LR C、 RL

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设有一个 n*n 的对称矩阵,采用压缩存储,则存入内存的元素个数为【】。(本题2.0分) A、 n*n B、 n*n/ C、 n*n+1/2 D、 n+12/2

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【】。(本题2.0分) A、 On B、 Onlog C、 On D、 Olog

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

查找 n 个元素的有序表时,最有效的查找方法是【】。(本题2.0分) A、顺序查找 B、分块查找 C、折半查找 D、二叉排序树

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

以下关于广义表的描述,正确的是 ( )(本题2.0分) A、广义表是由0个或多个单元素或子表构成的有限序列 B、广义表至少有一个元素是子表 C、广义表不能递归定义 D、广义表不能为空表

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设无向图G中顶点数为n,图G最多( )有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用【】最节省时间。(本题2.0分) A、带头结点的双循环链表 B、单循环链表 C、带尾指针的单循环链表 D、单链表

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。(本题2.0分) A、 1/2 B、 1 C、 2 D、 4

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设入栈序列为 1,2,3,4,5, 则可能得到的出栈序列为【】。(本题2.0分) A、 1,2,5,3,4 B、 3,1,2,5,4 C、 3,2,5,4,1 D、 1,4,2,3,5

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

n个顶点的强连通图至少有( )条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

算法的计算量的大小称为算法的【】。(本题2.0分) A、效率 B、时间复杂度 C、现实性 D、难度

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设有两个串p和q,其中q是p的字串,求q在p中首次出现的位置的算法称为( )。(本题2.0分) A、求子串 B、联接 C、匹配 D、求串长

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在n个顶点的有向完全图中,边的总数为( )条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

已知某算法的执行时间是(n+n2)/2+log2(2n+1),n代表问题的规模,则该算法的时间复杂度是 ( )(本题2.0分) A、 O(n) B、 B.O(n2) C、 C.O(log2n) D、

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

队列存放在 A[0..M-1] 中,则出队时的操作为【】。(本题2.0分) A、 front=front+1 B、 front=front+1%M C、 front=front+1%M+1 D、

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在关键字随即分布的情况下,用二叉排序树的方法进行查找,其查找长度与【】量级相当。(本题2.0分) A、顺序查找 B、折半查找 C、分块查找 D、前三个都不正确

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

(本题2.0分) A、快速排序 B、基数排序 C、希尔排序 D、归并排序

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

假定有 k 个关键字互为同义词,若用线性探测再散列法把这 k 个关键字的纪录插入到散列表中,至少要进行【】次探测。(本题2.0分) A、 k-1 B、 k C、 k=1 D、 kk+1/2

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在一棵非空二叉树的中序遍历序列中,根结点的右边【】。(本题2.0分) A、只有右子树上的所有结点 B、只有右子树上的部分结点 C、只有左子树上的部分结点 D、只有左子树上的所有结点

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（）。(本题3.0分) A、快速排序 B、堆排序 C、归并排序 D、基数排序和shell排序

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

完全二叉树若对根结点从1开始编号,则下面描述错误的是 ( )(本题3.0分) A、编号为i的结点若有左孩子,则其左孩子的编号必定是2i B、编号为i的结点若有右孩子,则其右孩子的编号必定是2i+1 C、

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

一棵具有 10 个叶结点的二叉树具有【】度为 2 的结点。(本题3.0分) A、 8 B、 9 C、 10 D、 11

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

算法分析的目的是【】。(本题3.0分) A、找出数据结构的合理性 B、研究输入和输出的关系 C、分析算法的效率以求改进 D、分析算法的易懂性

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

用单链表表示的链队列的队头在链表的【】。(本题3.0分) A、链头 B、链尾 C、链中 D、都不是

答案是：标准答案：A

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

对于哈希函数H（key）=key%13，被称为同义词的关键字是（）。(本题3.0分) A、 35和41 B、 23和39 C、 15和44 D、 25和51

答案是：标准答案：D

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在n个顶点的有向完全图中，边的总数为（）条。(本题3.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。(本题3.0分) A、 2m-1 B、 2m C、 2m+1 D、 4m

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

线索二叉树是一种（）结构。(本题3.0分) A、逻辑 B、逻辑和存储 C、物理 D、线性

答案是：标准答案：C

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）。(本题3.0分) A、 e B、 2e C、 1374219975296.jpg D、 1374219986968.jpg

答案是：标准答案：B

更新时间:2023/4/3 12:59:00
出自:大连工业大学-数据结构