判断
-
结构体成员的类型必须是基本数据类型。 F
-
结构体成员必须是不同数据类型的变量。F
-
(neuDS)数据的物理结构是指数据在计算机中的实际存储形式。T
-
数据元素是数据的最小单位。F 注:数据项是数据的不可分割的最小单位。
-
数据的逻辑结构是指数据的各数据项之间的逻辑关系。 F
注:逻辑结构就是数据元素间的逻辑关系,而不是数据元素内部的数据项之间的关系。 -
数据的逻辑结构与数据元素本身的内容和形式无关。T
-
数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构。 F
-
数据结构的抽象操作的定义与具体实现有关。 F
-
算法和程序没有区别,在数据结构中二者是通用的。 F
-
对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 T
-
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表存储最节省时间. T
-
若用链表来表示一个线性表,则表中元素的地址一定是连续的。 F
-
线性表的逻辑顺序与物理顺序总是一致的。F
-
线性表的插入、删除总是伴随着大量数据的移动。F
-
顺序存储方式只能用于存储线性结构。F
-
线性表中的所有数据元素的数据类型必须相同。T
-
顺序存储的线性表可以随机存取。T
-
取线性表的第i个元素的时间同i的大小有关。F
-
线性表采用链式存储表示时,所有结点之间的存储单元地址可以连续也可以不连续。T
-
队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。F
-
在线性表的顺序存储结构中,插入和删除元素时,移动元素的个数与该元素的位置有关。T
-
在单链表中,要访问某个结点,只要知道该结点的指针即可。因此,单链表是一种随机存取结构。F
-
通过对堆栈S操作:Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为:123。F
-
若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。F
-
若一个栈的输入序列为{1, 2, 3, 4, 5},则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。T
-
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。T
-
队列和栈都是运算受限的线性表,只允许在表的两端进行运算。F
-
栈和队列的存储方式,既可以是顺序方式,也可以是链式方式。T
-
C语言中定义的全局变量存放在栈区,局部变量存放在堆区。F
-
某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无左孩子。F 注: 后序: 左右跟 中序:左跟右 删除左,剩余的前者为右跟,后者为跟右 。所以错了!
-
关于树和二叉树,二叉树是度为 2 的树。F
-
关于树和二叉树,二叉树不是树的特殊情况 T
-
在含有n个结点的树中,边数只能是n-1条。T
-
完全二叉树的存储结构通常采用顺序存储结构。T
-
任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。T
-
一棵有124个结点的完全二叉树,其叶结点个数是确定的。T
-
二叉搜索树的查找和折半查找的时间复杂度相同。F
-
某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。T
-
二叉树通常有顺序存储结构和链式存储结构。T
-
二叉搜索树的查找和折半查找的时间复杂度相同。F
-
某二叉树的后序和中序遍历序列正好一样,则该二叉树中的任何结点一定都无右孩子。T
-
对AVL树中的任一结点,其左子树的高度一定比其右子树的高度要高。F
-
对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。F
-
任何二叉搜索树中同一层的结点从左到右是有序的(从小到大)。T
-
在一棵二叉搜索树上查找63,序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。F
-
把数组中元素按某种顺序排列的过程叫做查找 。F
-
无向连通图所有顶点的度之和为偶数。T
-
无向连通图边数一定大于顶点个数减1。F
-
无向连通图至少有一个顶点的度为1。F
-
用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。F
-
用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。T
-
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。F
-
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。T
-
对于下面给定的一个图,如果局部搜素从删除图中黑色顶点开始,则一定可以得到最小顶点覆盖集。T
-
用一维数组G[]存储有4个顶点的无向图如下:
G[] = { 0, 1, 0, 1, 1, 0, 0, 0, 1, 0 }
则顶点2和顶点0之间是有边的。 T -
在散列表中,所谓同义词就是具有相同散列地址的两个元素。T
-
在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。F
-
-
若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。F
-
在散列中,函数“插入”和“查找”具有同样的时间复杂度。T
-
即使把2个元素散列到有100个单元的表中,仍然有可能发生冲突。T
-
对N个记录进行归并排序,归并趟数的数量级是O(NlogN)。F
-
对N个记录进行简单选择排序,比较次数和移动次数分别为O(N^2) and O(N)T
-
对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN)。F
-
希尔排序是稳定的算法。F
-
对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。F
-
要从50个键值中找出最大的3个值,选择排序比堆排序快。T
-
对n个整数排序,在最坏的情况下,不能保证以少于O(n)的时间完成。T
-
(neuDS)排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。F
-
(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。T
-
对N个记录进行堆排序,需要的额外空间为O(N) F
-
如果只有一个磁带驱动可以用于做外排序,则任何算法需要的磁带访问时间都将是Ω(N^2) T
-
替换选择法是外排序中用于生成更长有序段的方法。T
选择
-
以下数据结构中,( )是非线性数据结构。A
A.树
B.字符串
C.队列
D.栈 -
数据的()包括集合、线性结构、树形结构和图形结构四种基本类型。B
A.存储结构
B.逻辑结构
C.基本运算
D.算法描述 -
下列关于数据的逻辑结构的叙述中,()是正确的。A
A.数据的逻辑结构是数据元素间关系的描述
B.数据的逻辑结构反映了数据在计算机中的存储方式
C.数据的逻辑结构分为顺序结构和链式结构
D.数据的逻辑结构分为静态结构和动态结构 -
在数据结构中,从逻辑上可以把数据结构分成()。C
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构 -
数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的关系和运算等的学科。A
A.操作对象
B.计算方法
C.逻辑存储
D.数据映象 -
在数据结构中,与所使用的计算机无关的数据结构是()。A
A.逻辑结构
B.存储结构
C.逻辑结构和存储结构
D.物理结构 -
以下关于数据结构的说法中错误的是( )。A
A.数据结构相同,对应的存储结构也相同
B.数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面
C.数据结构操作的实现与存储结构有关
D.定义逻辑结构时可不考虑存储结构 -
以下关于数据结构的说法中正确的是( )。A
A.数据结构的逻辑结构独立于其存储结构
B.数据结构的存储结构独立于该数据结构的逻辑结构
C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D.数据结构仅由其逻辑结构和存储结构决定 -
算法分析的目的是( )。C
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的可读性和简明性 -
可以用带表头附加结点的链表表示线性表,也可以用不带头结点的链表表示线性表,前者最主要的好处是()。B
A.可以加快对表的遍历
B.使空表和非空表的处理统一
C.节省存储空间
D.可以提高存取表元素的速度 -
用数组表示线性表的优点是()。B
A.便于插入和删除操作
B.便于随机存取
C.可以动态地分配存储空间
D.不需要占用一片相邻的存储空间 -
线性表采用链式存储时,其地址()。D
A.必须是连续的
B.一定是不连续的
C.部分地址必须是连续的
D.连续与否均可以 -
下面哪个不是线性表. D
A.循环链表
B.队列
C.双向链表
D.关联数组 -
在下列关于线性表的叙述中正确的是()。D
A.线性表的逻辑顺序与物理顺序总是一致的
B.线性表的顺序存储表示优于链式存储表示
C.线性表若采用链式存储表示时所有存储单元的地址可连续可不连续
D.除数组外,每种数据结构都应具备3种基本运算:插入、删除和査找 -
线性表是一个()A
A.有限序列,可以为空。
B.有限序列,不能为空。
C.无限序列,可以为空。
D.无限序列,不能为空。 -
顺序表是线性表的( )存储表示。 注:选的D 错了。。。正解后续 C
A.有序
B.连续
C.数组
D.顺序存取 -
线性表L在什么情况下适用于使用链式结构实现?A
A.需不断对L进行删除插入
B.需经常修改L中的结点值
C.L中含有大量的结点
D.L中结点结构复杂 -
线性表中,只有直接前驱而无后继的元素是()。A
A.尾元素
B.首元素
C.中间元素
D.全部元素 -
线性表的链式存储结构与顺序存储结构相比,其优点是()。C
A.所有的操作算法实现简单。
B.便于随机存取。
C.便于插入与删除。
D.便于节省存储空间。 -
设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是?A
A.3 2 1 5 4
B.5 1 2 3 4
C.4 5 1 3 2
D.4 3 1 2 5 -
有六个元素以6、5、4、3、2、1的顺序进栈,问哪个不是合法的出栈序列?B
A.2 3 4 1 5 6
B.3 4 6 5 2 1
C.5 4 3 6 1 2
D.4 5 3 1 2 6 -
令P代表入栈,O代表出栈。若利用堆栈将中缀表达式3*2+8/4转为后缀表达式,则相应的堆栈操作序列是:C
A.PPPOOO
B.POPOPO
C.POPPOO
D.PPOOPO
注: -
若top为指向栈顶元素的指针,判定栈S(最多容纳m个元素)为空的条件是:B
A.S->top == 0
B.S->top == -1
C.S->top != m-1
D.S->top == m-1B -
若采用带头、尾指针的单向链表表示一个堆栈,那么该堆栈的栈顶指针top应该如何设置?A
A.将链表头设为top
B.将链表尾设为top
C.随便哪端作为top都可以
D.链表头、尾都不适合作为top -
线性表、堆栈、队列的主要区别是什么?B
A.线性表用指针,堆栈和队列用数组
B.堆栈和队列都是插入、删除受到约束的线性表
C.线性表和队列都可以用循环链表实现,但堆栈不能
D.堆栈和队列都不是线性结构,而线性表是 -
以下不是栈的基本运算的是( )。B
A.删除栈顶元素
B.删除栈底元素
C.判断栈是否为空
D.将栈置为空栈 -
栈和队列的共同点( )。C
A.都是先进先出
B.都是后进先出
C.只允许在端点处插入和删除元素
D.没有共同点 -
设用一个数组A[1……N]来存储一个栈,令A[N]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为( )。A
A.T=T+1
B.T=T-1
C.T不变
D.T=N -
链式栈与顺序栈相比,一个比较明显的优点是( )。B
· A.插入操作更加方便
B.通常不会出现栈满的情况
C.不会出现栈空的情况
D.删除操作更加方便 -
若用大小为6的数组来实现循环队列,且当前front和rear的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,front和rear的值分别为多少?C
A.2和0
B.2和2
C.2和4
D.2和6 -
如果循环队列用大小为m的数组表示,且用队头指针front和队列元素个数size代替一般循环队列中的front和rear指针来表示队列的范围,那么这样的循环队列可以容纳的元素个数最多为:B
A.m-1
B.m
C.m+1
D.不能确定 -
从一个顺序队列中删除元素时,首先要( )。B
A.前移一位队首指针
B.后移一位队首指针
C.取出队首指针所指位置上的元素
D.取出队尾指针所指位置上的元素 -
循环顺序队列中是否可以插入下一个元素()。A
A.与队头指针和队尾指针的值有关
B.只与队尾指针的值有关,与队头指针的值无关
C.只与数组大小有关,与队首指针和队尾指针的值无关
D.与曾经进行过多少次插入操作有关 -
判断一个循环队列QU(最多元素为MaxSize)为空的条件是()。A
A.QU.front == QU.rear
B.QU.front != QU.rear
C.QU.front == (QU.rear + 1) % MaxSize
D.QU.front != (QU.rear + 1) % MaxSize
(neuDS)在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的判空条件是( )。A
A.frontrear
B.front!=rear
C.frontrear+1
D.front==(rear+1)% maxSize
- 设一个循环队列Q[maxSize]的队头指针为front,队尾指针为rear,队列最大容量为maxSize,此外该队列再没有其他数据成员,则队列的队满条件是( )。C
A.Q.front == Q.rear
B.Q.front+Q.rear >= maxSize
C.Q.front == (Q.rear +1) % maxSize
D.Q.rear == (Q.f ront+1) % maxSize - 现有队列 Q 与栈 S,初始时 Q 中的元素依次是{ 1, 2, 3, 4, 5, 6 }(1在队头),S 为空。若允许下列3种操作:(1)出队并输出出队元素;(2)出队并将出队元素入栈;(3)出栈并输出出栈元素,则不能得到的输出序列是:C
A.1, 2, 5, 6, 4, 3
B.2, 3, 4, 5, 6, 1
C.3, 4, 5, 6, 1, 2
D.6, 5, 4, 3, 2, 1 - 树最适合于用来表示 D
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间具有分支层次关系的数据 - 按照二叉树的定义,具有3个结点的二叉树有几种?
5
- 12个结点的AVL树的最大深度是?
5
-
树形结构中元素之间存在()关系。
B. 一对多 -
以下有关二叉树的说法正确的是()。B
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.至少有一个结点的度为2
D.任一结点的度均为2 -
二叉树一定是()。A
A.有序树
B.完全二叉树
C.满二叉树
D.非完全二叉树 -
对一棵满二叉树,m个树叶,n个结点,深度为h,则()。D
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=pow(2,h)-1 -
在高度为h的完全二叉树中()。B
A.第i (1≤i<h) 层上结点的度都为2
B.第i (1≤i<h) 层上有2^(i-1)个结点
C.度为0的结点都在第h层上
D.不存在度为1 的结点 -
有关树和二叉树的叙述错误的是()。C
A.树中的最大度数没有限制,而二叉树结点的最大度数为2;
B.树的结点无左右之分,而二叉树的结点有左右之分;
C.树的每个结点的孩子数为0到多个, 而二叉树每个结点均有两个孩子;
D.树和二叉树均为树形结构 -
哈夫曼树是n个带权叶子结点构成的所有二叉树中()最小的二叉树。C
A.权值
B.高度
C.带权路径长度
D.度 -
AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性:
B.左、右子树高度差的绝对值不超过1
- 哪种树,树中任何结点到根结点路径上的各结点值是有序的?C
A.二叉搜索树
B.完全二叉树
C.堆
D.以上都不是 - 已知一棵二叉树的树形如下图所示,其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是:B
A.c
B.d
C.f
D.g
-
-
已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素,则关键字的比较次数最多是:
5
- 用二分查找从100个有序整数中查找某数,最坏情况下需要比较的次数是:
7
- 若在线性表中采用二分查找法查找元素,该线性表应该()。C
A.元素按值有序
B.采用顺序存储结构
C.元素按值有序,且采用顺序存储结构
D.元素按值有序,且采用链式存储结构 - 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()。
c. (n+1)/2
- 有一个有序表为{1, 3, 9, 12, 32, 41,45, 62, 75, 77, 82, 95, 100},当用二分法查找值82的结点时,()次比较后查找成功。
C. 4
- (neuDS)对线性表进行二分查找时,要求线性表必须( )
B. 以顺序方式存储,且结点按关键字值有序排列
- 下列关于无向连通图特征的叙述中,正确的是:A
1.所有顶点的度之和为偶数
2.边数大于顶点个数减1
3.至少有一个顶点的度为1
A.只有1
B.只有2
C.1和2
D.1和3 - 如果G是一个有28条边的非连通无向图,那么该图顶点个数最少为多少?
C. 9
注:连通图:n(n-1)/2 = 28 , n=8. 不连通 8+1 = 9
-
对于给定的有权无向图G,下列哪个说法是正确的?D
A.G的最小生成树中,任意一对顶点间的路径必是它们在G中的最短路径
B.设顶点V到W的最短路径为P。若我们将G中每条边的权重都加1,则P一定仍然是V到 W的最短路径
D C.单源最短路问题可以用O(∣E∣+∣V∣)的时间解决
D.以上都不对 -
下列有关图的叙述中,有几句是对的?A. 4句
1.如果e是有权无向图G唯一的一条最短边,那么边e一定会在该图的最小生成树上。
2.如果无向图的宽度优先搜索的结果为1234…,且顶点1与顶点4之间存在一条边相连,那么顶点1与顶点3之间也一定有边相连。
3.如果从有向图G(至少有2个顶点)的每一点均能通过深度优先搜索遍历到所有其它顶点,那么该图一定不存在拓扑序列。
4.若图采用邻接矩阵表示,如果该矩阵不全为0,且矩阵主对角线以下全是0,那么说明该图一定是有向图。 -
如果G是一个有15条边的非连通无向图,那么该图顶点个数最少为多少?
A . 7
注: n(n-1)/2 = 15 ,n = 6 ,同理:6+1 = 7
-
-
-
设有向图的顶点个数为n,则该图最多可以有()条弧。
C. n(n-1)
-
具有6个顶点的无向图至少应有()条边才能确保是一个连通图
A. 5 -
下列图中其邻接矩阵是对称矩阵的是()。B
A.有向图
B.无向图
C.AOV图
D.AOE图 -
任何一个无向连通图的最小生成树()。
C . 有一棵或多棵 -
图的BFS生成树的树高比DFS生成树的树高()。
B. 小或相等 -
连通图的极小连通子图称为该图的(生成树)。
-
有拓扑排序的图一定是(有向无环图)。
-
下列关于无向连通图特性的叙述中,正确的是
I.所有顶点的度之和为偶数 II.边数大于等于顶点个数减1 III.至少有一个顶点的度为1 。
C.只有I和II
-
图的广度优先遍历类似于二叉树的:A. 层序遍历
-
-
-
-
-
-
-
-
散列冲突可以被描述为:C
A.两个元素除了有不同键值,其它都相同
B.两个有不同数据的元素具有相同的键值
C.两个有不同键值的元素具有相同的散列地址
D.两个有相同键值的元素具有不同的散列地址 -
设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:
D. 11 -
给定散列表大小为11,散列函数为H(Key)=Key%11。按照线性探测冲突解决策略连续插入散列值相同的4个元素。问:此时该散列表的平均不成功查找次数是多少?
C. 21/17 -
给定输入序列 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 以及散列函数 h(X)=X%10。如果用大小为10的散列表,并且用分离链接法解决冲突,则输入各项经散列后在表中的下标为:(-1表示相应的插入无法成功)A
A.1, 3, 3, 9, 4, 9, 9
B.1, 3, 4, 9, 7, 5, -1
C.1, 3, 4, 9, 5, 0, 8
D.1, 3, 4, 9, 5, 0, 2 -
给定输入序列 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 以及散列函数 h(X)=X%10。如果用大小为10的散列表,并且用线性探测解决冲突,则输入各项经散列后在表中的下标为:(-1表示相应的插入无法成功)D
A.1, 3, 3, 9, 4, 9, 9
B.1, 3, 4, 9, 7, 5, -1
C.1, 3, 4, 9, 5, 0, 8
D.1, 3, 4, 9, 5, 0, 2 -
给定输入序列 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 以及散列函数 h(X)=X%10。如果用大小为10的散列表,并且用**平方探测解决冲突,**则输入各项经散列后在表中的下标为:(-1表示相应的插入无法成功)C
A.1, 3, 3, 9, 4, 9, 9
B.1, 3, 4, 9, 7, 5, -1
C.1, 3, 4, 9, 5, 0, 8
D.1, 3, 4, 9, 5, 0, 2 -
给定输入序列 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 以及散列函数 h(X)=X%10。如果用大小为10的散列表,并且用**开放定址法**以及一个二次散列函数
h2=(X)=7−(X%7)解决冲突,则输入各项经散列后在表中的下标为:(-1表示相应的插入无法成功)B
A.1, 3, 3, 9, 4, 9, 9
B.1, 3, 4, 9, 7, 5, -1
C.1, 3, 4, 9, 5, 0, 8
D.1, 3, 4, 9, 5, 0, 2
-
设数字 {4371, 1323, 6173, 4199, 4344, 9679, 1989} 在大小为10的散列表中根据散列函数 h(X)=X%10得到的下标对应为 {1, 3, 4, 9, 5, 0, 2}。那么继续用散列函数 “h(X)=X%表长”实施再散列并用线性探测法解决冲突后,它们的下标变为:C
A.11, 3, 13, 19, 4, 0, 9
B.1, 3, 4, 9, 5, 0, 2
C.1, 12, 9, 13, 20, 19, 11
D.1, 12, 17, 0, 13, 8, 14 -
将元素序列{18, 23, 4, 26, 31, 33, 17, 39}按顺序插入一个初始为空的、大小为13的散列表中。散列函数为:H(Key)=Key%13,采用线性探测法处理冲突。问:当第一次发现有冲突时,散列表的装填因子大约是多少?C
A.0.54
B.0.63
C.0.31
D.0.62 -
将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为:H(Key)=Key%11,采用线性探测法处理冲突。问:当第一次发现有冲突时,散列表的装填因子大约是多少?B
A.0.27
B.0.45
C.0.64
D.0.73 -
A. 5 -
B. 2 -
散列函数有一个共同性质,即函数值应按(同等概率) 取其值域的每一个值。
-
在下列查找的方法中,平均查找长度与结点个数无关的查找方法是:C. 利用哈希(散列)表
-
若数据元素序列{ 11,12,13,7,8,9,23,4,5 }是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是:C
A. 冒泡排序
B.选择排序
C.插入排序
D.归并排序 -
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是:
C. 堆排序 < 快速排序 < 归并排序 -
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置的方法称为:插入排序
-
在内部排序时,若选择了归并排序而没有选择插入排序,则可能的理由是:仅3
1、归并排序的程序代码更短
2、归并排序占用的空间更少
3、归并排序的运行效率更高 -
在下面的排序方法中,辅助空间为O(n)的是()。
归并排序 -
就平均性能而言,目前最好的内排序方法是()排序法。快速
-
下列排序方法中,()是稳定的排序方法?直接插入排序
-
排序趟数与序列的原始状态有关的排序方法是()排序法。快速排序
-
若用冒泡排序法对序列{10,14,26,29,41,52}从大到小排序,需进行()次比较。15
-
某内排序方法的稳定性是指()C
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.以上都不对
D.平均时间为0(nlog2n)的排序方法 -
(neuDS)在下列排序算法中,哪一种算法的时间复杂度与初始排序序列无关( )。直接选择排序
-
(neuDS)下面给出的四种排序算法中,( )是不稳定的排序。B
A.插入排序
B.堆排序
C.二路归并排序
D.冒泡排序 -
(neuDS)在待排序序列局部有序时,效率最高的排序算法是( )。B
A.直接选择排序
B.直接插入排序
C.快速排序
D.归并排序