相关试题
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
推荐试题
【判断题】
新建的电气化铁路在接触网接电的50天前，铁路局将接电日期书面通知局内外单位
【判断题】
在接触网支柱等危险设施、设备及区域，任何人员不得在上述地点停留休息
【判断题】
在电气化铁路，任何人员及所携带的物件、使用的工具等，与接触网设备带电部分必须保持20m以上安全距离
【判断题】
在接触网未停电、接地的情况下，严禁使用水流冲刷机车、车辆上部
【判断题】
从业人员在距离接触网带电部分不足2m的建筑物或构筑物等设施、设备上作业前，接触网必须停电
【判断题】
发现接触网导线断落碰地时，任何人必须距断落碰地的导线8m以外，防止跨步电压伤人
【判断题】
在接触网支柱及接触网带电部分5m范围内的金属结构物均须安设接地线，并做好测试记录
【判断题】
持有木棒、竹竿、彩旗等高长物件的行人通过道口时，不准高举挥动，须将物件保持垂直状态
【判断题】
电气化铁路及附近地区发生火灾时，如不足4m又未停电的情况下，不得使用水或一般灭火器灭火
【判断题】
电气化铁路及附近地区发生火灾时，如超过4m又未停电的情况下使用水灭火，严禁向带电部分的方向喷射，并保持水流与带电部分的距离在1.5m以上
【判断题】
在运用客车质量鉴定中，应急电源蓄电池电压低于40V，属于C类故障
【判断题】
列检更换大型配件时，工组长要亲自组织指挥和负责安全工作
【判断题】
在电气化铁路上，接触网的各导线及其相连部件，通常均带有高压电，因此禁止直接或间接地（通过任何物件，如棒条，导线，水流等）与上述设备接触
【判断题】
电气化区段车辆人员作业时在接触网未停电，未接地的情况下，禁止在各种车辆的车顶上进行任何作业
【判断题】
非电气化铁路区段的人员临时进入电气化铁路作业（包括通过电气化铁路的乘务员、各种检查人员等）时，必须接受电气化铁路安全教育
【判断题】
除供电段专业人员按规定作业外，任何人员及所携带的物件、使用的工具等，与接触网设备的带电部分必须保持2m以上安全距离
【判断题】
在接触网未停电、接地的情况下可以用水冲刷车辆上部
【判断题】
处理故障的车辆距接触网不足2m时，必须将车辆移至无接触网的线路上或按规定停电、接地后方准作业
【判断题】
动车组在段内或整备所进行整备作业后，司机必须亲自检查确认高压室内、地沟内和车下无作业人员，并与副司机呼唤应答、鸣笛后方可升弓
【判断题】
旅客列车运行途中，严禁关闭电子防滑装置、轴温报警装置和其他报警装置
【判断题】
在客车上安装宣传、引导标志及列车广告，须经铁路局主管部门批准，严禁在车内乱钉、乱贴、乱挂
【判断题】
空调客车的空调温控器应设定为：冬季14～16℃，夏季22～24℃
【判断题】
轴温达到110℃或超过外温加80℃时摘车处理
【判断题】
集中供电空调列车，库内停留期间须使用外接地面电源进行检修
【判断题】
采用密接式车钩的列车，须备有中间体过渡车钩、15号过渡车钩、密接式车钩
【判断题】
列车编组中，密封风挡可以与橡胶风挡或铁风挡连挂
【判断题】
采用机车供电的旅客列车，因车辆故障造成机车跳闸或无法送电且不能修复时，必须甩车处理，尽快恢复全列车供电
【判断题】
旅客列车可以编挂制动关门车，但最后一辆不得为关门车
【判断题】
铁路是国家重要的基础设施，国民经济的大动脉，交通运输体系的骨干，是运输能力大、节约资源、有利环保的交通运输方式，在全面建设小康社会的进程中肩负着重要的历史使命
【判断题】
铁路使用的产品须符合国家和铁道行业技术标准，铁路重要产品须按照国家和铁道部有关规定，实行行政许可管理或产品强制认证
【判断题】
列车在电气化铁路发生火灾时，在不足4m和未停电的情况下，可以使用水和一般的灭火器灭火
【判断题】
列车在站内因其他乘务人员使用紧急制动阀临时停车，待停车原因消除且继续运行时，由运转车长（无运转车长为车辆乘务员）通知司机开车
【判断题】
行使运转车长职能的车辆乘务员可使用列车无线调度通信系统
【判断题】
特快旅客列车指列车运行图规定的速度超过120km/h不超过160km/h的旅客列车
【判断题】
列车发生火灾、爆炸时，须立即停车（停车地点应尽量避开特大桥梁、长大隧道等），并应立即通知供电部门停电
【判断题】
最高运行速度为160km/h的列车紧急制动距离限值为1200m
【判断题】
密接式车钩摘挂作业，车钩的摘挂和软管的摘结均由调车人员负责
