下载APP
【单选题】
(10)待排序的关键码序列为(33,,1,9,25,67,82,53,95,12,70),要按关键码值递增顺序排序,采取以第一个关键码为基准元素的快递排序法,第一趟排序后关键码33被放到底个位置。
A.
3
B.
5
C.
7
D.
9
题目标签:
排序
键码
准元素
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】有表示公司和职员及工作的三张表,职员可在多家公司兼职。其中公司R(公司号,公司名称,地址,注册资本,法人代表,员工数),职员S(职员号,姓名,性别,出生日期,学历),工作T(公司号,职员号,工资),则表T的键(码)为( )。
A.
公司号,职员号
B.
职员号,工资
C.
职员号
D.
公司号,职员号,工资
查看完整题目与答案
【单选题】在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
A.
快速排序
B.
堆排序
C.
冒泡排序
D.
归并排序
查看完整题目与答案
【判断题】一个关系的键码的闭包是该关系的子集。( )
A.
正确
B.
错误
查看完整题目与答案
【单选题】下列军事武器装备按发明时间先后排序,错误的是:
A.
弓箭、云梯、火药
B.
火炮、机枪、冲锋枪
C.
雷达、坦克、鱼雷
D.
航母、导弹、原子弹
查看完整题目与答案
【单选题】一组记录的关键码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为_______。
A.
38,40,46,56,79,84
B.
40, 38, 46, 79, 56, 84
C.
40,38,46,56,79,84
D.
40,38,46,84,56,79
查看完整题目与答案
【单选题】最简单的交换排序方法是( )。
A.
快速排序
B.
选择排序
C.
堆排序
D.
冒泡排序
查看完整题目与答案
【简答题】每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做____排序。
查看完整题目与答案
【单选题】对n个元素的有序表A[i..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为()。
A.
n
B.
(n+1)/2
C.
log2n
D.
n2
查看完整题目与答案
【简答题】关系表中的每一行记录称为一个( )。 A)字段 B)元组 C)属性 D)关键码
查看完整题目与答案
【单选题】待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
A.
3
B.
5
C.
7
D.
9
查看完整题目与答案