单选题

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

A直接插入排序

B直接选择排序

C起泡排序

D快速排序

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95被放到第几个位置?()

    单选题查看答案

  • 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。

    单选题查看答案

  • 设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第()个位置。

    填空题查看答案

  • 在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。

    单选题查看答案

  • 下列()关键码序列不符合堆的定义。

    单选题查看答案

  • 与人工管理方法和文件系统方法相比较,下列条目中哪些是数据库方法的特征?() I.系统具有自描述特点 II.数据结构化 III.数据共享性高、冗余度小、易扩充 IV.数据独立性高 V.数据由DBMS统一管理和控制

    单选题查看答案

  • 对线性表进行二分法检索,其前提条件是线性表以()方式存储,并且按关键码值排好序。

    填空题查看答案

  • 设散列表的地址空间为0到18,散列函数为h(k)=kmod19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为()。

    填空题查看答案

  • 设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为()。

    单选题查看答案