一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。____答案

【单选题】

一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___

A. 24

B. 45

C. 46

D. 47

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

一个有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

查看答案解析

【单选题】

根据二叉树的定义可知二叉树共有（）种不同的形态。___

A. 4

B. 5

C. 6

D. 7

查看答案解析

【单选题】

设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___

A. 5

B. 6

C. 7

D. 8

查看答案解析

【单选题】

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

A. 13/2

B. log213

C. ln 13

D. 13

查看答案解析

【单选题】

请指出在顺序表{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

查看答案解析

【单选题】

一组记录的排序码为（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]为 ___ 。

查看答案解析

推荐试题

【单选题】

经济物品是指___

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都是

查看答案解析

【单选题】

供给量减少表现为___

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. 生产的有效率

查看答案解析