题海让大学四年没有难题
白天模式登陆

题目详情

单选题 下列关键字序列中, ( )是堆

A. 16, 72, 31, 23, 94, 53

B. 94, 23, 31, 72, 16, 53

C. 16, 53, 23, 94, 31, 72

D. 16, 23, 53, 31, 94, 72

2023数据结构-本科课程封面

学科：2023数据结构-本科

时间：2024-07-05 03:47:14

相关题目

相关作业

题目1
单选题
从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放人已排序序列的正确位 置上的方法称为()
A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序
题目2
单选题
从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为( )
A. 归并排序B. 冒泡排序C. 插入排序D. 选择排序
题目3
单选题
对 n 个不同的关键字由小到大进行冒泡排序,在()的情况下比较的次数最多
A. 从小到大排列好B. 从大到小排列好C. 元素无序D. 元素基本有序
题目4
单选题
对n个不同的关键字进行冒泡排序,在元素无序的情况下比较的次数最多为( )
A. n+1B. nC. n-1D. n(n-1)/2
题目5
单选题
快速排序在( )的情况下最易发挥其长处
A. 被排序的数据中含有多个相同排序码B. 被排序的数据已基本有序C. 被排序的数据完全无序D. 被排序的数据中的最大值和最小值相差悬殊
题目6
单选题
对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是( )
A. O(n)B. O(<img src="https://tihai-oss-cloud.itihey.com/img/757ea417ec6dcc6ff1ae4660e83c3564.png">)C. O(<img src="https://tihai-oss-cloud.itihey.com/img/a236db1cfaabcfd49f661f70a8126ec3.png">)D. O(<img src="https://tihai-oss-cloud.itihey.com/img/027e91b2a61fb531741b156ba211aa9f.png">)
题目7
单选题
若一组记录的排序码为{46,79,56,38,40,84},则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()
A. 38, 40, 46, 56, 79, 84B. 40, 38, 46, 79, 56, 84C. 40, 38, 46, 56, 79, 84D. 40, 38, 46, 84, 56, 79
题目8
单选题
下列关键字序列中, ( )是堆
A. 16, 72, 31, 23, 94, 53B. 94, 23, 31, 72, 16, 53C. 16, 53, 23, 94, 31, 72D. 16, 23, 53, 31, 94, 72
题目9
单选题
堆是一种( )排序
A. 插人B. 选择C. 交换D. 归并
题目10
单选题
堆的形状是一棵( )
A. 二叉排序树B. 满二叉树C. 完全二叉树D. 平衡二叉树
Copyright © 2022 津ICP备2021001502号