更多"在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。"的相关试题:
[单项选择]在序时平均数的计算过程中，与间隔相等的间断时点序列序时平均数计算思路相同的是（）。
A. 间隔不相等的间断时点序列序时平均数
B. 时期序列序时平均数
C. 资料逐日登记且逐日排列的连续时点序列序时平均数
D. 只在指标值发生变动时才记录一次的连续时点序列序时平均数
[单项选择]一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
A. 快速排序
B. 堆排序
C. 插入排序
D. 归并排序
[单项选择]平均增长量是时间序列中（）的序时平均数。
A. 累计增长量
B. 报告期水平与某一固定时期水平（通常是时间序列最初水平）之差
C. 逐期增长量
D. 报告期发展水平
[判断题]进行序列号管理的物料，序时号不是必录项。（）
[单项选择]对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（）保证这两个元素在排序前后的相对位置不变。
A. 直接插入排序和简单选择排序都可以
B. 直接插入排序和简单选择排序都不能
C. 只有直接插入排序可以
D. 只有简单选择排序可以
[单项选择]若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
A. 值为n的元素
B. 值为1的元素
C. 值为n-k的元素
D. 不确定的
[填空题]对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。
[单项选择]在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i+1
[单项选择]如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）
A. 4，3，2，1
B. 4，2，1，3
C. 1，3，2，4
D. 3，4，2，1
[填空题]在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。
[单项选择]排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
A. 堆排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序
[单项选择]一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A. 110
B. 108
C. 100
D. 120
[单项选择]对序时账和分类账中不能记载的各项，需要进行补充登记的账簿是（）。
A. 日记账
B. 总分类账
C. 备查账
D. 卡片账
[单项选择]一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
A. 98
B. 100
C. 102
D. 106
[单项选择]序时平均数属于（）。
A. 绝对指标
B. 水平指标
C. 平均指标
D. 速度指标
[填空题]向一个长度为n的向量的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动（）个元素。
[判断题]启用期前的单据在采用序列号管理的物料是需要录入序列号。（）
[单项选择]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。
A. 8
B. 63.5
C. 63
D. 7
[单项选择]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表
