【单选题】
任何一个无向连通带权图的最小生成树____________。___
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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
推荐试题
【多选题】
我国的农业生产关系经历以下几个阶段的变革___
A. 土地改革
B. 初级社
C. 互助组
D. 高级社
E. 人民公社
【多选题】
社会主义改造成功的历史经验包括___
A. 坚持社会主义工业化建设与社会主义改造同时并举
B. 采取积极引导、逐步过渡方式
C. 在改造过程中采取的实际步骤，以不破坏生产力发展为前提
D. 用和平方法进行改造
E. 以整齐划一的形式对私营工商业进行改造
【多选题】
在新民主主义社会的多种经济成分中，属于社会主义性质或半社会主义性质的经济成分是___
A. 国营经济
B. 资本主义经济
C. 个体经济
D. 外资经济
E. 合作社经济
【多选题】
在新民主主义社会的多种经济成分中，主要的经济成分是___
A. 社会主义经济
B. 个体经济
C. 外资经济
D. 资本主义经济
E. 合作社经济
【多选题】
1956年全国高考的作文试题是：“我生活在幸福的年代”。下列发生在这个“年代”里的事件是 ___
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. 《社会主义革命的目的是解放是生产力》
【多选题】
毛泽东提出社会主义社会基本矛盾和两类不同性质矛盾的学说的著作是___
A. 《关于正确处理人民内部矛盾的问题》
B. 《论十大关系》
C. 《国家预算要保证重点建设又要照顾人民生活》
D. 《社会主义革命的目的是解放是生产力》
【多选题】
在探索适合中国国情的社会主义经济建设道路上，提出“三个主体，三个补充”思想的是___
A. 刘少奇
B. 周恩来
C. 邓小平
D. 陈云
【多选题】
在探索适合中国国情的社会主义道路问题上，主要在农业生产中实行同产量联系起来的责任制的是___
A. 刘少奇
B. 周恩来
C. 邓小平
D. 陈云
【多选题】
在探索适合中国国情的社会主义道路的问题上，提出整顿工业企业，改善和加强企业管理，实行职工代表大会制等观点的是___
A. 刘少奇
B. 周恩来
C. 邓小平
D. 陈云
【多选题】
在探索适合中国国情的社会主义道路的问题上，提出我国知识分子绝大多数已经是劳动人民的知识分子，科学技术在我国现代化建设中具有关键性作用观点的是___
A. 刘少奇
B. 周恩来
C. 邓小平
D. 陈云
【多选题】
在探索适合中国国情的社会主义道路问题上，第一次提出社会主义本质概念的是___
A. 刘少奇
B. 周恩来
C. 邓小平
D. 陈云
【多选题】
1956年苏共二十大以后，毛泽东认为它对我们最重要的教益是___
A. 千万不要忘记阶级斗争
B. 只有按照苏联的模式才能建设社会主义
C. 要独立思考，“以苏为鉴”，探索自己的道路
D. 要全盘否定苏联的经验，走中国自己的发展道路
【多选题】
1957年2月，毛泽东作了《关于正确处理人民内部矛盾的问题》的讲话，提出了___
A. 不能剥夺农民，不能超越阶段
B. 社会主义可以区分为“不发达的社会主义”和“比较发达的社会主义”
C. 社会主义要反对平均主义，重视商品生产、商品交换和价值规律的作用
D. 社会主义社会基本矛盾和两类矛盾的学说
【多选题】
第一次明确提出要实现四个现代化的任务是在___
A. 七届二中全会
B. 十一届三中全会
C. 第一届全国人民代表大会
D. 十二大
【多选题】
1956年4-5月，毛泽东作《论十大关系》报告，这表明以毛泽东为主要代表的中国共产党人___
A. 实现了马克思主义同中国实际的第二次结合
B. 开始探索自己的社会主义建设道路
C. 开始找到自己的一条适合中国的路线
D. 已经突破社会主义苏联模式的束缚
【多选题】
20世纪50年代至1978年，我国物价水平总体稳定，若干工农业产品实行全省一价，粮食由政府统购统销，二十几年价格几乎没变。出现上述状况的根本原因是___
A. 农轻重比例失调
B. 计划经济体制
C. 人民消费水平低
D. 人民公社体制
【多选题】
毛泽东同志在《论十大关系》的报告中确定了党关于社会主义建设的一个极为重要的基本方针是___
A. 工业化建设和社会主义三大改造
B. 调动一切积极因素为社会主义事业服务
C. 从落后的农业国转变为先进的工业国
D. 以农立国
【多选题】
成为全党探索中国社会主义建设道路先声的文章，是毛泽东的___
A. 《论人民民主专政》
B. 《关于正确处理人民内部矛盾的问题》
C. 《纪念孙中山先生》
D. 《论十大关系》
【多选题】
毛泽东在《论十大关系》的报告中指出，中国工业化道路最重要的问题是___
A. 处理好沿海工业和内地工业的关系
B. 处理好重工业和轻工业、农业的关系
C. 处理好中央和地方的关系
D. 处理好工业现代化和农业现代化的关系
【多选题】
毛泽东指出，在解决人民内部矛盾时，一个总的方针是___
A. 用民主的方式解决
B. 用暴力的方式解决
C. 用谈判的方式解决 Ｄ、用革命的方式解决
【多选题】
毛泽东强调， ___是社会主义国家政治生活的主题
A. 正确处理人民内部矛盾
B. 深化社会主义政治改革
C. 坚持四项基本原则 Ｄ、以经济建设为中心
【多选题】
我国社会主义四个现代化是___
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. 前者采用专政方法，后者采用民主方法
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. 社会主义基本矛盾可以经过社会主义制度本身不断地得到解决
