若待排序记录按关键字基本有序，则宜采用的排序方法是【 】。
A、直接插入排序
B、堆排序
C、快速排序
D、简单选择排序
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2015年秋程序员软考）
答案解析
A
讨论
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中，错误的是【 】。
最优二叉树(或哈夫曼树)是指权值为w1，w2，…，wn的n个叶结点的二叉树中带权路径长度最小的二叉树。【 】是哈夫曼树(叶结点中的数字为其权值)。
三个互异的元素a、b、c依次经过一个初始为空的栈后，可以得到【 】种出栈序列。
若栈采用链式存储且仅设头指针，则【 】时入栈和出栈操作最方便。
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤证≤m，1≤j≤n)，在按列存储方式下，其相对于数组空间首地址的偏移量为【 】。
设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤证≤m，1≤j≤n)，在按行存储方式下，其相对于数组空间首地址的偏移量为【】
若需在O(log2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是【 】。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为__________。
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为【 】。
回答问题并写出推导过程：对50个整数进行快速排序需进行关键字间比较次数可能达到的最大值和最小值各为多少？
在起泡（冒泡）排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，请举例说明之。快速排序过程中有没有这种现象？
快速排序的最大递归深度是__________，最小递归深度是__________。
在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是【 】。
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为【 】。
在有13个元素构成的有序表data[1..13]中，用折半查找(即二分查找，计算时向下取整)方式查找值等于data[8]的元素时，先后与【 】等元素进行了比较。
对于下图，从顶点1进行深度优先遍历时，不可能得到的遍历序列是【 】
对于下图，若采用邻接矩阵存储，则矩阵中的非0元素数目为【 】。
在解决计算机与打印机之间速度不匹配的问题时，通常设置一个打印数据缓冲区，计算机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区取出数据。因此，该缓冲区的数据结构应该是【 】。