在有n个结点的二叉树中，分支个数共有。____答案

【单选题】

在有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

查看答案解析

【单选题】

一个有n个顶点的连通无向图至少有___________条边。___

A. n-1

B. n

C. n+1

D. n+2

查看答案解析

【单选题】

设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___

A. n，m

B. m，n

C. 2n，m

D. n，2m

查看答案解析

【单选题】

任何一个无向连通带权图的最小生成树____________。___

A. 只有一棵

B. 有一棵或多棵

C. 一定有多棵

D. 可能不存在

查看答案解析

【单选题】

可以判断一个有向图中是否含有回路的方法为___________。___

A. 广度优先遍历

B. 深度优先遍历

C. 拓扑排序

D. 求最短路径

查看答案解析

【单选题】

设无向图用邻接矩阵存储，则顶点i的度等于矩阵中。___

A. 第i行0元素个数之和

B. 第i行1元素个数之和

C. 第i行和第i列1元素个数之和

D. 第i行和第i列0元素个数之和

查看答案解析

【单选题】

在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___

A. 0

B. 2

C. 4

D. 16

查看答案解析

【单选题】

下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___

A. Dijkstra算法

B. Prim算法

C. Floyd算法

D. Kruskal算法

查看答案解析

【单选题】

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

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

推荐试题

【判断题】

如果与亏损合同相关的义务不需支付任何补偿即可撤销，企业通常就不存在现时义务，不应确认预计负债

A. 对

B. 错

查看答案解析

【判断题】

在借款费用允许资本化的期间内发生的外币专门借款汇兑差额，应当计入以该专门借款所购建固定资产的成本中

A. 对

B. 错

查看答案解析

【判断题】

在借款费用资本化期间内，一般借款有闲置资金的，利息资本化金额还应扣除一般借款闲置资金产生的利息或收益

A. 对

B. 错

查看答案解析

【判断题】

如果发现产品质量保证费用的实际发生额与预计数相差较大，应及时对预计比例进行调整

A. 对

B. 错

查看答案解析

【单选题】

在生活中用尺子测量长度，用秒表计算时间是再正常不过的操作。然而，根据国际计量局公布的国际单位制米和秒这两个基本单位都不是以实物作为基准的单位。比如1983年，长度单位米改用真空中的光在一秒内行进的距离作定义，即光秒，一光秒等于299792458米；1967年，时间单位秒正式采用铯—133，原子的电磁波周期相关数值，1秒为该原子基态在两个超精细能阶之间跃迁时所辐射的电磁波周期的9192631770倍的时间。这说明

A. 时空是相对的

B. 时空是物质运动不变的框架

C. 时空是概括一切形式的变化

D. 时空与物质运动不可分

查看答案解析

【单选题】

忧心忡忡的穷人甚至对最美丽的景色都没有什么感觉，贩卖矿物的商人只看到矿物的商业价值，而看不到矿物的美和特性，他没有矿物学的感觉。从哲学上讲，这段话说明

A. 人的感觉是先验的

B. 意识建构认识对象

C. 人的感觉是包含着理性的感觉

D. 观察和分析问题的方法规定的事物的性质

查看答案解析

【单选题】

老子本家投资100万元，每次投资的剩余价值率为150%，每次投资的利润为15万元。该资本家预付资本的有机构成是

A. 3:1

B. 4:1

C. 6:1

D. 9:1

查看答案解析

【单选题】

法的调整对象是___。

A. 行为关系

B. 思想关系

C. 利益关系

D. 各种社会资源

查看答案解析

【单选题】

法律与其他社会规范的区别在于___。

A. 是调整人们行为的规范

B. 有约束力

C. 由国家强制力保证执行

D. 规定制裁措施

查看答案解析

【单选题】

法律主要体现的是___的意志。

A. 全民

B. 统治阶级

C. 政党

D. 整个社会

查看答案解析

【单选题】

我国刑法规定犯罪的时候___不适用死刑。

A. 不满14周岁的人

B. 不满16周岁的人

C. 不满18周岁的人

D. 已满16周岁的人不满18周岁的人

查看答案解析

【单选题】

下列行为中，不可被提起行政诉讼的有___。

A. 罚款

B. 国防行为

C. 没收

D. 强行摊派

查看答案解析

【单选题】

国家的根本大法是___。

A. 行政法

B. 刑法

C. 宪法

D. 民商法

查看答案解析

【单选题】

根据《行政诉讼法》规定，相对人对具体行政行为不服直接向人民法院提起诉讼，应当在知道做出具体行政行为之日起___内提起，法律另有规定的除外。

A. 15日

B. 30日

C. 2个月

D. 3个月

查看答案解析

【单选题】

下列关于我国规范性法律文件效力从高至低排列正确的是___。

A. 行政复议法→宪法→物权法

B. 宪法→刑法→枪支管理办法

C. 物权法→行政诉讼法→行政许可法

D. 民法通则→刑事诉讼法→著作权法

查看答案解析

【单选题】

《反不正当竞争法》和《消费者权益保护法》都属于___的范畴。

A. 民法商法

B. 行政法

C. 经济法

D. 社会法

查看答案解析

【单选题】

甲地天南公司将3辆车卖给乙地海北公司，海北公司将汽车运会期间受到乙地工商局查处。工商局以天南公司无进口汽车证明，海北公司无准运证从事非法销售运输为由，决定没收3辆汽车。天南公司不服该决定提起诉讼。本案受理法院的主要审查对象是___。

A. 3辆汽车的性质

B. 天南公司销售行为的合法性

C. 海北公司购买运输行为的合法性

D. 工商局处罚决定的合法性

查看答案解析

【单选题】

___是指人民法院在诉讼参与人的参加下依法审理民事案件、经济案件的活动。

A. 刑事诉讼

B. 民事诉讼

C. 行政诉讼

D. 经济诉讼

查看答案解析

【单选题】

在民事诉讼中，举证责任的一般原则是___。

A. 举证责任倒置

B. 由公安机关负责收集证据

C. 谁主张，谁举证

D. 由被告负举证责任

查看答案解析

【单选题】

民事诉讼的上诉期限为：判决书和裁定书送达之日起的___之内。

A. 15日和10日

B. 10日和15日

C. 10日和10日

D. 10日和5日

查看答案解析

【单选题】

在社会主义国家中，守法的主体是___。

A. 一切组织和个人

B. 中华人民共和国公民

C. 国家权力机关

D. 各企事业单位

查看答案解析

【单选题】

我国的司法机关包括___。

A. 人民代表大会

B. 法院和检察院

C. 公安局、检察院、法院

D. 人民政府

查看答案解析

【单选题】

追求___是法律的主要价值目标。

A. 自由平等

B. 公平正义

C. 仁爱宽恕

D. 尊严权威

查看答案解析

【单选题】

现实生活中，如果法律思维与道德思维产生冲突，应当___。

A. 以道德思维优先

B. 以法律思维优先

C. 兼顾道德思维与法律思维

D. 视具体情况而定

查看答案解析

【单选题】

2007年3月，十届人大五次会议通过了全国人大立法史上审议次数最多的法律草案，也是中国从法律上明确保护私人财产的重要法律——___。

A. 《民法通则》

B. 《经济合同法》

C. 《民法典》

D. 《物权法》

查看答案解析

【单选题】

下列有关代理行为的法律特征的叙述中，错误的是___。

A. 代理人必须是以自己的名义进行活动

B. 代理人必须是以被代理人的名义进行活动

C. 代理行为产生的法律后果直接由被代理人承受

D. 代理人在被代理人授权范围内独立做出意思表示

查看答案解析

【单选题】

不属于我国刑法基本原则的是___。

A. 类推原则

B. 罪刑法定原则

C. 罪刑相适应原则

D. 法律面前人人平等原则

查看答案解析

【单选题】

以下属于有效的民事行为的是___。

A. 某青年以一块糖果换得某10岁儿童的一块手表

B. 某精神病人，在患病期间将家里的摄像机送给邻居

C. 某单位两职工就家具转让意思表示达成一致，并签订协议

D. 五个中学生强行以5元人民币的价格买下某同学的一辆新自行车

查看答案解析

【单选题】

我国《民法总则》规定，债权人向人民法院请求保护债权的诉讼时效为___。

A. 两年

B. 三年

C. 四年

D. 二十年

查看答案解析

【单选题】

如果立遗嘱人先后立了数份内容相抵触的遗嘱，应以___为主。

A. 自书遗嘱

B. 代书遗嘱

C. 录音遗嘱

D. 最后一份遗嘱

查看答案解析

【单选题】

下列选项中，属于公民基本权利中监督权利的是___。

A. 通信自由

B. 受教育权利

C. 批评建议权

D. 宗教信仰自由

查看答案解析

【单选题】

权利人对其文学、艺术和科学作品依法享有的人身权和财产权，称为___。

A. 所有权

B. 专利权

C. 著作权

D. 商标权

查看答案解析

【单选题】

作家甲于2001年2月创作完成一部小说，4月与出版社协商出版事宜，5月出版社同意出版，7月由出版社正式出版，甲取得该小说著作权的时间应是___。

A. 7月

B. 5月

C. 4月

D. 2月

查看答案解析

【单选题】

大学生某甲因期末考试作弊被学校勒令退学，某甲不服，以学校为被告向人民法院起诉，该争议之法律关系性质为___。

A. 民事法律关系

B. 行政法律关系

C. 社会关系

D. 管理法律关系

查看答案解析

【单选题】

限制人身自由的行政处罚权只能由下列哪个机关行使___。

A. 人民法院

B. 人民检察院

C. 公安机关

D. 人民政府

查看答案解析

【单选题】

经营者提供商品或服务有欺诈行为，应当按照消费者的要求增加赔偿其受到的损失，增加赔偿的金额为消费者购买商品的价款或接受服务的费用的___。

A. 一倍

B. 二倍

C. 三倍

D. 四倍

查看答案解析

【单选题】

杨某出差住宾馆，遗失手机一部，被打扫房间的服务员拾到，并据为己有。服务员的行为属于___。

A. 违约行为

B. 不当得利

C. 侵权行为

D. 提存行为

查看答案解析

【单选题】

对于两个以上的申请人分别就同样的发明创造申请专利的，法律规定实行___原则。

A. 使用在先

B. 完成在先

C. 申请在先

D. 一体对待

查看答案解析

【单选题】

我国刑法规定，醉酒的人犯罪，___。

A. 可以负刑事责任

B. 可以从轻、减轻处罚

C. 应当从轻处罚

D. 应当负刑事责任

查看答案解析

【单选题】

中学生某甲，1983年4月5日生。1998年3月28日，他故意把一同学打成重伤，某甲对于他的这一行为___。

A. 应负刑事责任,但应当从轻或减轻处罚

B. 应负刑事责任,但可以从轻或减轻处罚

C. 应负刑事责任,但可以减轻或免除处罚

D. 不负刑事责任

查看答案解析