【单选题】
设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
推荐试题
【判断题】
三相桥式半控电路中晶闸管的最大导通角是兀／3。
【判断题】
数字信号是不连续的，在时间和幅度上都是离散的电信号。
【判断题】
运算放大器是一种高放大倍数的直接耦合放大器。
【判断题】
只有当稳压电路两端的电压小于稳压管击穿电压时，才有稳压作用。
【判断题】
逆变器是将直流变换成频率和幅度均可调的直流。
【判断题】
集成运算放大器在信号运算方面可完成比例.求和.积分.微分.乘法.除法等运算。
【判断题】
在逻辑运算中，能把所有可能条件组合并将其结果一一对应列出的表格称为数值表。
【判断题】
可关断可控硅可用于数字电路，组成单稳态.双稳态.环形计数等电路。
【判断题】
凝汽式发电厂既供给用户电能，又供给热能，因此总效率较高。
【判断题】
按负荷发生的时间不同，电力负荷可分为高峰负荷.低俗负荷和平均负荷。
【判断题】
电压变动幅度是指实际电压偏离额定值的大小。
【判断题】
.提高电力网的电压水平，可以有效降低电力网的功率损耗。
【判断题】
电力线路和热力线路连接起来构成的整体。
【判断题】
计算短路电流的目的是为了选择有足够机械稳定性和热稳定性的设备。
【判断题】
最大运行方式是系统在该方式下运行，具有最大的短路阻抗。
【判断题】
最小运行方式是系统在该方式下运行，发生短路后产生的短路电流最小。
【判断题】
接地装置的接地电阻可采用电压电流表法进行测量。
【判断题】
在中性点绝缘的系统中，可以采用保护接零。
【判断题】
发电厂和变电所的电气主接线).备用容量.运行方式以及各种保护的能力有关。
【判断题】
电力系统动态稳定的条件是转子在加速期间储存的动能等于过剩转矩对系统所做的功。
【判断题】
偏差不得超过土0．5 Hz；不足3*106kW的系统其允许偏差不得超过±0．2 Hz。
【判断题】
周期小于该点距离保护某段的整定时间时，则该段距离保护不会误动作。
【判断题】
电能在各级电网中输送时的损耗量占供电量的百分比称为线路损耗。
【判断题】
热稳定的要求，同时还应考虑运行中的电晕。
【判断题】
系统发生振荡时，应先使频率尽可能相等，再采取提高发电机励磁和提高系统电压的措施。
【判断题】
通过提高功率因数确定补偿容量的方法简单明确，为国内外所通用。
【判断题】
电阻中电能的损耗不应超过10W(指电网在额定电压时)。
【判断题】
并联电容器可用来产生无功，减少线路的无功输送，减少电压损失。
【判断题】
过剩时便欠励磁运行。由此可知，改变调相机励磁电流的大小，就可调节无功功率。
【判断题】
在调相机的励磁回路中不装设熔断器，可以避免因熔断器熔断而使励磁回路开路。
