【单选题】
由权值分别为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个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
推荐试题
【多选题】
实践是认识发展的动力，表现在___
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. 它是生产力的独立要素
【多选题】
18世纪，经济上落后的德国在哲学领域方面超过了经济上先进的英国。这表明___
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. 它决定科学技术的发展规律
【多选题】
下列各项属于我国现阶段人民群众范畴的有___
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. 交换价值和价值的统一体
E. 使用价值和价值的统一体
【多选题】
资本主义社会的通货膨胀___
A. 是纸币发行量大大超过流通中所需货币量的结果
B. 是纸币取代金属货币流通造成的必然结果
C. 会导致物价上涨
D. 会导致实际工资下降
E. 会导致名义工资下降
【多选题】
在资本主义条件下，社会劳动生产率的提高会导致___
A. 商品价值下降
B. 劳动力价值上升
C. 劳动力价值下降
D. 必要劳动时间缩短
E. 相对剩余价值增加
【多选题】
通过对G－W－G'资本总公式的分析，可以发现___
A. 追求剩余价值是资本运动的目的
B. 资本是带来剩余价值的价值
C. 剩余价值是在流通中产生的
D. 剩余价值不是在流通中产生的，但不能离开流通
E. 在流通中购买特殊商品劳动力是货币转化为资本的条件
【多选题】
加快资本周转速度，可以___
A. 增加实际发挥作用的可变资本
B. 增加预付的可变资本
C. 增加年剩余价值量
D. 提高年剩余价值率
E. 提高剩余价值率
【多选题】
决定社会必要劳动时间的因素有___
A. 劳动者及其后代所需生活资料的价值
B. 劳动者所需的教育培训费用
C. 现有的社会正常生产条件
D. 平均的劳动熟练程度
E. 平均的劳动强度
【多选题】
从对W-G-W和G-W-G'两个流通公式的对比分析，可以看出___
A. 前者的货币充当流通的媒介，不是资本
B. 剩余价值是在流通中产生的
C. 资本是带来剩余价值的价值
D. 资本只有在不断更新运动中才能增殖价值
E. 后者的货币在运动中发生了价值增殖，是资本
【多选题】
在资本积累过程中，资本有机构成提高必然导致___
A. 随着社会总资本的增长，可变资本数量绝对减少
B. 随着社会总资本的增长，可变资本所占比重相对减少
C. 资本对劳动力的需求在有些部门绝对减少
D. 资本对劳动力的需求减少和劳动力对资本的供给增加
E. 相对过剩人口产生
