单项选择题

下列排序方法中,哪一种方法总的关键码比较次数与记录的初始排列状态无关()

A.直接选择排序
B.直接插入排序
C.起泡排序
D.快速排序

<上一题 目录 下一题>
热门 试题

单项选择题
下列哪一个关键码序列不符合堆的定义()

A.A、C、D、G、H、M、P、Q、R、X
B.A、C、M、D、H、P、X、G、Q、R
C.A、D、P、R、C、Q、X、M、H、G
D.A、D、C、G、P、H、M、Q、R、X

单项选择题
下列关于散列表的叙述中,哪一条是不正确的()

A.散列法的基本思想是:由结点的关键码值决定结点的存储地址
B.好的散列函数的标准是能将关键码值均匀地分布在整个地址空间中
C.在散列法中,处理碰撞的方法基本有两类:拉链法和除余法
D.散列表的平均检索长度随负载因子的增大而增加

相关试题
  • 查询“选修了课程号C#=‘C2’的学生的学...
  • 关系模式R的规范化程度最高达到()
  • 将学生的学号及他的平均成绩定义为一个视图...
  • 关系模式R的候选关键码()
  • 在面向对象数据模型中,子类可以从其超类中...