一个有n个叶结点的哈夫曼树具有的结点数为___________。____答案

【单选题】

一个有n个叶结点的哈夫曼树具有的结点数为___________。___

A. 2n

B. 2n-1

C. 2n+1

D. 2(n-1)

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。___

A. 51

B. 23

C. 53

D. 74

查看答案解析

【单选题】

在有n个结点的二叉树中，分支个数共有。___

A. n－1

B. n＋1

C. 2n-1

D. 2n＋l

查看答案解析

【单选题】

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

设一个二叉树共13个结点，那么它最大高度是。___

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

一个有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. 2004 年

B. 2005 年

C. 2006 年

D. 2007 年

查看答案解析

【单选题】

实现两岸和平统一，我们寄希望于台湾人民，充分尊重___

A. 台湾同胞的生活方式

B. 台湾同胞的利益

C. 台湾同胞当家作主的愿望

D. 台湾同胞的生活方式和当家作主的愿望

查看答案解析

【单选题】

解决台湾问题，实现祖国的完全统一，天键在于___

A. 提高大陆军事力量

B. 增强大陆综合国力

C. 发展两岸关系

D. 做好外交工作

查看答案解析

【单选题】

1999 年 7 月 9 日，台湾当局领导人公然宣称将两岸关系定位在国家与国家，至少是特殊的国与国的关系上。这一言论的实质是企图___

A. 阻挠两岸“三通”

B. 破坏两岸政治谈判

C. 把台湾问题国际化

D. 把台湾从中国分割

查看答案解析

【单选题】

1995 年 1 月 30 日，江泽民发表的关于发展海峡两岸关系，推动祖国统一进程的重要讲话是___

A. 《中国大陆和台湾和平统的设想》

B. 《告台湾同胞书》

C. 《完成祖国统一大业是全体中国人民的共同愿望》

D. 《为促进祖国统一大业的完成而继续奋斗》

查看答案解析

【单选题】

1993 年 4 月，标志着两岸关系迈出历史性的重要一步的是___

A. 海峡两岸达成“九二共识"

B. 汪辜会谈

C. 两岸隔绝状态被打破，两岸实现“三通”

D. 对香港、澳门恢复行使主权

查看答案解析

【单选题】

台湾民进党当局对待两岸政策的实质是___

A. 以拖拒统

B. 挟洋拒统

C. 以武拒统

D. 否认“九二共识"，回避和不承认“一个中国”的原则

查看答案解析

【单选题】

香港回归祖国的时间是___

A. 1997 年 7 月 1 日

B. 1998 年 7 月 1 日

C. 1999 年 7 月 1 日

D. 2000 年 7 月 1 日

查看答案解析

【单选题】

最早提出两岸实现通邮、通航、通商“三通”建议的文献是___

A. 中共十一届三中全会公报

B. 《中国大陆和台湾和平统一的设想》

C. 《汪辜会谈共同协议》

D. 《告台湾同胞书》

查看答案解析

【单选题】

《中华人民共和国香港特别行政区基本法》被审议通过是在___

A. 七届人大二次会议

B. 七届人大三次会议

C. 八届人大一次会议

D. 八届人大二次会议

查看答案解析

【单选题】

中英两国政府首脑在北京正式签署关于香港问题的《联合声明》及三个附件是在___

A. 1984 年 12 月 19 日

B. 1987 年 4 月 13 日

C. 1990 年 4 月 4 日

D. 1993 年 3 月 31 日

查看答案解析

【单选题】

我国之所以能用“一国两制”原则解决港澳问题，根本原因是___

A. 殖民国家力量的削弱

B. 改革开放的实行和综合国力的提高

C. 中国国际地位的提高

D. 中国外交政策的成熟

查看答案解析

【单选题】

港澳问题与台湾问题在性质上的不同之处是___

A. 前者是中国内政，后者是历史遗留问题

B. 前者是历史遗留问题，后者是中国内政

C. 后者允许保留自己的军队

D. 前者是不平等的国际问题，后者是平等的国内问题

查看答案解析

【单选题】

在解决香港问题的谈判中，英方代表多次提出“主权与治权应分开”，英方的根本意图在于___

A. 保持香港的稳定

B. 保持香港的自治权

C. 继续维持英国在香港的殖民统治

D. 使香港脱离中国

查看答案解析

【单选题】

新中国成立后海峡两岸之间真正的停火是在___

A. 1978 年底

B. 1979 年元旦

C. 1980 年元旦

D. 1984 年六届人大二次会议

查看答案解析

【单选题】

英国前首相撒切尔夫人曾强调说:英国人不该对香港的回归耿耿于怀，她称赞邓小平的构想是“最富天才的创造。”’这一“天才的创造”是指___

A. 人民代表大会制度

B. 一国两制伟大构想

C. 民族区域自治制度

D. 多党合作和政治协商制度

查看答案解析

【单选题】

香港媒体评价说：“收回香港这篇文章，是邓小平的天才创造”。“天才创造”是指 ___

A. 实行包产到户

B. 建立经济特区

C. 和平统一方针

D. “一国两制”构想

查看答案解析

【单选题】

1983 年 6 月，邓小平在会见美籍华人学者时，进一步阐述了实现台湾和祖国大陆和平统一的构想，后来被称为___

A. “邓六条”

B. “叶八条”

C. “叶六条”

D. “邓八条”

查看答案解析

【单选题】

1971 年 10 月，___以压倒多数通过第 2758 号决议，恢复中华人民共和国在联合国的合法席位，驱逐了台湾当局的非法代表。

A. 第 26 届联合国大会

B. 第 25 届联合国大会

C. 第 27 届联合国大会

D. 第 24 届联合国大会

查看答案解析

【单选题】

1958 年 8 月,为粉碎美国“划峡而治”的阴谋，中国人民解放军以猛烈炮火轰击___

A. 金门

B. 台湾岛

C. 夏威夷岛

D. 厦门

查看答案解析

【单选题】

中英《关于香港问题的联合声明》指出:香港主权回归后，中国在香港设特别行政区，除国防和外交事务外，特区享有高度自治权，特区保持原有资本主义制度 50 年不变。这体现了___

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. 香港回归祖国

查看答案解析

【单选题】

台湾方面授权同大陆进行经济,事务性商谈和政治对话的民间团体是___

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. 实现祖国统一是包括台湾同胞在内的所有海内外中华儿女的共同心愿

查看答案解析

【多选题】

在香港澳门回归祖国之前，台、港、澳问题___

A. 都是国际关系问题

B. 台湾问题是中国国内战争遗留下来的问题

C. 都是内政问题

D. 港澳问题是殖民主义遗留下来的问题

查看答案解析

【多选题】

“和平统一国两制”构想的基本内容包括___

A. 以"一个中国”为基础

B. 实行“两种制度

C. 台、港、澳地区实行高度自治

D. 实行“一国两制”长期不变

查看答案解析

【多选题】

尽最大努力争取和平统- ,但不承诺放弃使用武力。“不承诺放弃使用武力”针对的群体___

A. 台湾人民

B. 搞“台独”的台湾分裂势力

C. 国外反华势力

D. 干涉中国统一的外国势力

查看答案解析

【多选题】

“和平统、一国两制”构想的重要意义体现在___

A. 创造性地运用和发展了和平共处五项原则丰富和发展了马克思主义的国家学说

B. 体现了原则的坚定性和策略的灵活性的统一

C. 有利于争取社会主义现代化建设事业所需要的和平的国际国内环境

D. 为解决国际争端和历史遗留问题提供了新的思路

查看答案解析