【单选题】
数组M[1..4,1..5]的每个元素占5个单元,按行优先次序存储在起始地址为1000的连续的内存单元中,则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中,若每个元素占2个存储单元,且数组中第一个元素的存储地址为120,则元素A[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有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
【单选题】
请指出在顺序表{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
【单选题】
一组记录的排序码为(46,79,56,38,40,84),则堆排序时建立的初始大顶堆为____。___
A. 79,46,56,38,40,80
B. 38,46, 56,79, 40,84
C. 84,79,56,38,40,46
D. 84,56,79,40,46,38
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
推荐试题
【单选题】
检查带有压力的管子、细小管接头螺母、___以下螺母以及对光洁度要求较高或引有镀层的零件时,禁止锤击。P90T399
A. M10
B. M12
C. M14
【单选题】
电力机车进行车顶作业时,机车必须停在安全区内,并办妥停电手续,挂好___线后方能进行。P90T399
A. 安全
B. 接地
C. 绝缘
【单选题】
当润滑油流动时,液体分子间的内摩擦阻力使液体流动性能下降,产生一种粘滞性,这种性能称为润滑油的___。P91T401
A. 闪点
B. 残值
C. 粘度
【单选题】
温度降低时,润滑油的粘度___。P91T401
A. 加大
B. 变小
C. 不变
【单选题】
牵引电动机的一端支在转向架构架上,另一端用抱轴承支在车轴上的悬挂方式和为___P94T415
A. 半悬式
B. 架悬式
C. 体悬式
【单选题】
一般的讲,机车最大运行速度不超过120km/h时,应采用___牵引电动机悬挂装置。P94T415
A. 轴悬式
B. 架悬式
C. 体悬式
【单选题】
半悬挂的簧下质量通常为每轴___,而全悬挂的簧下质量为每轴2~3t。P95T416
A. 4~5t
B. 6~7t
C. 7~8t
【单选题】
以压缩空气为动力,通过控制传动装置使闸瓦压紧车轮踏面产生摩擦而形成的制动力称为___。P104T439
A. 闸瓦制动
B. 盘形制动
C. 动力制动
【单选题】
动力制动力的大小受到机车动力___功率的限制。P104T439
A. 牵引
B. 制动
C. 最小
【单选题】
电磁制动应用在高速列车上,属于___。P104T439
A. 动力制动
B. 空气制动
C. 非粘着制动
【单选题】
造成滑行的原因之一是轨面有水、霜、冰、雪、油脂等物,降低了___。P106T445
A. 牵引力
B. 制动力
C. 粘着力
【单选题】
造成滑行的原因之一是闸瓦压力过高,使制动力大于___。P106T445
A. 摩擦力
B. 粘着牵引力
C. 轮轨间的粘着力
【单选题】
列车紧急制动时,除机车制动机的自动撒砂外,当列车速度___时,应少量撒砂。P106T447
A. 开始下降
B. 快速下降
C. 较低
【单选题】
列车操纵示意图应根据担当区段的使用机型、___以及线路纵断面情况,按安全、合理的操纵方法绘制。P107T451
A. 车辆类型
B. 牵引重量
C. 牵引定数
【单选题】
闸瓦产生的制动力等于闸瓦与车轮踏面之间的___。P109T459
A. 牵引力
B. 摩擦力
C. 垂向力
【单选题】
有效制动时间内(到停车或缓解为止)列车所走行的距离称为___。P109T460
A. 列车制动距离
B. 有效制动距离
C. 空走距离
【单选题】
在列车施行常用制动后,若制动管再继续减压,制动缸的压力也不会再上升,这个使双方压力均衡时的制动管减压量,称为___。P109T462
A. 最大有效减压量
B. 最小减压量
C. 追加减压量
【单选题】
列车制动管定压为600kPa时,最大有效减压量为___。P109T462
A. 140kPa
B. 150kPa
C. 170kPa
【单选题】
发生滑行时轮轨间粘着状态被破坏,使列车制动力下降,延长了___。P110T467
A. 制动距离
B. 空走距离
C. 有效距离
【单选题】
掌握空转发生的规律,进入长大上坡道前,应尽可能___列车运行速度,充分利用动能闯坡。防止因发生空转而造成坡停。 P111T468
A. 减小
B. 提高
C. 不变
【单选题】
为防止空转,通过道岔群时提手柄不要过急过快 ,遇有空转预兆时立即___。P111T468
A. 撒砂
B. 提高牵引力
C. 降低牵引力
【单选题】
机车速度变化影响粘着系数,机车速度增高,粘着系数___。P111T470
A. 增高
B. 下降
C. 不变
【单选题】
制动空走时间与___无关。P112T471
A. 机车牵引的车辆数
B. 制动管减压量
C. 列车速度
【单选题】
以下不是机车、车辆的基本阻力的为___。112T476
A. 坡道阻力
B. 轴承的摩擦
C. 车轮与钢轨间的滚动摩擦。
【单选题】
以下是机车、车辆的基本阻力的为___。112T476
A. 坡道阻力
B. 空气阻力
C. 曲线阻力
【单选题】
列车高速运行时,基本阻力主要是___。P112T476
A. 轴承摩擦
B. 冲击振动
C. 空气阻力
【单选题】
加装了切控阀的客运机车,制动缸压力与制动管减压量的关系为___。P113T480
A. 1:1
B. 1:2.5
C. 1:3.25
【单选题】
压缩车钩时要注意被压缩的车辆数不应超过列车总量数的___。P114T484
A. 1/2
B. 1/3
C. 2/3
【单选题】
列车施行常用制动在进入停车线停车时,应做到___,并不应使用单阀制动停车。P115T486
A. 一次停妥
B. 两次停妥
C. 随时停车
【单选题】
列车常用制动时,应遵守初次减压量不得少于___。P115T486
A. 50kPa
B. 60kPa
C. 70kPa
【单选题】
追加减压量一般不应超过两次;___追加减压量不得超过初次减压量;累计减压量不应超过最大有效减压量。P115T486
A. 一次
B. 二次
C. 三次
【单选题】
货物列车运行中,自阀减压排风未止,不得缓解机车制动;自阀减压后至缓解、停车前,机车制动缸压力不得少于___。P115T486
A. 50kPa
B. 60kPa
C. 70kPa
【单选题】
使用动车制动时,制动电流不得超过___。P116T487
A. 最小
B. 持续值
C. 额定值
【单选题】
动力制动与空气制动配合使用时,应将机车制动缸压力及时缓解为___(设有自动控制装置的机车除外)。P116T487
A. 零
B. 10kPa
C. 30kPa
【单选题】
列车在运行中,司机应按照“___”操纵列车,按规定使用列车运行监控记录装置、无线调度电话、机车自动信号以及机车自动停车装置,并严格执行呼唤应答和车机联控制度。P117T493
A. 列车操纵示意图
B. 列车运行图
C. 机车周转图
【单选题】
货物列车在开车后、进站前,应使用列尾装置对___的压力变化情况进行检查。P117T493
A. 制动缸
B. 机车制动管
C. 列车制动管
【单选题】
在通风不良,比较潮湿的隧道内爬坡牵引运行时,要适量撒砂,防止机车___。P119T497
A. 空转
B. 滑行
C. 擦伤
【单选题】
列车在接近隧道前,在允许范围内尽量___列车速度。P119T497
A. 提高
B. 保持
C. 降低
【单选题】
列车施行制动后不再进行缓解,根据列车减速情况进行追加减压,即可使列车停于预定地点,叫作___。P119T498
A. 一段制动法
B. 二段制动法
C. 牵引辅助法
【单选题】
防止列车断钩,坡道起动时,视情况可采用___的方法,随着列车缓解再逐步加大起动电流。P121T506
A. 先缓解制动后加载
B. 先加载后缓解制动
C. 直接起动