【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
A. 20
B. 18
C. 25
D. 22
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【多选题】
下列关于信用卡用途的说法中,正确的有___
A. 信用卡实际上是一种一次性付款的消费者信贷
B. 信用卡由银行和其他专门机构发行
C. 信用卡客户可以在指定地点按照给予的消费信用额度支取现金
D. 信用卡客户可以在指定地点按照给予的消费信用额度购买货物
E. 信用卡客户可以在任何地点按照给予的消费信用额度支付劳务费用
【多选题】
下列关于造成游客人身和财物损失的情况中,旅行社不承担赔偿责任的是___
A. 由于导游员个人过错导致的游客人身伤亡和财物损失
B. 旅游者没有参加约定的旅游活动而自行活动时,发生的人身、财物损害
C. 旅游者自行终止旅行社安排的旅游行程后,发生的人身、财物损害
D. 旅行社及其工作人员没有对游客尽到应尽的照顾义务的
E. 旅游者由于自身疾病引起的各种损失或损害
【多选题】
旅游者发生意外事故后，在旅游保险报案与索赔时应注意的问题有___。
A. 及时向投保的保险公司报案
B. 旅游者发生意外事故后，首先是索赔事项
C. 提醒帮助当事人收集包括医院诊断证明、化验单据意外事故证明等证据
D. 旅游者因意外住院后，如需要转回本地医院继续治疗，可以不用征得保险公司的同意
E. 旅游者需要转回本地医院继续治疗，可以要求救治医院出具书面转院报告
【多选题】
游客发生重症中暑，导游员正确的处理方法有___
A. 迅速将患者抬到通风、阴凉、干爽的地方
B. 面部发红的病人可将头部稍垫高，对面部发白者头部略放低，使其周身血液流通
C. 最好在患者头部捂上一块冷毛巾，可用冰水、冷水进行全身擦浴
D. 患者若已失去知觉时，可让其嗅一些有刺激气味的东西或掐人中，刺激其苏醒E.重症中暑患者应不要轻易移动和抢救
【多选题】
患有高血压的中老年人发病的先兆症状有___
A. 突发头痛加重或由间断性变成持续性
B. 突发一侧肢体或头面、舌部短暂性发麻
C. 突发头晕或原有头晕明显加重
D. 突发口唇指甲紫绀
E. 突发舌头发硬、咬字不准、吐字不清
【多选题】
游客发生骨折，导游员正确的处理方法有___。
A. 立即判断骨折情况
B. 若有伤口应及时包扎
C. 若大量出血，快速用窄布带缠绕紧固伤口止血
D. 上夹板，尽可能保持伤肢固定位置
E. 正确搬运游客到医院
【多选题】
从供给角度说，世界上第一家旅行社产生的条件有___。
A. 火车、轮船的出现使大规模人员的流动成为可能
B. 城市化进程的加速推动了住宿业的发展
C. 城市化进程的加速推动了餐饮业的发展
D. 城市化进程的加速推动了景区景点的开发与建设
E. 城市化进程的加速推动了娱乐业的发展
【多选题】
《红楼梦》中林黛玉的母亲名敏，因此林黛玉读书时，凡遇“敏"字皆念作“密”字，写字遇到“敏”字办减. 二笔。林黛玉在此用了古代避讳中的___。
A. 改字
B. 空字
C. 缺笔
D. 改读
E. 删减
【多选题】
关于我国著名古桥的描述中，说法正确的是___。
A. 安济桥，建于隋开皇年间，由著名工匠李春设计建造:
B. 洛阳桥是我国古代著名的梁式砖桥，由蔡襄主持建造
C. 湘子桥距今已有800余年的历史，是我国第-座启闭式桥梁
D. 程阳风雨桥是苗族文化在建筑艺术上的结晶
E. 卢沟桥桥身两侧望柱的柱头上均雕刻伏卧石狮，大小共501个
【多选题】
下列对中国陶瓷器的描述中，正确的是___。
A. 陶瓷器是陶器制品和瓷器制品的总称
B. 陶器是用黏土成型，經800C ~1000心的炉温焙烧面成的无釉或上釉的日用品和陈设品
C. 中国是陶瓷的故乡
D. 早在旧石器时代，我国先民就已开始制作陶器
E. 由于当时的社会生产力极其很低下，这时期的陶器具有粗糙、古朴的制作特点
【多选题】
下面对范仲淹《岳阳楼记》词、句的注音或解释有误的是___。
A. 越明年：到第二年(庆历五年)。越：及，到
B. 浩浩汤汤(dang)：水势浩大的样子
C. 居庙堂之高：端坐在高高的庙堂之上
D. 大观：雄伟壮观的景象
E. 微断人，吾谁与归：假如没有这种人，我同谁一道呢？微，没有。归，归附、皈依
【多选题】
下面哪几句不是范仲淹《岳阳楼记》中的句子___。
A. 不以物喜，不以已悲
B. 居庙堂之高则忧其民；处江湖之远则忧其君
C. “先天下之优而忧，后天下之乐而乐”乎
D. 山高风巨，雾气去来无定
E. 下酸销壑阴森，枫松相间，五色纷披，灿若图绣
【多选题】
对《游桂林诸山记》的作者袁枚，介绍正确的是___
A. 字子才
B. 号简斋、随园老人
C. 浙江钱塘(今杭州)人
D. 清代诗人，论诗主张抒写性情，创“性灵”说
E. 清康熙年间进士，曾任江宁等地知县，辞官后侨居江宁，筑园林于小仓山，号随园
【多选题】
下面对《峨眉山佛光记》的作者范成大介绍有误的是___。
A. 字致能，号石湖居士，吴县（今江苏苏州)人
B. 宋仁宗绍兴二十四年(1154年)进土，历任礼部员外郎、处州知府、四川制置使、参知政事等职
C. 曾奉命出使金国，在金主面前，他慷慨陈词，不辱使命，为朝野称道
D. 晚年归隐故乡石湖
E. 他的诗与王安石、杨万里、陆游齐名，号称南宋四大家
【多选题】
下面不是徐弘祖《黄果树深布记》中描写瀑布的句子是___
A. 下瞰峭壑阴森，枫松相间，五色纷披，灿若图绣
B. 以石为天，以沙为地，以深壑为池，以悬崖为幔，以石脚箱地为往，以横石牵挂为栋梁
C. 但见其上横白阔数丈，翻空涌雪，而不见其下藏
D. 搞珠崩玉，飞沫反酒，如烟雾腾空，势甚雄厉
E. 正面揖飞流，奔腾喷薄之状，令人可望而不可即也
【多选题】
下列对南非叙述正确的是___。
A. 南非有黑人、白人、有色人和亚裔四大种族
B. 开普敦有全球第二大赌场，是非洲的“拉斯维加斯”
C. 南非黑人的主食是玉米、薯类、豆类
D. 非洲木雕、动物毛皮挂毯等传统工艺品，鸵鸟工艺品是南非的特产
E. 南非年平均日照时数为7.5～9.5小时，故被称为“太阳之国”
【多选题】
下列对埃及叙述正确的是___。
A. 伊斯兰教是埃及的国教，其信徒主要是逊尼派
B. 埃及在阿拉伯语中意为“辽阔的国家”
C. 埃及首都开罗，是非洲最大的城市
D. 卢克索是埃及的第二大城市和最大的海港
E. 埃及人多穿宽大的长袍，不论寒暑，男子都扎头巾或戴毡帽，妇女则以黑纱蒙面
【多选题】
下列对英国风俗礼仪叙述正确的是___。
A. 英国人讨厌墨绿色
B. 忌用山羊、大象和孔雀图案
C. 英国通行西方礼仪，忌讳数字“13”，不喜欢星期五
D. 送礼时忌送百合花、菊花
E. 到英国人家里做客时，应该提前10分钟以上到
【多选题】
确定世界旅游日的目的是为了___。
A. 纪念世界旅游组织成立章程的通过
B. 祝贺世界旅游组织成为联合国的专门机构
C. 引起公众对旅游事业的重视
D. 促进和加强游宣传工作
E. 促进各国在旅游方面的交流与合作
【多选题】
太平洋亚洲旅游协会的宗旨是___。
A. 发展、促进和便利世界其他地区的游客前来太平洋地区各国旅游
B. 发展、促进和便利本协会各成员国之间的旅游技术合作
C. 发展、促进和便利本协会各成员国旅游的宣传和推广工作
D. 发展、促进和便利本协会各成员国旅游资源开发和规划编制工作
E. 发展、促进和便利太平洋地区各国居民在本地区开展国际旅游
【多选题】
下列对中国女药学家屠呦呦的描述中，正确的是___ 。
A. 2011年她获得“诺贝尔生理学或医学奖”
B. 她是首位获得诺贝尔科学类奖项的中国本土女科学家
C. 她获诺贝尔奖是为了表彰她对疟疾治疗所做的贡献
D. 她的突出贡献是创制新型抗疟药青 蒿素和双氢青蒿素
E. 她是抗疟药青蒿素和双氢青蒿素的发现者
