【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
推荐试题
【单选题】
2019年5月21日电，日前，国务院办公厅印发《深化收费公路制度改革取消高速公路省界收费站实施方案》。力争2019年底前基本取消___，提升人民群众的获得感、幸福感、安全感。
A. 全国高速公路国界收费站
B. 全国高速公路收费站
C. 全国高速公路桥梁收费站
D. 全国高速公路省界收费站
【单选题】
中宣部5月22日授予___“时代楷模”称号。2018年10月11日，___随队参加排雷作业时，为保护战友身受重伤，失去双眼和双手。
A. 杜富国
B. 方永刚
C. 何祥美
D. 丁晓兵
【单选题】
国办日前印发《深化收费公路制度改革取消高速公路省界收费站实施方案》。《方案》明确提出，2019年底前，各省份高速公路入口车辆使用ETC比例达到___以上。
A. 70%
B. 80%
C. 90%
D. 95%
【单选题】
2019年5月22日电，从在安徽芜湖召开的2019年长三角地区主要领导座谈会上获悉：长三角地区政务服务“___”正式开通运行。长三角地区三省一市共14个城市的群众与企业可以足不出户办理多项跨省事宜。
A. 五级联通
B. 区域联通
C. 互联网+政务
D. 一网通办
【单选题】
北京5月23日电我国自主研发的“极目一号”系留浮空器突破海拔___。这一高度也是世界范围内已知的同类型同量级浮空器驻空高度的世界纪录。
A. 5000米
B. 6000米
C. 7000米
D. 10000米
【单选题】
5月23日10时50分，我国时速600公里___试验样车在青岛下线。
A. 高速磁浮
B. 高速无轨
C. 高速独轨
D. 高速新能源
【单选题】
在瑞士日内瓦召开的第72届世界卫生大会5月25日审议通过《国际疾病分类第11次修订本》，首次纳入起源于___的传统医学。
A. 中医药
B. 拔火罐
C. 足疗
D. 针灸
【单选题】
联合国5月24日授予中国军人___和____“和平勋章”，表彰他们为维和事业做出的贡献。
A. 张琦曼 端木栋林
B. 杜朋朋 端木栋林
C. 张琦曼 杜朋朋
D. 肖飞 杜朋朋
【单选题】
新华社上海5月25日电，在5月25日上午举行的2019浦江创新论坛全体大会上，科技部与上海市政府共同启动上海国家新一代人工智能创新发展试验区建设，这是我国___国家新一代人工智能创新发展试验区。
A. 第一个
B. 第二个
C. 第三个
D. 第四个
【单选题】
2019年5月24日，我国首艘自主建造的极地科学考察破冰船—___完成倾斜试验。经测定，该船重心和稳性满足设计要求。
A. “雪龙2”
B. “雪龙”
C. “大洋一号”
D. “向阳红10号”
【单选题】
2019年5月24日电，共中央总书记、国家主席、中央军委主席习近平对___先进事迹作出重要指示强调，老英雄60多深藏功名，一辈子坚守初心、不改本色，事迹感人。要积极弘扬奉献精神，凝聚起万众一心奋斗新时代的强大量。
A. 张富清同志
B. 黄大发同志
C. 黄旭华同志
D. 程开甲同志
【单选题】
___、世界贸易组织和经济合作与发展组织这三大国际组织近期都警告美国的贸易保护主义，不仅影响美国经济，也将使全球经济增长失去动能。
A. 国际货币基金组织
B. 世界银行
C. G20
D. G7
【单选题】
2019年5月26日下午，2019年苏迪曼杯世界羽毛球混合团体锦标赛总决赛在广西南宁打响。主场作战的中国队凭借大比分3：0战胜头号种子日本队，时隔四年重夺苏迪曼杯，实现苏迪曼杯第___冠。
【单选题】
新华社北京5月27日电，中国农科院公布重大科技进展，___研究团队建立杂交水稻无融合生殖体系，获得杂交水稻的克隆种子，实现了从无到有的突破。
A. 袁隆平
B. 王克剑
C. 谢华安
D. 李必湖
【单选题】
特朗普作为“令和”时代___国宾抵达日本，5月26日与安倍晋三打了约两个半小时的高尔夫球，这是两国首脑的第五次“高尔夫外交”。两人将于5月27日举行首脑会谈。
A. 首位
B. 第二位
C. 第三位
D. 第四位
【单选题】
2019中国国际大数据产业博览会5月26日在贵阳开幕，全球大数据业界的代表和嘉宾围绕“___”的主题，共商大数据产业发展与合作太计。
A. 数领先机智赢未来
B. 创新发展数说未来
C. 网络数字造福世界
D. 刻新共享数赢未烈
【单选题】
首届上海合作组织地方经贸合作青论坛暨上海合作织国际投资贸易博览会于2019年5月24日至26日在___举行。
A. 上海黄浦
B. 浙江乌镇
C. 厦门思明
D. 青岛胶州
【单选题】
2019中国国际大数据产业博览会5月26日在贵州省贵阳市开幕。当前，以___、___、___为代表的新一代信息技术蓬勃发展，对各国经济发展、社会进步、人民生活带来重大而深远的影响。
A. 互联网 大数据 人工智能
B. 大数据 人工智能 高速铁路
C. 互联网 人工智能 高速铁路
D. 互联网 大数据 高速铁路
【单选题】
应俄罗斯总统普京邀请，国家主席习近平将于2019年6月5日至7日对俄罗斯进行国事访间并出席___圣彼得堡国际经济论坛。
A. 第二十一届
B. 第二十二届
C. 第二十三届
D. 第二十四届
【单选题】
2019年5月30日，以“___” 为主题的第二届中国国际进口博览会全国招商路演正式启动。
A. 聚力招商，点亮CIIE
B. 放眼世界，造福全球
C. 立足中国，造福世界
D. 共建人类命运共同体
【单选题】
5月30日，我国新型深远海综合科学考察实习船“___”船在江南造船（集团）有限责任公司交船。这是我国自主创新研发和自主建造的新一代科学考察实习船，是国内首艘、世界第4艘获得船舶水下辐射噪声最高等级-静音科考级（Silent-R）证书的科考船，是世界上获得这一等级证书的排水量最大的海洋综合科考船。
A. 东方红1
B. 东方红2
C. 东方红3
D. 东方红4
【单选题】
5月31日报道，中国商务部新闻发言人高峰当天宣布，根据相关法律法规，中国将建立___。
A. 不可靠负面清单制度
B. 不可靠企业清单制度
C. 不可靠实体清单制度
D. 不可靠实体企业制度
【多选题】
（多选）2019年5月7日电，陕西省政府宣布，延安市___、两县退出贫困县序列，19.5万老区群众告别绝对贫困。这标志着革命圣地延安的贫困县全部摘帽。
【多选题】
(多选）2019年5月8日电，日前，国务院总理李克强签署国务院令，公布《重大行政决策程序暂行条例》，自2019年9月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. 知敬畏
B. 存戒惧
C. 强信念
D. 守底线
【多选题】
（多选）为加强世界上不同国家、不同民族、不同文化的交流互鉴，夯实共建亚洲命运共同体、人类命运共同体的人文基础。习主席提出的主张是___。
A. 坚持相互尊重、平等相待
B. 坚持美人之美、美美与共
C. 坚持开放包容、互学互鉴
D. 坚持与时俱进、创新发展
【多选题】
(多选）2019年5月20日电，国务院食品安全办等23部门日前联合印发《关于开展2019年全国食品安全宣传周活动的通知》，定6月中旬，在全国范围内集中开展以“___”为主题的食品安全宣传周活动。
A. 尚德守法
B. 严格执法
C. 食品安全
D. 让生活更美好
【多选题】
（多项）5月21日电，为表彰先进、鼓舞斗志，大力营造尊重劳动、尊重知识、尊重人才、尊重创造的浓厚氛围，激励广大人才弘扬爱国奋斗精神、建功立业新时代，中共山东省委山东省人民政府经研究决定，授予___同志“齐鲁杰出人才奖”，授予于金明等9名同志“齐鲁杰出人才提名奖”。
A. 王恩东
B. 谭旭光
C. 刘占杰
D. 吴立新
【多选题】
（多选）第二届数字中国建设峰会6日上午在福建省福州市开幕。本届峰会围绕“___”主题。
A. 以信息化培育新动能
B. 用新动能推动新发展
C. 以新发展创造新辉煌
D. 以新辉煌彰显新时代
【多选题】
(多选）5月15日早上，中央电视台《朝闻天下》点赞济南，央视报道称，为了打造更加舒适宜居的生活环境，今年，济南市着力打造___三城共辉，努力让人们的生活环境绿起来、美起来。
A. 绿之都
B. 花之城
C. 林之城
D. 泉之韵
【多选题】
他强调，要深入贯彻新时代党的强军思想，深入彻新时代军事战略方针，___，走内涵式发展道路，强化政治保证，把好办学定位，深化改革创新，全面提高办学育人水平，为强军事业提供有力人才支持。
A. 面向战场
B. 面向部队
C. 面向世界
D. 面向未来
【多选题】
（多选）“不忘初心、牢记使命”主题教育工作会议5月31日在北京召开。“不忘初心、牢记使命”主题教育总要求是___。
A. 守初心
B. 担使命
C. 找差距
D. 抓落实
【多选题】
(多选）“不忘初心、牢记使命”主题教育工作会议5月31日在北京召开。“不忘初心、牢记使命”主题教育目标是理论学习有收获、___。
A. 思想政治受洗礼
B. 干事创业敢担当
C. 为民服务解难题
D. 清正廉洁作表率
【单选题】
STM-1可复用进___个2M信号，（ ）个34M信号，（ ）个140M信号
A. 1，3，63
B. 33，2，1
C. 63，3，1
D. 1，2，33
【单选题】
在配置PTN的ATM业务，我们需要在ATM 策略中一般将固定语音配置___业务流
A. UBR
B. CBR
C. RT-VBR
D. NRT-VBR
