登陆题目详情
单选题 具有12个关键字的有序表,折半查找的平均查找长度( )
学科：数据结构与算法
时间：2024-06-22 09:38:09
相关题目
相关作业
题目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≈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
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
