【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
推荐试题
【多选题】
用“一国两制”和平统一中国，就是___
A. 通过经济交流的手段来解决
B. 通过政治谈判的方式来解决
C. 放弃使用武力方式
D. 力争用和平手段解决，但不承诺放弃运用武力的手段
【多选题】
英国政府用武力强迫清政府先后签订了有关香港的三个不平等条约，即___
A. 《南京条约》
B. 《广州条约》
C. 《展拓香港界址专条》
D. 《北京条约》
【多选题】
担任香港特别行政区行政长官的基本条件是___
A. 年满40周岁
B. 在香港居住连续20年
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. 洗刷了中国人民100年来蒙受的耻辱
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. 大陆和台湾都是中国的代表
【多选题】
2005 年，胡锦涛主席就新形势下发展两岸关系提出的原则性意见是___
A. 坚持一个中国的原则决不动摇
B. 争取和平统一的努力决不放弃
C. 贯彻寄希望于台湾人民的方针决不改变
D. 反对“台独”分裂活动决不妥协
【多选题】
十届全国人民代表大会第三次会议通过了《反分裂国家法》，这部法律的颁布具有重要意义，下面对《反分裂国家法》判断正确的是___
A. 表明了全国人民捍卫国家主权和领土完整、武力解决台湾问题的共同意志和坚强决心
B. 是一部争取和平解决台湾问题、实现祖国和平统一的法律
C. 促进两岸直接“三通”，保护台湾同胞的正当权益，有利于维护台湾的和平与稳定
D. 把反对和遏制“台独”势力分裂活动的工作放在了比较突出的位置
【多选题】
以毛泽东为代表的党的第一代领导人提出的和平解决台湾问题，实现祖国统一的主张有___
A. “爱国一家”、“ 爱国不分先后”
B. “ 以诚相见”﹑“ 来去自由”
C. “一纲四目”
D. “第三次国共合作”
【多选题】
为积极推动“和平统一、一国两制”的历史进程， 我国外交工作的重点之一是为实现祖国完全统一服务，工作侧重点是___
A. 坚决反对台湾当局在国际上进行任何分裂活动
B. 维护国际社会承认一个中国的基本格局
C. 巩固制约“台独”的外部环境
D. 打压“台独”的国际活动空间
【多选题】
党的十八大后，两岸同胞往来更加频繁，表现在___
A. 经济联系更加密切
B. 旅游市场不断扩大
C. 文化交流更加活跃
D. 共同利益更加广泛
【多选题】
2013年6月，习近平就坚定不移走两岸和平发展道路提出几点意见___
A. 坚持从中华民族整体利益的高度把握两岸关系大局
B. 坚持在认清历史发展趋势中把握两岸关系前途
C. 坚持增进互信、良性互动、求同存异、务实进取
D. 坚持稳步推进两岸关系全面发展
【多选题】
当代世界的两大问题是___
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. 是世界发展的潮流
【多选题】
和平共处五项原则包括___
A. 互相尊重主权和领土完整
B. 互不侵犯；互不干涉内政
C. 和平过渡
D. 平等互利；和平共处
【多选题】
我国处理一切国际事务___
A. 都要从中国人民和世界人民的根本利益出发，决定自己的立场和政策
B. 不屈从于任何外来压力
C. 不同任何大国或国家集团结盟，不搞军事集团
D. 不参加军备竞赛，不进行军事扩张
【多选题】
党的十五大报告指出，当今世界___
A. 在相当长的时间内避免新的世界大战是可能的
B. 争取一个良好的国际环境和周边环境是可以实现的
C. 冷战思维依然存在
D. 霸权主义和强权政治是威胁世界和平与稳定的主要根源，
【多选题】
苏东剧变以后，我国成为综合力量最强的社会主义国家。有的国家建议我国当头，我们党的原则是___
A. 可以当头
B. 决不能当头
C. 不当头是我国的一项国策
D. 不当头并不是无所作为
【多选题】
中国坚持走和平发展道路，其必然性在于___
A. 建设中国特色社会主义的要求
B. 符合中国历史文化传统的要求
C. 适应当今世界发展潮流的要求
D. 巩固国际政治经济秩序的要求
【多选题】
1945年以来，世界政治经济发展变化的最主要趋势是___
A. 经济全球化
B. 政治多极化
C. 欧洲中心化
D. 世界多样化
【多选题】
2005年9月15日，国家主席胡锦涛在联合国成立60周年首脑会议上，发表了《努力建设持久和平、共同繁荣的和谐世界》的讲话，他提出___
A. 坚持多边主义，实现共同安全
B. 坚持互利合作，实现共同繁荣
C. 坚持包容精神，共建和谐世界
D. 坚持积极稳妥方针，推进联合国改革
【多选题】
主要在越南、泰国等东南亚国家发生的禽流感于2005年10月扩散到欧洲、中国、中东及美洲等地。一直被认为是传染病“拒入”地带的俄罗斯、乌克兰、克罗地亚、希腊、瑞典和英国等欧洲国家也相继出现禽流感疫情，世界各国都感到了危机。这一事件表明___
A. 人类面临的全球性问题日益突出
B. 发展中国家的贫困直接导致了这一全球问题
C. 协商对话和携手合作是应对全球性问题的理性选择
D. 全球公共卫生能力建设亟待加强
【多选题】
新中国建立之际，毛泽东提出的外交方针有___
A. “一边倒”
B. “反霸权主义”
C. “打扫干净屋子再请客”
D. “另起炉灶”
