智慧树知到《数据结构（山东联盟）》章节测试答案

智慧树知到《数据结构（山东联盟）》章节测试答案
第一章单元测试
1、数据在计算机内存中的表示是指（）
A.数据结构
B.数据元素之间的关系
C.数据的存储结构
D.数据的逻辑结构
正确答案：数据的存储结构
2、算法指的是（）
A.解决问题的计算方法
B.解决问题的有限运算序列
C.计算机程序
D.排序算法
正确答案：解决问题的有限运算序列
3、在数据结构中，与所使用的计算机无关的数据结构是（）
A.逻辑结构和存储结构
B.物理结构
C.存储结构
D.逻辑结构
正确答案：逻辑结构
4、算法能正确地实现预定功能的特性称为算法的（）。
A.正确性
B.可读性
C.健壮性
D.高效性
正确答案：正确性
5、已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。
A.O（（n+n2）logn）
B.O（nlogn）
C.O（n2）
D.O（n2logn）
正确答案：O（n2logn）
6、下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。for（i=0；i<；n；i++）；b[i]；=；a[n-i-1]；for（i=0；i<；n；i++）；a[i]；=；b[i]；
A.O（n2）
B.O（n）
C.O（logn）
D.O（1）
正确答案：O（n）
第二章单元测试
1、链表不具备的特点是（）。
A.不必事先估计存储空间
B.所需空间与其长度成正比
C.可随机访问任意一个结点
D.插入和删除不需要移动任何元素
正确答案：可随机访问任意一个结点
2、线性表的顺序存储表示优于链式存储表示。
A.正确
B.错误
正确答案：错误
3、顺序存储结构的缺点是不便于修改，插入和删除需要移动很多结点。
A.正确
B.错误
正确答案：正确
4、在设头、尾指针的单链表中，与长度n有关的操作是（）。
A.删除最后一个结点
B.在p结点之后插入一个结点
C.删除第一个结点
D.在第一个结点之前插入一个结点
正确答案：删除最后一个结点
5、设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B间插入结点X的操作序列为（）。
A.p->；next=s；s->；next=q
B.q->；next=s；s->；next=p
C.p->；next=s->；next；s->；next=p
D.s->；next=p->；next；p->；next=-s
正确答案：q->；next=s；s->；next=p
6、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A.用头指针表示的循环单链表
B.用尾指针表示的循环单链表
C.单链表
D.顺序表
正确答案：用尾指针表示的循环单链表
7、在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指节点，则执行（）。
A.s->；link=p->；link；p->；link=s
B.s->；link=p；p->；link=s
C.s->；link=p->；link；p=s
D.p->；link=s；s->；link=p
正确答案：s->；link=p->；link；p->；link=s
8、在双向链表存储结构中，删除p所指的结点时须修改指针（）。
A.p->；next=p->；next->；next；p->；next->；prior=p
B.p->；next->；prior=p->；prior；p->；prior->；next=p->；next
C.p->；prior=p->；next->；next；p->；next=p->；prior->；prior
D.p->；prior->；next=p；p->；prior=p->；prior->；prior
正确答案：p->；next->；prior=p->；prior；p->；prior->；next=p->；next
9、若事先不知道线性表的长度，则处理线性表时较好的存储结构是（）。
A.B和C
B.顺序表
C.单链表
D.静态链表
正确答案：单链表
10、向一个有127个元素的顺序表中插入一个新元素并保存，原来顺序不变，平均要移动（）个元素。
A.7
B.8
C.63
D.63.5
正确答案：63.5
11、某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（）。
A.147
B.144
C.148
D.145
正确答案：144
12、在一个以；h；为头的单循环链表中，p；指针指向链尾的条件是（）。
A.p->；next；==；h
B.p->；data；==；-1
C.p->；next->；next；==；h
D.p->；next；==；NULL
正确答案：p->；next；==；h
13、在表头指针为head；且表长大于1的单向循环链表中，指针p；指向表中的某个结点，若p->；next->；next=head，则（）。
A.*p的直接后继是尾结点
B.*p的直接后继是头结点
C.p指向尾结点
D.p指向头结点
正确答案：*p的直接后继是尾结点
14、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A.必须是连续的
B.连续不连续都可以
C.部分地址必须是连续的
D.一定是不连续的
正确答案：连续不连续都可以
15、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。
A.p=p->；next
B.p=p->；next->；next
C.p->；next=p
D.p->；next=p->；next->；next
正确答案：p->；next=p->；next->；next
16、可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）。
A.节省存储空间
B.使空表和非空表的处理统一
C.可以加快对表的遍历
D.可以提高存取元素的速度
正确答案：使空表和非空表的处理统一
17、与单链表相比，双向链表的优点之一是（）。
A.顺序访问相邻结点更加灵活
B.插入、删除操作更加简单
C.可以省略表头指针或表尾指针
D.可以随机访问
正确答案：顺序访问相邻结点更加灵活
18、如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式（）。
A.单循环链表
B.双向链表
C.单链表
D.顺序表
正确答案：顺序表
19、线性链表不具有的特点是（）。
A.插入与删除时不必移动元素
B.所需空间与线性表长度成正比
C.不必事先估计所需存储空间大小
D.随机访问
正确答案：随机访问
20、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
A.n/2
B.（n+1）/2
C.n
D.（n-1）/2
正确答案：n/2
21、链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
A.正确
B.错误
正确答案：正确
22、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A.2
B.3
C.4
D.5
正确答案：4
23、具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有aA.正确
B.错误
正确答案：错误
第三章单元测试
1、设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
A.dcefba
B.bcafed
C.fedcba
D.cabdef
正确答案：cabdef
2、若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn，若p1=3，则p2为（）
A.可能是2
B.可能是1
C.一定是1
D.一定是2
正确答案：可能是2
3、假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（）。
A.front= =rear
B.front = = 0
C.front+1 = = rear
D.（rear＋1） mod MAXSIZE = = front
正确答案：（rear＋1） mod MAXSIZE = = front
4、队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
A.正确
B.错误
正确答案：正确
5、循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
A.rear-front-1
B.rear-front
C.（rear-front+m）%m
D.rear-front+1
正确答案：（rear-front+m）%m
6、不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O（n）。
A.正确
B.错误
正确答案：错误
7、若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
A.|top[2]-top[1]|=0
B.top[1]+top[2]=m
C.top[1]=top[2]
D.top[1]+1=top[2]
正确答案：top[1]+1=top[2]
8、输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（）。
A.push，pop，push，pop，push，pop
B.push，push，push，pop，pop，pop
C.push，push，pop，pop，push，pop
D.push，pop，push，push，pop，pop
正确答案：push，push，push，pop，pop，pop
9、栈和队都是（）。
A.限制存取点的非线性结构
B.限制存取点的线性结构
C.链式存储的非线性结构
D.顺序存储的线性结构
正确答案：限制存取点的线性结构
10、链栈与顺序栈相比，有一个比较明显的优点是（）。
A.删除操作更方便
B.插入操作更方便
C.会出现栈空的情况
D.通常不会出现栈满的情况
正确答案：通常不会出现栈满的情况
11、设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
A.线性表的链式存储结构
B.队列
C.线性表的顺序存储结构
D.栈
正确答案：栈
12、某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a， b， c， d， e依次入队后再进行出队操作，则不可能得到的出队序列是（）。
A.d，b，c，a，e
B.d，b，a，c，e
C.e，c，b，a，d
D.b，a，c，d，e
正确答案：d，b，c，a，e
13、有如下递归算法：int；fact（int；n）{//n大于等于0；if（n<；=0）；return；1；else；return；n*fact（n-1）；}则计算fact（n）需调用该函数的次数是（）。
A.n-1
B.n+2
C.n
D.n+1
正确答案：n+1
14、栈在（）中有所应用。
A.表达式求值
B.前三个选项都有
C.递归调用
D.函数调用
正确答案：前三个选项都有
15、设有一个递归算法如下； int fact（int n） {； //n大于等于0； if（n<；=0） return 1； else return n*fact（n-1）； }则计算fact（n）需要调用该函数的次数为（）。
A.n
B.n+2
C.n+1
D.n-1
正确答案：n+1
16、（）的一个重要应用是在程序设计语言中实现递归。
A.顺序表
B.栈
C.队列
D.数组
正确答案：栈
17、只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。
A.正确
B.错误
正确答案：错误
18、栈是实现过程和函数等子程序所必需的结构。
A.正确
B.错误
正确答案：正确
19、通常使用队列来处理函数或过程的调用。
A.正确
B.错误
正确答案：错误
20、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
A.正确
B.错误
正确答案：正确
第四章单元测试
1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
A.13
B.33
C.18
D.40
正确答案：33
2、对于以行为主序的存储结构来说.在数组A[c1..d1，c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界.每个数据元素占k个存储单元，二维数组中任一元素a[i，j]的存储位置可由（）确定。
A.Loc[i，j]=[（d2-c2+1）（i-c1）+（j-c2）] ×k
B.Loc[i，j]=A[c1，c2]+[（d2-c2+1）（i-c1）+（j-c2）] ×k
C.Loc[i，j]=[Loc[c1，c2]+[（d2-c2+1）（i-c1）+（j-c2）] ×k
D.Loc[i，j]=Loc[0，0]+[（d2-c2+1）（i-c1）+（j-c2）] ×k
正确答案：Loc[i，j]=[Loc[c1，c2]+[（d2-c2+1）（i-c1）+（j-c2）] ×k
3、A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是
A.j（i-1）/2+1
B.i（j-i）/2+1
C.j（j-1）/2+i
D.i（i-1）/2+j
正确答案：j（j-1）/2+i
4、对矩阵压缩存储是为了（）
A.减少存储空间
B.方便存储
C.方便运算
D.提高运算速度
正确答案：减少存储空间
5、操作取广义表的表尾就是将广义表中最后一个元素值返回。
A.正确
B.错误
正确答案：错误
6、若广义表S的表头是空表，则S是一个空表。
A.正确
B.错误
正确答案：错误
7、下面说法不正确的是（）。
A.广义表的表头总是一个广义表
B.广义表难以用顺序存储结构实现
C.广义表可以看作是一个多层次结构
D.广义表的表尾总是一个广义表
正确答案：广义表的表头总是一个广义表
第五章单元测试
1、二叉树是非线性数据结构，所以 ；（）。
A.顺序存储结构和链式存储结构都能存储
B.它不能用链式存储结构存储
C.它不能用顺序存储结构存储
D.顺序存储结构和链式存储结构都不能使用
正确答案：顺序存储结构和链式存储结构都能存储
2、二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A.正确
B.错误
正确答案：错误
3、二叉树中每个结点有两棵非空子树或有两棵空子树。
A.正确
B.错误
正确答案：错误
4、在只有度为0和度为2的二叉树中；，设度为0的结点有n0个，度为2的结点有n2个，则有n0=n2+1。
A.正确
B.错误
正确答案：正确
5、树中所有结点的度之和等于所有结点数减1。
A.正确
B.错误
正确答案：正确
6、设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4，当把森林F转换成一棵二叉树后，其根结点的左子树中有n1个结点。
A.正确
B.错误
正确答案：错误
7、设Huffman树的叶子结点数为m，则结点总数为2m-1。
A.正确
B.错误
正确答案：正确
8、某二叉树中序序列为BDAECF，后序序列为DBEFCA，则二叉树对应的森林包括（）棵树。
A.2
B.1
C.4
D.3
正确答案：3
9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A.11
B.15
C.不能确定
D.9
正确答案：11
10、任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
A.不发生改变
B.发生改变
C.以上都不对
D.不能确定
正确答案：不发生改变
11、设某棵二叉树的高度为9，则该二叉树上叶子结点最多有（）。
A.511
B.256
C.1023
D.512
正确答案：256
12、若完全二叉树的结点个数为100，则第60个结点的度为（）。
A.1
B.2
C.不确定
D.0
正确答案：0
13、树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树，其中结论（）是正确的。
A.以上都不对
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
正确答案：树的先根遍历序列与其对应的二叉树的先序遍历序列相同
14、某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）。
A.二叉排序树
B.完全二叉树
C.空或只有一个结点
D.深度等于其结点数
正确答案：深度等于其结点数
15、一棵二叉树的高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（）个结点。
A.2h-1
B.h+1
C.2h+1
D.2h
正确答案：2h-1
16、如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值，且小于其右子树中所有结点的值，现欲得到各个结点的递增序列，采用的方法是（）。
A.前序遍历
B.后序遍历
C.中序遍历
D.层次遍历
正确答案：中序遍历
17、设n，m为一棵二叉树上的两个结点，在中序遍历中；，n在m前的条件是（）。
A.n在m的左子树上
B.n是m的祖先
C.n是m的子孙
D.n；在m右子树上
正确答案：n在m的左子树上
18、深度为5的二叉树至多有（）个结点。
A.10
B.32
C.16
D.31
正确答案：31
19、由权值分别为；11、8、6、2；、5；的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A.53
B.71
C.48
D.24
正确答案：71
20、如果一个完全二叉树最底下一层为第六层（根为第一层）且该层共有8个叶结点，那么该完全二叉树共有多少个结点？（）
A.71
B.39
C.31
D.63
正确答案：39
21、某二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则后序遍历序列为（）。
A.BDGAECHF
B.GDBECFHA
C.GDBEHFCA
D.BDGCEFHA
正确答案：GDBEHFCA
22、一个具有1025个结点的二叉树的高h为（）。
A.11
B.11至1025之间
C.10至1024之间
D.10
正确答案：11至1025之间
23、设森林中有三棵树，第一、二、三棵树的结点个数分别为n1、n2、n3，那么将森林转换成二叉树后，其根结点的右子树上有（）个结点。
A.n1
B.n1-1
C.其他情况
D.n2+n3
正确答案：n2+n3
第六章单元测试
1、任何一个无向连通图的最小生成树
A.一定有多棵
B.只有一棵
C.一棵或多棵
D.可能不存在
正确答案：一棵或多棵
2、用邻接表表示图进行广度优先遍历时，通常是采用；来实现算法的。
A.栈
B.图
C.树
D.队列
正确答案：队列
3、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的；倍。
A.1/2
B.1
C.4
D.2
正确答案：1
4、已知有向图G =（V， E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={<；V1，V2>；，<；V1，V3>；，<；V1，V4>；，<；V2，V5>；，<；V3，V5>；，<；V3，V6>；，<；V4，V6>；，<；V5，V7>；，<；V6，V7>；}，G的拓扑有序序列是（）。
A.V1，V3，V2，V6，V4，V5，V7
B.V1，V3，V4，V6，V2，V5，V7
C.V1，V2，V5，V3，V4，V6，V7
D.V1，V3，V4，V5，V2，V6，V7
正确答案：V1，V3，V4，V6，V2，V5，V7
5、对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。
A.由n-1条权值之和最小的边构成的连通子图
B.由n个顶点构成的边的权值之和最小的连通子图
C.由n-1条权值最小的边构成的子图
D.由n-1条权值之和最小的边构成的子图
正确答案：由n个顶点构成的边的权值之和最小的连通子图
6、用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。
A.正确
B.错误
正确答案：正确
7、如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
A.正确
B.错误
正确答案：错误
8、一个非空图可以没有边，但不能没有顶点。
A.正确
B.错误
正确答案：正确
9、有n-1条边的图肯定都是生成树。
A.正确
B.错误
正确答案：错误
10、n个顶点的完全有向图含有边的数目是（）。
A.n * n
B.n（n-1）
C.n/2
D.n（n+1）
正确答案：n（n-1）
11、在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。
A.顶点v的度
B.顶点v的出度
C.依附于顶点v的边数
D.顶点v的入度
正确答案：顶点v的入度
12、对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。
A.正确
B.错误
正确答案：错误
13、G是一个非连通无向图，有28条边，则G至少有（）个顶点。
A.7
B.8
C.10
D.9
正确答案：9
14、对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。
A.O（n*e）
B.O（e）
C.O（n）
D.O（n+e）
正确答案：O（n+e）
15、下列关于无向连通图的叙述中，正确的是（）。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1
A.a和b
B.只有c
C.只有a
D.a和c
正确答案：只有a
第七章单元测试
1、有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。
A.1
B.4
C.8
D.2
正确答案：4
2、若根据查找表建立长度为 m 的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为 d，则下一次的哈希地址为（）。
A.d
B.（d+1）/m
C.（d+1）%m
D.d+1
正确答案：（d+1）%m
3、若根据查找表（23，44，36，48，52，73，64，58）建立哈希表，采用 h（K）=K%13 计算哈希地址，则元素 64 的哈希地址为（）。
A.4
B.12
C.8
D.13
正确答案：12
4、从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
A.O（n）
B.O（1）
C.O（log2n）
D.O（n2）
正确答案：O（n）
5、对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为（）。
A.O（logn）
B.O（n）
C.O（n2）
D.O（1）
正确答案：O（logn）
6、对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为（）。
A.4
B.6
C.5
D.3
正确答案：4
7、二叉排序树的左右子树都是二叉排序树。
A.正确
B.错误
正确答案：正确
8、若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为（）。
A.n
B.（n-1）/2
C.n+1
D.（n+1）/2
正确答案：（n+1）/2
9、具有12个关键字的有序表，折半查找的平均查找长度是（）。
A.5
B.3.1
C.4
D.2.5
正确答案：3.1
10、下面关于哈希查找的说法正确的是（）。
A.不存在特别好和特别坏的哈希函数，要视情况而定
B.除留余数法是所有哈希函数中最好的
C.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
D.若需要在一个哈希表中删去一个元素，不管何种方法解决冲突都只要将该元素删去即可
正确答案：不存在特别好和特别坏的哈希函数，要视情况而定
11、将10个元素散列到长度为100000的哈希表中，则（）产生冲突。
A.仍可能会
B.一定会
C.一定不会
正确答案：仍可能会
12、完全二叉树肯定是平衡二叉树。
A.正确
B.错误
正确答案：错误
13、查找n个元素的有序表时，最有效的查找方法是（）。
A.二叉排序树
B.折半查找
C.分块查找
D.顺序查找
正确答案：折半查找
14、当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。
A.取决于表递增还是递减
B.一定快
C.一定慢
D.大部分情况下快
正确答案：大部分情况下快
15、有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。
A.正确
B.错误
正确答案：错误
16、n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。
A.正确
B.错误
正确答案：正确
17、假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。
A.k-1
B.k
C.k（k+1）/2
D.k+1
正确答案：k（k+1）/2
第八章单元测试
1、如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
A.O（logn）
B.O（n2）
C.O（n）
D.O（1）
正确答案：O（n）
2、下列排序算法中，其中（）是稳定的。
A.快速排序，冒泡排序
B.快速排序，堆排序
C.归并排序，冒泡排序
D.简单选择排序，归并排序
正确答案：归并排序，冒泡排序
3、下列序列中，（）是执行第一趟快速排序后所得的序列。
A.[27，38，73] 49 [93，18]
B.[93，38，18] 49 [27，73]
C.[27，38，18] 49 [93，73]
D.[27，38，93] 49 [18，73]
正确答案：[27，38，18] 49 [93，73]
4、（15，9，7，8，20，-1，4）进行排序，第一趟排序后的序列变为（-1，9，7，8，20，15，4），则采用的排序方法是（）。
A.简单选择排序
B.直接插入排序
C.快速排序
D.希尔排序
正确答案：简单选择排序
5、从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（）。
A.堆排序
B.选择排序
C.希尔排序
D.插入排序
正确答案：插入排序
6、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A.直接插入排序
B.选择排序
C.冒泡排序
D.快速排序
正确答案：选择排序
7、对m个不同的关键字由小到大进行冒泡排序，当（）时比较的次数最多。
A.从大到小排列
B.元素无序
C.从小到大排列
D.元素基本有序
正确答案：从大到小排列
8、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
A.38，40，46，56，79，84
B.40，38，46，84，56，79
C.40，38，46，79，56，84
D.40，38，46，56，79，84
正确答案：40，38，46，56，79，84
9、希尔排序又称缩小增量排序，其最后一趟排序的增量为（）。
A.0
B.3
C.1
D.2
正确答案：1
10、希尔排序是稳定的排序算法。
A.正确
B.错误
正确答案：错误
11、设有1000个无序的元素，希望用最快的速度的选出其中前10个最大的元素，最好选用（）的排序法。
A.快速排序
B.冒泡排序
C.堆排序
D.选择排序
正确答案：堆排序
12、对一组数据{84，45，20，10，16}排序，数据的排列次序在排序过程中的变化为：（1）{84，45，20，10，16}； （2）{10，45，20，84，16} ；（3）{10，16，20，84，45}； （4）{10，16，20，45，84} 该排序算法是以下哪种（）
A.直接插入排序
B.冒泡排序
C.快速排序
D.简单选择排序
正确答案：简单选择排序
13、归并排序中，归并的趟数是（）。
A.O（n*n）
B.O（n）
C.O（logn）
D.O（nlogn）
正确答案：O（logn）
14、排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
A.正确
B.错误
正确答案：错误
15、快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少。
A.正确
B.错误
正确答案：错误
16、排序趟数与序列的原始状态有关的排序方法是（）排序法。
A.选择
B.插入
C.快速
D.冒泡
正确答案：快速；冒泡
17、下列内部排序算法中：其比较次数与序列初态无关的算法是（）。
A.简单选择排序
B.直接插入排序
C.快速排序
D.二路归并排序
正确答案：简单选择排序；二路归并排序
18、归并排序辅助存储为O（1）。
A.正确
B.错误
正确答案：错误
19、堆肯定是一棵平衡二叉树。
A.正确
B.错误
正确答案：错误
20、下列排序算法中（）排序在一趟结束后不一定能选出一个元素放在其最终位置上。
A.归并
B.堆
C.选择
D.冒泡
正确答案：归并