【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共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个顶点的连通图至少有______条边。
推荐试题
【多选题】
下列有关信息公开的说法中错误的是？( )
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. 商业秘密
【多选题】
2008年5月12日14时28分四川省汶川县发生地震仅8分钟，新华网就发出全世界第一条带图片的消息：四川汶川发生7.8级强烈地震。很快网络、广播、电视、手机彩信等各种媒体迅速发布地震新闻。面对这次强震，政府对媒体的管制表现出开放的态度，对灾情的处理更加信息化，正是在这种政府信息公开透明环境下，民众获得了知情权，有了参与权。
A. 政府部门在处理突发事件时，做到了不掩饰、不瞒报，采取了非常透明的信息公开态度
B. 政府发布灾区信息及时准确、真实可靠
C. 体现我国政府转变观念，信息公开意识的增强
D. 体现了我国政府信息公开能力的提高
【判断题】
行政机关公开政府信息，应当遵循公正、公平、便民的原则。（ ）
【判断题】
某市文化局发布的政府信息涉及到某市教育局，但该市文化局无需与市教育局进行沟通、确认。（ ）
【判断题】
行政机关发布政府信息依照国家有关规定需要批准的，未经批准不得发布。（ ）
【判断题】
某县人民政府对房屋拆迁及其补偿的具体情况不属于其应重点公开的政府信息内容。（ ）
【判断题】
公民、法人或者其他组织可以根据自身生产、生活、科研等特殊需要，向国务院部门、地方各级人民政府及县级以上地方人民政府部门,申请获取相关政府信息。（ ）
【判断题】
行政机关在公开政府信息前，应当依照《保守国家秘密法》以及其他法律、法规和国家有关规定对拟公开的政府信息进行审查。（ ）
【判断题】
行政机关不得公开涉及国家秘密、商业秘密、个人隐私的政府信息。即使经权利人同意公开，或者行政机关认为不公开可能对公共利益造成重大影响的情况下，仍不得公开。（ ）
【判断题】
申请公开的政府信息涉及某旅游公司的权益，行政机关征求该第三方意见所需时间，也应当计算在行政机关答复的期限内。（ ）
【判断题】
行政机关可以通过其他组织、个人以有偿服务方式提供政府信息。（ ）
【判断题】
依申请公开政府信息是政府信息公开的主要工作方式。（ ）
【判断题】
某税务机关公开了不应当公开的政府信息，在这种情形下，该机关无需承担法律责任。（ ）
【判断题】
反映某市文化局机构设置、职能、办事程序等情况的政府信息不需要公开。（ ）
【判断题】
某乡政府认为其机构设置情况是行政机关内部事务，不宜公开。（ ）
【判断题】
依法不属于本行政机关公开或者该政府信息不存在的，行政机关应当告知申请人，对能够确定该政府信息的公开机关的，应当告知申请人该行政机关的名称、联系方式。（ ）
【判断题】
按照《政府信息公开条例》的有关规定，政府信息公开有主动公开和依申请公开两种方式。（ ）
【判断题】
市民因病情需要按规定转诊到一级（不含一级）以上医院就诊的普通门诊就诊费用报销比例为：二级医院35%，三级医院25%。
【判断题】
莫先生在清城区开设一间士多，现雇请李女士做收银员，有签订劳动合同，他必须要为李女士缴交职工社保。
【判断题】
市民反映清新区某夜宵店夜晚食客噪音扰民的问题，应派清新区公安局处理。
【判断题】
热线的工作重点是提升工单处理效率、工单办结质量。
【判断题】
属于市直属医院的有：市人医、市中医院、妇幼保健院、市慢性病防治中心。
【填空题】
1、机构改革后， ___ 、清远市食药局、清远市质监局 合并为清远市市场监督管理局。
【填空题】
2、机构改革后，市规划局和市国土局合并为 ___
【填空题】
3、机构改革后，原清远市人民政府行政服务中心变更名称为 ___
【填空题】
4、机构改革后，原清远市环境保护局变更名称为 ___
【填空题】
5、机构改革后，市文化广电新闻出版局和市旅游局合并为 ___
【填空题】
6、热线的受理渠道包括 电话、 ___、 微信、 APP。
【填空题】
7、热线成员单位单位分 三 级，其中市人社局属于 ___ 级热线成员单位。
【单选题】
生物区别于非生物的最基本特征是___。
A. 环境适应性
B. 运动性
C. 新陈代谢
D. 生长
【单选题】
下列属于生命的基本特征的是___。
A. 遗传物质是 DNA
B. 蒸腾作用
C. 新陈代谢
D. 光合作用
【单选题】
下列不属于生物应激性现象的是___。
A. 草履虫从盐水中游向清水
B. 根生长的向地性
C. 利用黑光灯来诱杀害虫
D. 猫捕食老鼠
【单选题】
生命依靠___得以延续。
A. 繁殖
B. 有丝分裂
C. 无丝分裂
D. 减数分裂
【单选题】
关于新陈代谢描述不正确的是___。
A. 包括同化作用和异化作用
B. 包括合成作用和分解作用
C. 不同生物的基本代谢过程不同。
D. 在代谢过程中，生物体内的能量总是不断地转化。
