首页学历类考试高等教育自学考试工学类03139《数据库技术》
(单选题)

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

A1

B4

C8

D12

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),则新序列(H,C,Q,P,A,M,S,R,D,F,X,Y)是下列哪一种排序算法一趟扫描的结果?()

    答案解析

  • (单选题)

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

    答案解析

  • (单选题)

    设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子a约为()。

    答案解析

  • (单选题)

    有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。 下列哪一个是正确的从栈中删除元素的序列?()

    答案解析

  • (单选题)

    有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。 下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?()

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题