更多“对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序…”相关的问题
第1题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第2题
在n个关键字构成的有序顺序表中进行折半查找,最大比较次数是()。
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
点击查看答案
第3题
将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是 。
点击查看答案
第4题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第5题
采用折半查找,在长度为18的有序顺序表(下标从1开始)中查找第3个关键字,依次比较的关键字的下标是()。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
点击查看答案
第6题
3.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()。
点击查看答案
第7题
在N个结点的顺序表中插入一个结点,等概率情况下,平均需要移动()个结点。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
第8题
如果一个表只有一个记录,则主关键字可以为空值。
点击查看答案
第9题
在Rating表中查询所有的电影编号,要求不重复显示,需要使用——关键字
A.UNIQUE
B.DISTINCT
C.ELIMINATE
D.REMOVE
点击查看答案