设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。_答案

【单选题】

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。

A. 单链表

B. 单循环链表

C. 带尾指针的单循环链表

D. 带头结点的双循环链表

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

静态链表中指针表示的是___。

A. 内存地址

B. 数组下标

C. 下一元素地址

D. 左、右孩子地址

查看答案解析

【单选题】

链表不具有的特点是___。

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

查看答案解析

【单选题】

用带头结点的单链表表示的链式队列的队头在链表的___位置。

A. 链头

B. 链尾

C. 链中

D. 第2个结点

查看答案解析

【单选题】

顺序表和链表相比存储密度较大，这是因为 ___。

A. 顺序表的存储空间是预先分配的

B. 顺序表不需要增加指针来表示元素之间的逻辑关系

C. 链表中所有节点的地址是不连续的

D. 顺序表中所有元素的存储地址是连续的

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为 ___

A. Q.front==Q.rear

B. Q.front!=Q.rear

C. Q.front==(Q.rear+1)%MAXQSIZE

D. Q.front!=(Q.rear+1)%MAXQSIZE

查看答案解析

【单选题】

判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件 ___

A. Q->front==Q->rear

B. Q->front!=Q->rear

C. Q->front==(Q->rear+1)%MAXQSIZE

D. Q->front!=(Q->rear+1)%MAXQSIZE

查看答案解析

【单选题】

在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___

A. ( front - rear + 1) % m

B. ( rear - front + 1) % m

C. ( front - rear + m) % m

D. ( rear - front + m) % m

查看答案解析

【单选题】

栈和队列的共同点是 ___

A. 都是先进后出

B. 都是先进先出

C. 只允许在端点处插入和删除元素

D. 没有共同点

查看答案解析

【单选题】

栈操作的特点是 ___

A. 只能进行插入

B. 只能进行删除

C. 先进先出

D. 先进后出

查看答案解析

【单选题】

4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___

A. A

B. B

C. C

D. D

查看答案解析

【单选题】

一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___

A. b c d a e

B. b c a d e

C. e d a c b

D. a e d c b

查看答案解析

【单选题】

一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___

A. 2 3 4 1

B. 2 3 1 4

C. 4 1 3 2

D. 1 4 3 2

查看答案解析

【单选题】

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___

A. 1和5

B. 2和4

C. 4和2

D. 5和1

查看答案解析

【单选题】

引起队尾指针改变的操作是___。

A. 出队和入队

B. 入队

C. 出队

D. 取队头元素

查看答案解析

【单选题】

对于栈操作数据的原则是___。

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

查看答案解析

【单选题】

设有两个串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. 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. 以链接方式存储，且结点按关键字有序排列

查看答案解析

推荐试题

【单选题】

（）是人们对荣誉和耻辱的根本看法和态度。(1.0分)

A. 人生观

B. 价值观

C. 世界观

D. 荣辱观

查看答案解析

【单选题】

CCB-Ⅱ型制动机中均衡风缸的体积为（）立方英寸(1.0分)

A. 30

B. 60

C. 90

D. 120

查看答案解析

【单选题】

DK-1型制动机中继阀充气性能试验时，列车管压力应快速上升至定压480kPa，其时间不大于（）S。

A. 2

B. 3

C. 4

D. 5

查看答案解析

【单选题】

CCB-Ⅱ型制动机由微处理器IPM直接控制，产生紧急作用的阀为（）。(1.0分)

A. EMV紧急电磁阀

B. MVEM紧急电磁阀

C. PVEM紧急放风阀

D. MV16电磁阀

查看答案解析

【单选题】

DK-1型空气制动阀的转换柱塞在空气位时，切断作用管通路，而开通（）的通路。

A. 工作风缸

B. 列车管

C. 均衡风缸管

D. 调压阀管

查看答案解析

【单选题】

整体式向心滑动轴承的装配步骤一般分( )。(1.0分)

A. 二步

B. 三步

C. 四步

D. 五步

查看答案解析

【单选题】

显示工作簿文件名，（）是中文电子表格启动时为新文件自动建立的文件名。(1.0分)

A. Delete

B. Excel

C. Book1

D. Enter

查看答案解析

【单选题】

下列属于计算机输出设备的是（）。(1.0分)

A. 光盘驱动器

B. 键盘

C. 显示器

D. 鼠标

查看答案解析

【单选题】

DK-1型制动机设有两个转换阀，一个用于电-空转换代号153，另一个用于客-货转换代号为（）。

A. 152

B. 155

C. 154

D. 151

查看答案解析

【单选题】

弹簧中径与钢丝直径的比值C 称为弹簧系数，C 值越小，弹力越大，即弹簧越( )。(1.0分)

A. 硬

B. 软

C. 高

D. 好

查看答案解析

【单选题】

DK-1型制动机中继阀有三个作用位置，即：缓解位、制动位、（）。(1.0分)

A. 紧急制动位

B. 保压位

C. 中立位

D. 初制位

查看答案解析

【单选题】

内径千分尺可测量最小孔径为( )。(1.0分)

A. 5mm

B. 50mm

C. 75mm

D. 100mm

查看答案解析

【单选题】

在Windows XP默认环境中，中英文输入切换键是[（）+空格]。

A. Alt

B. Ctrl

C. Shift

D. Enter

查看答案解析

【单选题】

120-1型控制阀紧急活塞杆上紧急室排气限制孔为( )。(1.0分)

A. Ф1.1 mm

B. Ф1.2 mm

C. Ф1.6 mm

D. Ф1.8 mm

查看答案解析

【单选题】

轴瓦与轴承座、盖的装配和轴瓦孔的配刮是( )滑动轴承的装配要点。(1.0分)

A. 整体式

B. 部分式

C. 液体磨擦

D. 非液体磨擦

查看答案解析

【单选题】

DK-1型制动机的紧急阀在紧急制动时，紧急阀参与（）排风，从而加快了列车管的排风速度。(1.0分)

A. 中继阀

B. 电动放风阀

C. 主阀

D. 紧急阀

查看答案解析

【单选题】

剖分式滑动轴承装配时为达到配合紧密，保证有合适的过盈量，薄壁轴瓦的部分面应比轴承座的部分面略( )。

A. 低一些

B. 高一些

C. 平齐

D. 错开些

查看答案解析

【单选题】

DK-1型电空制动控制器手柄由紧急位回运转位，列车管压力由0升至480kPa的时间（）S以内。(1.0分)

A. 8

B. 9

C. 10

D. 11

查看答案解析

【单选题】

整体式向心滑动轴承是用( )装配的(1.0分)

A. 热胀法

B. 冷配法

C. 压入法

D. 爆炸法

查看答案解析

【单选题】

道德具有独特的（）。(1.0分)

A. 多层次性

B. 不稳定性

C. 社会性

D. 不平衡性

查看答案解析

【单选题】

标注形位公差代号时，形位公差框格左起第二格应填写( )。(1.0分)

A. 形位公差项目符号

B. 形位公差数值

C. 形位公差数值及有关符号

D. 基准代号

查看答案解析

【单选题】

GK型三通阀在701型试验台紧急制动试验中，制动缸压力不得小于( )。(1.0分)

A. 450 kPa

B. 380 kPa

C. 270 kPa

D. 140 kPa

查看答案解析

【单选题】

制动管系总漏泄量不得超过（）kPa。

A. 5

B. 10

C. 15

D. 20

查看答案解析

【单选题】

链轮两轴线必须平行，否则会加剧链条和链轮的( )，降低传动平稳性并增加噪声。(1.0分)

A. 负载

B. 磨损

C. 振动

D. 崩齿

查看答案解析

【单选题】

104分配阀制动时第一阶段局减的作用是提高（）。(1.0分)

A. 常用制动稳定性

B. 常用制动灵敏性

C. 常用制动安定性

D. 紧急制动灵敏性

查看答案解析

【单选题】

松键装配在键长方向、键与轴槽的间隙是( )(1.0分)

A. 楔键

B. 松键

C. 花键

D. 平键

查看答案解析

【单选题】

钻床夹具的类型在很大程度上取决于被加工孔的（）(1.0分)

A. 精度

B. 大小

C. 分布

D. 方向

查看答案解析

【单选题】

JZ-7型空气制动机机能检查时，自阀、单阀手柄均置运转位，工作风缸压力指示值应为( )。(1.0分)

A. 400 kPa或600 kPa

B. 500 kPa或650 kPa

C. 500 kPa或600 kPa

D. 450 kPa或600 kPa

查看答案解析

【单选题】

103型分配阀放风阀弹簧自由高为( )。(1.0分)

A. 35.5～34 mm

B. 42.5～36.3 mm

C. 52.5～48.3 mm

D. 50.5～46.5 mm

查看答案解析

【单选题】

工件以外圆为定位基准面时，常用的定位元件为（）

A. V形铁

B. 心轴

C. 可调支承

D. 支承钉

查看答案解析

【单选题】

120型控制阀254 mm制动缸用紧急二段阀缩堵孔为( )。(1.0分)

A. Φ3.6 mm

B. Φ2.5 mm

C. Φ2.4 mm

D. Φ1.9 mm

查看答案解析

【单选题】

104主阀的局减阀弹簧自由高限度为（）mm。(1.0分)

A. 43.5~47.5

B. 51.5~55.5

C. 48.5~52.5

D. 46.5~50.5

查看答案解析

【单选题】

钻床夹具有:固定式、移动式、盖板式、翻转式和( )(1.0分)

A. 回转式

B. 流动式

C. 摇臂式

D. 立式

查看答案解析

【单选题】

研磨圆形孔时,研磨棒的直径比孔要小( )mm,长度是孔长的2～3倍。(1.0分)

A. 0.01～0.015

B. 0.03～0.04

C. 0.02～0.03

D. 0.05～0.10

查看答案解析

【单选题】

电气化铁路区段的列检和乘务作业时，严禁( )人员在电气设备处所倚靠或坐卧。(1.0分)

A. 任何

B. 非作业

C. 路外

D. 路内

查看答案解析

【单选题】

JZ-7型空气制动机重联阀有（）2个作用位置。(1.0分)

A. 本机位补机位

B. 本机位制动位

C. 本机位缓解位

D. 制动位补机位

查看答案解析

【单选题】

120型控制阀滑阀充气限制孔为( )。(1.0分)

A. 1.2 mm

B. 1.5 mm

C. 2.0 mm

D. 2.5 mm

查看答案解析

【单选题】

“节俭”是指( )。(1.0分)

A. 节俭是美德，但不利于拉动经济增长

B. 节俭是物质匮乏时代的需要，不适应现代社会

C. 生产的发展主要靠节俭来实现

D. 节俭不仅具有道德价值，也具有经济价值

查看答案解析

【单选题】

划线时，划线基准应与( )一致。(1.0分)

A. 加工线

B. 设计基准

C. 加工界线

D. 垂直线

查看答案解析

【单选题】

103型分配阀滑阀剩余厚度不足( )时更换。(1.0分)

A. 18 mm

B. 16 mm

C. 12 mm

D. 10 mm

查看答案解析