【单选题】
任何一个无向连通带权图的最小生成树____________。___
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。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
推荐试题
【判断题】
各个电气设备的金属外壳，可以相互串接后接地
【判断题】
客车照度的测量应在隔绝外界光源，所有门窗关闭，一般照明灯全开的满载旅客的运行状态下进行
【判断题】
热量总是从温度高的物体传到温度低的物体
【判断题】
湿度是湿空气的状态参数之一，它表示空气中所含水分的数量
【判断题】
列车编组中，任何位置上子车连续连挂不得超过2辆
【判断题】
凡新造或更换绕组的发电机皆须进行1次交流耐压试验
【判断题】
从理论上讲，摩擦减振器与油压减振器的减振原理是相同的
【判断题】
班组实行劳动定额管理就是按车间下达定额组织生产
【判断题】
发现踏面剥离时，应立即测量，超过运用限度时应立即甩车
【判断题】
凡是无法处理的故障，在保证旅客列车安全的情况下，可关门一辆运行，并预报前方客列检请求处理
【判断题】
触接网导线折断下垂搭在车辆上，乘务员不得处理，并应保持5m以上的距离
【判断题】
如停车时间超过20分钟时，应会同司机、运转车长进行制动机全部试验
【判断题】
使用铁鞋、止轮器防溜时，必须紧靠车轮踏面
【判断题】
对车辆采取防溜措施的单位，当车辆编入列车时，须负责撤除其防溜措施
【判断题】
回送客车底列车及管内旅客列车，须派运转车长值乘
【判断题】
专用线、段管线的防溜措施，应纳入专用线、段管线安全协议
【判断题】
调车作业时,连结软管后，必须进行简略通风试验，未经通风试验不得动车
【判断题】
支线列车运行方向的规定原则上，支线开往干线的方向为上行
【判断题】
燃煤锅炉焚火前必须检查锅炉水位，严禁缺水焚火
【判断题】
旅客列车在运行途中遇车辆空气弹簧故障时，运行速度不得超过140km/h
【判断题】
客车轮对容许限度车轮踏面剥离长度二处时≤30mm
【判断题】
列车须按有关规定编定车次。上行列车编为单数，下行列车编为双数
【判断题】
工作中坚守岗位，遵守纪律，严禁脱岗、串岗、私自替班、换岗
【判断题】
进入电气化铁路区段，遇有紧急情况，乘务人员可以上车顶检修车辆
【判断题】
登高作业时，严禁两人同时站立在同一梯子上
【填空题】
1.铁路客车供电方式有单独供电、___、集中供电。混合供电___
【填空题】
2.目前广泛采用的直流稳压电路有两种基本形式，一量并联型稳压管稳压电路，一是___型晶体管稳压电路。___
【填空题】
3.单车子车的配线绝缘电阻值应大于___。___
【填空题】
4.单车母车的配线绝缘电阻值应大于___。___
【填空题】
5.单车母车的配线绝缘电阻值应大于___。0.02兆欧___
【填空题】
6.逆变器是将直流电变换成____的电器。___
【填空题】
7.BY-2B型逆变器插座有___个接线端。___
【填空题】
8.J5型发电机由_____部分和转动部分组成。___
【填空题】
9.蓄电池按电极和电解液的物质不同,可分为酸性蓄电池和___两大类。___
【填空题】
10.熔断器在电路中起限制通过____电流的作用。___
【填空题】
11.车电固定设备是指除车电机具以外的____装置。___
