- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
以铜为镜,可以正衣冠;以古为镜,可以知兴替;以人为镜,可以明得失。——《旧唐书·魏征列传》
题目:对线性表进行二分查找时,要求线性表必须()。
选项A:以顺序存储方式,且数据元素有序
选项B:以顺序存储方式
选项C:以链接存储方式,且数据元素有序
选项D:以链接存储方式
答案:以顺序存储方式,且数据元素有序
题目:采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
选项A:n
选项B:(n+1)/2
选项C:n/2
选项D:(n-1)/2
答案:(n+1)/2
题目:有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的
平均比较次数为()。
选项A:26/10
选项B:29/10
选项C:29/9
选项D:31/10
答案:29/10
题目:已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比
较()次。
选项A:6
选项B:5
选项C:4
选项D:3
答案:5
题目:有数据{53,30,37,12,45,24,96},从空二叉树开始逐个插入数据来形成二叉排序
树,若希望高度最小,应该选择的序列是()。
选项A:30,24,12,37,45,96,53
选项B:37,24,12,30,53,45,96
选项C:12,24,30,37,45,53,96
选项D:45,24,53,12,37,96,30
答案:37,24,12,30,53,45,96
勿以恶小而为之,勿以善小而不为。——刘备
丹青不知老将至,贫贱于我如浮云。——杜甫
题目:对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查
找元素26的比较次数是()。
选项A:5
选项B:3
选项C:6
选项D:4
答案:4
题目:在所有的排序方法中,关键字比较的次数与记录初始排列秩序无关的是()。
选项A:冒泡排序
选项B:直接插入排序
选项C:希尔排序
选项D:直接选择排序
答案:直接选择排序
题目:从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序
列的正确的位置上,此方法称为()。
选项A:选择排序
选项B:插入排序
选项C:归并排序
选项D:交换排序
答案:插入排序
题目:依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。
选项A:交换排序
选项B:插入排序
选项C:归并排序
选项D:选择排序
答案:归并排序
题目:当两个元素出现逆序的时候就交换位置,这种排序方法称为()。
选项A:交换排序
选项B:选择排序
选项C:归并排序
选项D:插入排序
答案:交换排序
天行健,君子以自强不息。地势坤,君子以厚德载物。——《易经》
非淡泊无以明志,非宁静无以致远。——诸葛亮
题目:每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于
基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为
()。
选项A:插入排序
选项B:归并排序
选项C:堆排序
选项D:快速排序
答案:快速排序
题目:一组记录的关
文档评论(0)