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

题目详情

单选题 对n个不同的关键字由小到大进行冒泡排序,在下列()情况下比较的次数最多

A. 从大到小排列好的

B. 从小到大排列好的

C. 元素无序

D. 元素基本有序

数据结构与算法课程封面

学科：数据结构与算法

时间：2024-06-22 09:38:08

相关题目

相关作业

题目1
单选题
下列关键字序列中,( )不是堆
A. 1,3,5,4,12,8,9B. 1,3,9,12,4,5,8C. 12,4,9,1,3,8,5D. 12,9,8,3,1,4,5
题目2
单选题
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行 ( )次比较
A. 3B. 15C. 10D. 25
题目3
单选题
在查找过程中,不做增加、删除或修改的查找称为( )
A. 内查找B. 静态查找C. 外查找D. 动态查找
题目4
单选题
下列四个序列中,哪一个是堆( )
A. 75,65,45,10,30,25,20,15B. 75,65,30,15,25,45,20,10C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,15
题目5
单选题
对n个不同的关键字由小到大进行冒泡排序,在下列()情况下比较的次数最多
A. 从大到小排列好的B. 从小到大排列好的C. 元素无序D. 元素基本有序
题目6
单选题
链表适用于( )查找
A. 二分B. 顺序C. 顺序或二分D. 随机
题目7
单选题
对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的是( )排序
A. 冒泡B. 直接插入C. 选择D. 希尔
题目8
单选题
二分查找有序表{4,6,10,12,20,30,50,70,88,100},若查找表中元素为58,则它将依次与表中( )比较大小,查找结果失败
A. 20,50B. 30,88,70,50C. 30,88,50D. 20,70,30,50
题目9
单选题
在表长为n的链表中进行顺序查找,它的平均查找长度为( )
A. ASL&asymp;log2 nB. ASL= <img src="https://tihai-oss-cloud.itihey.com/img/851b4736bc2d9f2f7a604acaf2f01510.webp">+1C. ASL=(n+1)/2D. ASL=n
题目10
单选题
具有12个关键字的有序表,折半查找的平均查找长度( )
A. 2.5B. 3.1C. 4D. 5
Copyright © 2022 津ICP备2021001502号