单选题 堆排序的基本思想是( )    

A、 每趟将一个待排序的元素,按其关键字值的大小插入到已经排序的部分文件中的适当位置上
B、 两两比较待排序元素的关键字,并交换不满足次序要求的那些偶对,直到全部满足为止
C、 先将待排序的元素序列构建成一个堆(大根堆或小根堆),然后依次取出堆顶元素并调整堆,直到堆为空
D、 每步从待排序的元素中选出关键字最小的元素,按顺序放在已排序的元素序列的最后
下载APP答题
由4l***yq提供 分享 举报 纠错

相关试题

单选题 折半查找法的平均查找长度( )顺序查找法的平均查找长度    

A、小于
B、大于
C、等于
D、不确定

单选题 带头节点的单链表中,头指针L的作用是()

A、指向链表中第一个存储数据的节点
B、始终指向头节点,头节点不存储有效数据
C、仅在链表为空时指向 NULL
D、存储链表的长度信

单选题 顺序查找法中,查找元素的位置( )。      答案(  )

A、一定是从表头开始
B、一定是从表尾开始
C、可以从表头或表尾开始
D、没有固定的起始位置

单选题 在 C/C++ 语言中,数组一旦被定义,以下说法正确的是( )    

A、其维数可以改变
B、其每维大小可以改变
C、其维数和每维大小都不再改变
D、其元素类型可以改变

单选题 若顺序表中存在多个相同关键字的元素,顺序查找法( )。    

A、只能找到第一个匹配的元素
B、只能找到最后一个匹配的元素
C、可以找到所有匹配的元素
D、不确定能否找到匹配元素

单选题 以下关于算法空间复杂度的说法正确的是()。 算法的空间复杂度是指算法程序中指令的条数    

A、算法的空间复杂度是指算法程序控制结构的复杂程度
B、算法的空间复杂度是指算法程序在执行过程中所需要的存储空间
C、算法的空间复杂度是指算法程序中数据的类型数

单选题 折半查找法适用于( )的线性表    

A、有序且顺序存储
B、有序且链式存储
C、无序且顺序存储
D、无序且链式存储

单选题 一棵树中,根结点( )前驱结点。    

A、有 0 个
B、有 0 个或多个
C、有且只有 1 个
D、有 1 个或 1 个以上