一个有n个顶点的连通无向图至少有___________条边。____答案

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

采用顺序搜索方法查找长度为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. 20

B. 18

C. 25

D. 22

查看答案解析

【单选题】

对线性表进行折半查找时，必须要求线性表 _______。___

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. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

推荐试题

【多选题】

毛泽东关于社会主义社会矛盾的学说___

A. 科学揭示了社会主义社会发展的动力

B. 以独创性的内容丰富了马克思主义的理论宝库

C. 为正确处理人民内部矛盾提供了理论依据

D. 为社会主义改革奠定了理论基础

查看答案解析

【多选题】

毛泽东在《关于正确处理人民内部矛盾的问题》中指出,共产党和民主党派之间实行“长期共存,互相监督”的方针的两个前提是___

A. 坚持共产党的领导

B. 坚持马克思主义

C. 坚持人民民主专政

D. 坚持社会土义道路

查看答案解析

【多选题】

毛泽东论证社会主义社会的基本矛盾仍然是___

A. 生产关系和生产力之间的矛盾

B. 人民对于建立先进的工业国的要求同落后的农业国的现实之间的矛盾

C. 上层建筑和经济基础之间的矛盾

D. 人民对于经济文化迅速发展的需要同当前经济文化不能满足人民需要的状况之间的矛盾

查看答案解析

【多选题】

毛泽东提出社会主义社会可分为两个阶段___

A. 不发达的社会主义

B. 比较发达的社会主义

C. 发达的社会主义

D. 社会主义初级阶段

查看答案解析

【多选题】

社会主义建设道路初步探索时期,关于科学和教育,中国共产党提出了如下观点___

A. “向科学进军”的口号

B. 实现四个现代化的关键在于科学技术现代化

C. 使受教育者在德育、智育、体育几方面都得到发展,成为有社会主义觉悟的有文化的劳动者

D. 科学技术是第一生产力

查看答案解析

【多选题】

1.马克思主义同中国实际相结合第二次历史性飞跃的理论成果是___

A. 社会主义市场经济理论

B. 社会主义本质理论

C. 社会主义初级阶段理论

D. 邓小平理论

查看答案解析

【多选题】

2.建设有中国特色社会主义首要的基本理论问题是___

A. 正确处理改革、发展同稳定的关系

B. 坚持以经济建设为中心

C. 解放思想、实事求是

D. 什么是社会主义，怎样建设社会主义

查看答案解析

【多选题】

3.检验真理的惟一标准是___

A. 马克思主义

B. “三个有利于”

C. 实践

D. 生产力

查看答案解析

【多选题】

4.邓小平指出：“贫穷不是社会主义，社会主义要消灭贫穷。”这个论断___

A. 概括了社会主义建设的目标

B. 指出了社会主义的根本任务

C. 明确了社会主义的发展方向

D. 体现了社会主义本质的要求

查看答案解析

【多选题】

党在社会主义初级阶段的基本路线的“两个基本点”是___

A. 发展社会主义民主，加强社会主义法制

B. 一手抓物质文明，一手抓精神文明

C. 坚持四项基本原则，坚持改革开放

D. 自力更生，艰苦创业

查看答案解析

【多选题】

7.社会主义初级阶段基本纲领和基本路线的关系，党的基本纲领是基本路线的___

A. 展开

B. 重要内容

C. 核心内容

D. 重要补充

查看答案解析

【多选题】

8.我国社会主义初级阶段的起点是___

A. 中华人民共和国成立

B. 社会主义改造基本完成

C. 党的十一届三中全会

D. 党的十三大

查看答案解析

【多选题】

9.“三步走”发展战略指出，第二步人民生活___

A. 解决温饱问题

B. 彻底摆脱贫困

C. 实现小康

D. 比较富裕

查看答案解析

【多选题】

10.关于科学技术的极端重要性，邓小平有一著名论断，这就是___

A. 科学技术是第一生产力

B. 科技工作要面向经济建设

C. 中国在高科技领域要占有一席之地

D. 中国的农业最终要靠科技解决问题

查看答案解析

【多选题】

11.转变经济增长方式，就要改变“两高、两低”的状况，“两高”是指高投入、高消耗，两低则是指___

A. 低效益、低支出

B. 低储蓄、低膨胀

C. 低工资、低物价

D. 低效益、低产出

查看答案解析

【多选题】

12.我国社会主义初级阶段的一项基本经济制度是___

A. 公有制为主体、多种所有制经济共同发展

B. 多种所有制经济共同发展

C. 按劳分配为主体、多种分配方式并存

D. 按劳分配和按生产要素分配相结合

查看答案解析

【多选题】

13.在社会主义国民经济中起主导作用的是___

A. 公有制经济

B. 股份制经济

C. 国有经济

D. 集体经济

查看答案解析

【多选题】

14.建立社会主义市场经济体制主要是要使市场___

A. 调节整个社会的生产和流通

B. 在国家宏观调控下对资源配置起基础性作用

C. 在流通领域发挥作用

D. 自发地调节社会总量平衡

查看答案解析

【多选题】

15.市场信号主要是指___

A. 竞争信号

B. 价格信号

C. 供给信号

D. 需求信号

查看答案解析

【多选题】

16.社会主义社会实现按劳分配原则的前提条件是___

A. 社会主义公有制

B. 无产阶级掌握政权

C. 生产力有一定的发展

D. 劳动存在着重大差别

查看答案解析

【多选题】

17、把“邓小平理论”确定为党的指导思想并写入党章是___

A. 1987年党的十三

B. 1992年党的十四大

C. 1997年党的十五大

D. 1998年全国人大九届二次会议

查看答案解析

【多选题】

18、正式提出“走自己的道路，建设有中国特色的社会主义”的重要思想是在___

A. 1978年党的十一届三中全会

B. 1982年党的十二大

C. 1987年党的十二大

D. 1992年视察南方谈话

查看答案解析

【多选题】

19、“走自己的道路，建设代中国特色的社会主义”，表明在我国的社会主义建设中___

A. 别人的经验可以借鉴，但必须根据自己的实际情况来决定自己的事情

B. 无需借鉴别国的经验

C. 可以照搬社会主义国家的经验

D. 不能借鉴资本主义国家的经验

查看答案解析

【多选题】

20、邓小平在南方谈话中说：抓住时机，发展自己，关键是___

A. 坚持治理整顿

B. 坚持改革开放

C. 发展经济

D. 发展科技与教育

查看答案解析

【多选题】

21、党在社会主义初级阶段基本路线的简明概括是___

A. 四项基本原则

B. 改革开放

C. 一个中心，两个基本点

D. 两手抓，两手都要硬

查看答案解析

【多选题】

22、党的十五大，明确提出党在社会主义初级阶段的___

A. 基本理论

B. 基本路线

C. 基本方针

D. 基本纲领

查看答案解析

【多选题】

23、用经济办法管理经济是指___

A. 政府直接管理

B. 通过行政命令管理

C. 运用市场机制管理

D. 靠法律法规转变

查看答案解析

【多选题】

24、经济增长方式的转变是指由___

A. 简单再生产向扩大再生产转变

B. 计划经济向市场经济转变

C. 传统产业向高科技产业转变

D. 粗放型向集约型转变

查看答案解析

【多选题】

25、改革开放以后，我国农村的集体所有制经济普遍采用的经营体制是___

A. 三级所有，队为基础

B. 集体劳动，集中经营

C. 家庭承包经营，双层经营

D. 家庭分散经营

查看答案解析

【多选题】

26、非公有制经济是___

A. 社会主义市场经济的重要组成部分

B. 社会主义经济的重要组成部分

C. 社会主义初级阶段公有制经济的重要组成部分

D. 社会主义性质经济

查看答案解析

【多选题】

市场机制中的核心机制是___

A. 价格机制

B. 供求机制C、竞争机制 D、约束机制

查看答案解析

【多选题】

29、社会主义精神文明引导人们培育的义利观是___

A. 个人利益第一

B. 国家利益第一

C. 国家和人民利益放在首位而又充分尊重公民个人合法利益

D. 必要时，国家利益服从公民个人利益

查看答案解析

【多选题】

我国改革的性质是___

A. 改革实质上是要改革社会主义制度

B. 改革是一个阶级改变一个阶级的政治地位的阶级斗争

C. 改革是社会主义制度的自我完善和发展

D. 改革就是改良主义

查看答案解析

【多选题】

从1987年党的十三大到1992年邓小平南方谈话和党的十四大，邓小平理论___

A. 处于萌芽时期

B. 初步形成

C. 逐步展开并形成轮廓

D. 走向成熟并形成理论体系

查看答案解析

【多选题】

邓小平理论的精髓是___

A. 改革开放

B. 解放思想，实事求是C．社会主义市场经济 D．抓住时机，发展自己

查看答案解析

【多选题】

邓小平提出的“三个有利于”标准具有内在联系性，其中最基本的是___

A. 生产力标准

B. 人民生活水平标准

C. 综合国力标准

D. 社会文化标准

查看答案解析

【多选题】

邓小平指出，中国解决所有问题的关键要靠___

A. 自己的发展

B. 理论创新

C. 民主政治

D. 人民的拥护

查看答案解析

【多选题】

坚持以经济建设为中心，从根本上说是由___

A. 社会主义社会的基本矛盾决定的

B. 社会主义初级阶段的主要矛盾决定的

C. 实现社会主义现代化的历史任务决定的

D. 实现社会主义建设发展战略的目标决定的

查看答案解析

【多选题】

在经济发展中起第一位变革作用的是___

A. 科学技术

B. 资源

C. 人才

D. 劳动工具

查看答案解析

【多选题】

1、学习邓小平理论要___

A. 熟记邓小平的所有著作

B. 认真系统地研读邓小平的著作

C. 把学习邓小平著作同学习马列著作、毛泽东思想结合起来

D. 注意理论联系实际

E. 用什么学什么

查看答案解析