【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
设哈夫曼树中的叶子结点总数为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应取_______。
【填空题】
20. 对于长度为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. 推行企业民主，实现劳资合作
【多选题】
以下说法中正确地说明了社会福利制度的是（ ）?
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. 我国的社会主义还处在初级阶段
【多选题】
社会主义社会的主要特征有（ ）?
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. 18世纪空想社会主义者的学说
B. .19世纪三大空想社会主义者的学说
C. 德国古典哲学
D. 英国古典政治经济学
【多选题】
在资本主义社会中，无产阶级和资产阶级之间斗争的基本形式有（ ）?
A. 经济斗争
B. 政治斗争
C. 文化斗争
D. 思想斗争
