【单选题】
在一个有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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
推荐试题
【判断题】
电阻值随电压、电流的变化而改变的电阻,叫非线性电阻。
【判断题】
把几个电阻依次连接起来,组成中间无分支的电路,叫做电阻串联电路。
【判断题】
把两个或两个以上的电阻接到电路中的两点之间,电阻两端承受同一电压的电路,叫电阻并联电路。
【判断题】
既有电阻串联,又有电阻并联的电路,称为电阻串、并联电路。
【判断题】
基尔霍夫第一定律——节点电流定律(KAL)。
【判断题】
基尔霍夫第二定律——回路电压定律(KVL)。
【判断题】
交流电在单位时间(1s)完成周期性变化的次数,叫做帧数。
【判断题】
直流电机由静止的定子和旋转的转子两大部分组成。
【判断题】
直流电机的可逆性,指的是一台直流电机既可作充电机运行,也可作电动机运行。
【判断题】
三极管的作用是把微弱信号放大成频率较大的电信号。
【判断题】
整流电路它的作用是将交流电能变为直流电能供给直流用电设备。
【判断题】
晶闸管在一个电源周期中处于通态的电角度称为导电角。
【判断题】
直接直流变流电路也称斩波电路(DC Chopper)。
【判断题】
直接直流变流电路功能是将直流电变为另一固定电压或可变电压的直流电。
【判断题】
逆变电路:把直流电逆变成交流电的电路。
【判断题】
电压型逆变电路的特点:直流侧为电压源或并联大电容,直流侧电压基本无脉动。
【判断题】
面积等效原理,是PWM控制技术的重要理论基础。
【判断题】
表示电路的基本物理量主要有电流、电压、电位、电动势和功率。
【判断题】
把正电荷定向运动的方向规定为电压的方向。
【判断题】
把正电荷定向运动的方向规定为电流的方向。
【判断题】
欧姆定律是由德国物理学家欧姆从大量实验中得到的结论。
【判断题】
基尔霍夫回路电压定律:对于电路中任一回路,在任一时刻,沿着该回路的所有支路电压升的代数和等于零。
【判断题】
变压器铁芯是变压器的磁路,又是绕组的机械骨架,铁芯由铁芯柱与铁轭两部分组成。
【判断题】
当变压器的次绕组加上交流电压,该绕组中就会有交流电流流过,在铁芯磁路中产生交变磁通。
【判断题】
当变压器的原绕组加上交流电压,该绕组中就会有交流电流流过,在铁芯磁路中产生交变磁通,通过铁芯磁路传到副绕组,副绕组在这个磁场作用下产生感应电动势,这时在副绕组接上负载就有产生电流。