【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中,______算法在最坏情况下,关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树,其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
推荐试题
【单选题】
2019年7月22日,国家统计局发布新中国成立周年经济社会发展成就报告。我国___规模日益壮大,已经由昔日处于辅助和从属地位跃升为中国经济第一大产业,成为中国经济稳定增长的重要基础。
A. 制造业
B. 金融业
C. 快递业
D. 服务业
【单选题】
2019年7月22日,日然贫源部台开新国友有会衣示,国务院办公厅日前甲发的《天丁元普建设用地使用权转让、出租、抵押()的指导意见》,是我国首个专门规范土地___的重要文件。
A. 一级市场
B. 二级市场
C. 政府供应基地
D. 农村宅基地
【单选题】
2019年7月22日,自然资源部、财政部、生态环境部、水利部、国家林业和草原局近日联合印发《___登记暂行办法》,这标志着我国开始全面实行自然资源统一确权登记制度,自然资源确权登记迈入法治化轨道。
A. 自然资源统一确权
B. 海洋地域使用权
C. 生态空间统一确权
D. 林业和草原地域化
【单选题】
2019年7月23日,___在保守党内选举中当选新的保守党领袖,并将成为下一任英国首相。
A. 鲍里斯·约翰逊
B. 格罗夫斯
C. 帕里斯
D. 吉列姆
【单选题】
2019年7月23日,国家统计局友作新中国成立70周年经济社会发展成就报告。中国___总量在2013年超过美国,已连续6年稳居世界第一位。
A. 专利申请
B. 研发人员
C. 外汇储备余额
D. GDP
【单选题】
2019年7月24日,商务部中国服务外包研究中心发布报告显示,中国已成为全球最大的___服务外包发包国。
A. 制造业
B. 轻工业
C. IT
D. 市场营销
【单选题】
2019年7月24日,近日国家___科技成果转化综合服务平台正式启动上线运行。
A. 绿色环保
B. 空气污染
C. 煤改气
D. 生态环境
【单选题】
2019年7月24日,近日,世界最深的极深地下实验室——“中国锦屏地下实验室”正式启动国家重大科技基础设施项目的建设。该项目将为___等基础前沿重大深地科学实验提供国际最好的平台支撑。
A. 核聚变
B. 暗物质
C. 中微子
D. 量子通讯
【单选题】
据《新时代的中国国防》白皮书,亚太各国命运共同体意识增强,通过对话协商处理分歧和争端成为主要政策取向,推动本地区成为全球格局中的稳定板块。___构建了不结盟、不对抗、不针对第三方的建设性伙伴关系,拓展防务安全领域合作,开创区域安全合作新模式。
A. 上海合作组织
B. 中国-东盟
C. “一带一路”倡议
D. G20
【单选题】
据《新时代的中国国防》白皮书,要完善车兵种领导管理体制,整合原四尽部的陆车建设职能,成立陆军领导机构;整合各军种和军委机关的战略支援力量,成立战略支援部队;第二炮兵更名为___;整合主要承担通用保障任务的战略战役力量,成立联勤保障部队,构建起“中央军委一军种一部队”的领导管理体系。
A. 导弹军
B. 火箭军
C. 航空母舰军
D. 太空军
【单选题】
据《新时代的中国国防》白皮书,___是维护国家主权和安全的战略基石,()是国际战略竞争制高点。
A. 核力量太空
B. 军队海洋
C. 核力量海洋
D. 军队太空
【单选题】
据《新时代的中国国防》白皮书,新时代中国国防和军队建设的战略目标是,到()基本实现机械化,信息化建设取得重大进展,战略能力有大的提升。同国家现代化进程相一致,全面推进军事理论现代化、军队组织形态现代化、军事人员现代化、武器装备现代化,力争到___基本实现国防和军队现代化,到本世纪中叶把人民军队全面建成世界一流军队。
A. 2020年2035年
B. 2025年2045年
C. 2030年2035年
D. 2035年2045年
【单选题】
2019年7月24日,中国政府发表《新时代的中国国防》白皮书。《新时代的中国国防》白皮书是中国政府1998年以来发表的()国防白皮书,也是党的十八大以来发表的首部___国防白皮书。
A. 第10部、综合型
B. 第11部、综合型
C. 第10部、复合型
D. 第11部、复合型
【单选题】
2019年7月,退役军人事务部、财政部日前通知,2019年8月1日起,伤残人员残疾抚恤金标准、“三属”定期抚恤金标准、“三红”生活补助标准,在现行基础上提高___。
A. 5%
B. 10%
C. 15%
D. 20%
【单选题】
2019年7月25日13时00分,酒泉卫星发射中心成功发射双曲线一号运载火箭,将两颗卫星送入预定轨道,这是我国___运载火箭成功实施首次入轨发射。
A. 民营商业
B. 海上发射
C. 微重力测量
D. 空间环境测
【单选题】
2019年7月25日,国家能漯局在京台并新闻友布会,截全6月底,我国已建成全球敢大规模的___设施网络。
A. 信息平台
B. 无线通讯
C. 电动汽车充电
D. 新能源
【单选题】
2019年7月24日,中共中央总书记习近平主持召开中央全面深化改革委员会第九次会议并发表重要讲话。他强调,全面___是我们党守初心、担使命的重要体现。
A. 依法治国
B. 建成小康
C. 深化改革
D. 从严治党
【单选题】
2019年7月25日,国务院新闻办发表了《平等、参与、共享:新中国残疾人权益保障70年》,白皮书介绍,政府将贫困残疾人脱贫纳入国家___战略布局,并作为脱贫攻坚重要内容,在制度设计、政策安排、项目实施上给予支持。
A. 前面小康
B. 共同富裕
C. 深化改革
D. 脱贫攻坚
【单选题】
2019年7月26日11时57分,我国在西昌卫星发射中心用长征二号丙运载火箭,成功将___卫星发射升空,卫星进入预定轨道。
A. 遥感二十八号05组
B. 遥感二十九号05组
C. 遥感三十号05组
D. 遥感三十一号05组
【单选题】
2019年7月25日,我国最大的海洋渔业综合科学调查船“___”号在青岛首航执行国家自然科学基金委渤黄海共享航次,在渤黄海海域进行海洋多学科综合考察。
A. 红海101
B. 蓝海101
C. 海科101
D. 海舟101
【单选题】
第七届库布其国际沙漠论坛7月27日在内蒙古自治区___市举办。
A. 呼和浩特
B. 二连浩特
C. 满洲里
D. 鄂尔多斯
【单选题】
2019年7月27日,第七届库布其国际沙漠论坛在内蒙古自治区鄂尔多斯市举办,国家主席习近平致贺信。本届论坛主题为___。
A. “沙漠·科技·新能源”
B. “沙漠生态文明·共建丝绸之路”
C. “绿色‘一带一路’,共建生态文明”
D. “沙漠·科技·新经济”
【单选题】
2019年7月27日,中国首个省级青铜博物馆——___正式开馆。该博物馆展出青铜器物多达2200余件,上起陶寺,下至秦汉,跨越整个青铜时代。约700件展品来自近年公安机关打击文物犯罪专项斗争追缴的文物。
A. 陕西青铜博物馆
B. 河南青铜博物馆
C. 山西青铜博物馆
D. 河北青钢博物馆
【单选题】
人造卫星轨道动力学和卫星测控专家李济生7月28日因病逝世,享年76岁。他曾把卫星定轨精度从千米精确到___。
【单选题】
2019年7月28日,第一个以中方为主投资建设、中老共同运营并与中国铁路网直接连通的___项目——中老铁路老挝琅勃拉邦湄公河特大桥成功合龙。
A. 跨境索道
B. 海上大桥
C. 高架索道
D. 境外铁路
【单选题】
7月25日下午,山东省党政代表团结束在北京、上海、雄安新区的学习返回济南召开座谈会,刘家义说,总结北京、上海、雄安新区的成功经验,核心在___。
A. 双招双引
B. 资本制度创新
C. 人才制度创新
D. 制度创新
【单选题】
7月25日下午,山东省党政代表团结束在北京、上海、雄安新区的学习返回济南召开座谈会,刘家义说,推进制度创新,最根本的是要抓好___。
A. 流程再造
B. 资本制度创新
C. 人才制度创新
D. 放管服改革
【单选题】
7月25日下午,山东省党政代表团结束在北京、上海、雄安新区的学习返回济南召开座谈会,刘家义说,___是改进机关作风、优化营商环境的关键所在。
A. 流程再造
B. 简化手续
C. 一次办好
D. 放管服改革
【单选题】
7月25日下午,山东省党政代表团结束在北京、上海、雄安新区的学习返回济南召开座谈会,刘家义说,抓好流程再造,必须___。
A. 必须解放思想、更新观念
B. 必须持续深化放管服、“一窗受理、一次办好”改革
C. 必须坚持以人民为中心的发展思想
D. 必须敢于担当、敢于负责
【单选题】
2019年7月28日国家外汇管理局公布《国家外汇管理局年报(2018)》。我国黄金储备规模位居全球___,已成为世界__大黄金生产国,同时也是黄金消费大国。
A. 第五、第一
B. 第六、第二
C. 第六、第一
D. 第五、第二
【单选题】
2019年7月29日中国地质大学邢立达等人宣布,___发现一个巨大的恐龙足迹,这是亚洲首次发现霸王龙足迹。
A. 江西赣州
B. 河北邯郸
C. 陕西西安
D. 山东泰安
【单选题】
科创板要坚守定位,落实好以___为核心的注册制,提高上市公司质量。
【单选题】
把“___”作为根本原则和首要任务,督促各级党组织和党的领导干部牢记党的初心使命、负责守责尽责、忠诚干净担当,始终同党中央保持高度一致,保证党的路线方针政策和党中央重大决策部署贯彻执行。
A. 政治建设
B. 党的领导
C. 两个维护
D. 强化执行
【单选题】
河北保定乐凯大街南延工程___7月30日实现主桥转体合龙。
A. 转体斜拉桥
B. 悬索桥
C. 巨型钢吊桥
D. 钢壳混凝
【单选题】
2019年7月30日,国家药监局主办的“《疫苗管理法》颁布法规解读宣贯研讨会,《疫苗管理法》是全球首部___法律,将于2019年12月1日实施。
A. 监督管理疫苗
B. 综合性疫苗管理
C. 安全法从严
D. 现代宪法意义
【单选题】
2019年7月30日,中国航天科技集团发布消息称,“中国东方航天港”项目计划年内启动实施,拟在山东省烟台市海阳港打造中国首个___,推动海上发射高频化、常态化、系统化。
A. 海上浮动发射
B. 移动发射平台
C. 海上发射平台
D. 海上发射母港
【单选题】
2019年7月29日,___成为全球首个全境覆盖
A. 中国
B. 俄国
C. 巴基斯坦
D. 摩纳哥
【单选题】
中共中央政治局7月30日个午举有第十六次集体学习。中共中央尽书记习虹半强端,___制度是我们党治国理政的重要保障,___制度改革是对我军的一次制度性重构。
A. 军事政策
B. 军事组织
C. 组织架构
D. 军事战斗力
【多选题】
〈多选)2019年7月2日,中国国家主席习近平在人民大会堂同土耳其总统埃尔多安举行会谈。习近平强调,中土共同构建___的新型国际关系。
A. 相互尊重
B. 公平正义
C. 合作共赢
D. 互利共赢一
【多选题】
(多选)2019年7月4日,《区域全面经济伙伴关系协定》(R CEP)将在北京举行部长级会议。这是R CEP部长级会议首次在中国举行。中方作为主办方,将积极发挥“___”的作用。