【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
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
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
和强军相统一的重要途径，那就是___
A. 军民融合发展之路
B. 先军后国、以强军保富国之路
C. 先发展经济，再强大军队的发展之路
D. 以“民兵”代替正规军，实现全民皆兵的发展之路
【单选题】
当今世界推动经济全球化发展规模空前扩大的主要动因是___
A. 新兴市场国家的融入
B. 新科技革命的大力推进
C. 信息技术取得突破和广泛应用
D. 全球资本的跨国流动迅速加快
【单选题】
目前，阻碍经济全球化发展的主要障碍是___
A. 世界经济处于深度调整中，复苏动力不足
B. 主要经济体走势和政策取向分化
C. 贸易保护主义抬头
D. 霸权主义和民族主义、极端宗教主义同时存在并相互影响
【单选题】
党的十八大以来，我国积极倡导建立“新型国际关系”，其核心内容是___
A. 国际关系民主化，国家不论大小强弱，一律平等
B. 一个国家对世界所负的责任与实力成正比，大国对世界的和平发展有更多义务
C. 相互尊重、公平正义、合作共赢
D. 相互包容、相互借鉴、相互信任
【单选题】
我国坚定不移地奉行独立自主的和平外交政策，是由___决定的。
A. 我国的外交战略
B. 我国的经济发展水平
C. 我国的历史遗留问题
D. 我国的社会主义性质和在国际上的地位
【单选题】
新形势，不断探索，形成了“构建人类命运共同体”思想。这一思想的核心是___
A. 各民族国家放弃自己的主权，组建世界政府，统一管理世界各民族、各地区的事务
B. 坚持弘扬平等互信、包容互鉴、合作共赢的精神，共同维护国际公平与正义
C. 政治民主、经济互利、安全互信、文化互鉴、环保互助
D. 建设持久和平、普遍安全、共同繁荣、开放包容、清洁美丽的世界
【单选题】
“一带一路”方案最早被提出是___
A. 2012 年 10 月党的十八大会议期间
B. 2013 年 9-10 月习近平出访中亚和东南亚国家期间
C. 2014 年习近平出访欧洲期间
D. 2015 年 4 月北京举行筹建亚洲基础设施投资银行第四次谈判代表会议期间
【单选题】
“一带一路”中的“一路”是指___
A. 21 世纪海上丝绸之路
B. 东起中国连云港，西至大西洋马德里的亚欧高速铁路
C. 中国东汉时期建立的丝绸之路
D. 元代成吉思汗西征之路
【单选题】
路”的精神理念，那就是___
A. 和平合作、开放包容、互学互鉴、互利共赢
B. 平等协商、和平共促、相互借鉴、互利共赢
C. 互相利用、经济优先、文化为本、国家结盟
D. 文化搭台、经济唱戏、反霸维和、民心相通
【单选题】
体、命运共同体和责任共同体。务实合作的主要内容是___
A. “五通”即政策沟通、设施联通、贸易畅通、资金融通、民心相通
B. “五路”即和平之路、繁荣之路、开放之路、创新之路、文明之路
C. 引进来和走出动
D. “三共”即共商共建共享
【单选题】
当今世界正处于大发展大变革大调整时期，不可阻挡的时代潮流是___
A. 冷战不断、热战频应
B. 经济全球化与逆全球化同时并存
C. 和平、发展、合作共赢
D. 霸权主义、恐怖主义、贸易保护主义并存
【单选题】
构建人类命运共同体，主要依靠力量是___
A. 以中国为代表的爱好和平的国家
B. 以美国为代表的主要发达国家
C. 以新兴市场国家为代表的广大发展中国家
D. 全世界各国人民同心协力
【单选题】
下列关于构建人类命运共同体，尊重世界文明多样性的观点中错误的是___
A. 以文明交流超越文明隔阂
B. 以文明互鉴超越文明冲突
C. 以文明共存赶走文明优越
D. 以先进文明超越落后文明
