【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中，若删除p所指结点的后续结点，则执行___
A. p—＞next= p—＞next—＞next；
B. p= p—＞next; p—＞next= p—＞next—＞next；
C. p—＞next= p—＞next
D. p= p—＞next—＞next；
【单选题】
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___
A. s—＞next=p; p—＞next=s
B. s—＞next=p—＞next; p—＞next=s
C. s—＞next=p—＞next; p=s
D. p—＞next=s; s—＞next=p
【单选题】
在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列（n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时，要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中，向第i个元素（1≤i≤n＋１）之前插入一个新元素时，需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用___最节省时间。
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 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,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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
推荐试题
【单选题】
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
【单选题】
JZ-7型空气制动机单独制动阀在单独缓解位时，使（ ）经单缓柱塞阀上的中心孔与大气相通。(1.0分)
A. 单独缓解管
B. 中继管
C. 列车管
D. 均衡风缸管
【单选题】
制动软管水压试验时，外径膨胀率不得超过( )。(1.0分)
【单选题】
可能具有间隙或过盈的配合称为( )配合。(1.0分)
【单选题】
JZ-7型空气制动机单独制动阀单缓柱塞和套的间隙应不大于（ ）。(1.0分)
A. 0.12mm
B. 0.10mm
C. 0.13mm
D. 0.09mm
【单选题】
120型控制254 mm制动管充气限制缩堵孔为( )。(1.0分)
A. Φ1.2 mm
B. Φ1.5 mm
C. Φ1.8 mm
D. Φ1.9 mm
【单选题】
103型分配阀滑阀缓解槽深度不足( )时更换。 (1.0分)
A. 3.2 mm
B. 3 mm
C. 2.8 mm
D. 2.5 mm
【单选题】
JZ-7型空气制动机自动制动阀手柄心轴孔与心轴的间隙不应大于（ ）。(1.0分)
A. 0.5mm
B. 0.6mm
C. 0.4mm
D. 0.7mm
【单选题】
103型分配阀跳跃弹簧自由高为( )。(1.0分)
A. 65.5～61.5 mm
B. 42.5～36.3 mm
C. 52.5～48.3 mm
D. 55.5～51.5 mm
【单选题】
JZ-7型空气制动机自动制动阀管座上共连接（ ）根管。
【单选题】
120-1型控制阀滑阀加速缓解风缸充气限制孔为( )。(1.0分)
A. Φ0.9 mm
B. Φ1.5 mm
C. Φ1.8 mm
D. Φ1.9 mm
【单选题】
120型控制阀节制阀剩余厚度不足( )时更换。(1.0分)
A. 4 mm
B. 5 mm
C. 6 mm
D. 8 mm
【单选题】
JZ-7型空气制动机自动制动阀调整阀调整弹簧长度应在（ ）限度内。(1.0分)
A. 56.5～62.5mm
B. 56～62mm
C. 58.5～62.5mm
D. 58.5～64.5mm
【单选题】
电脑显示器只有在（ ）及其驱动程序的支持下，才能显示出色彩艳丽的画面。(1.0分)
【单选题】
GK型三通阀，紧急活塞与铜套的间隙为（ ）。(1.0分)
A. 0.1～0.2mm
B. 0.l～0.3mm
C. 0.2～0.5mm
D. 0.5～0.7mm
【单选题】
JZ-7型空气制动机自动制动阀手柄置于（ ）时，放风阀凸轮得到一个固定的升程。(1.0分)
A. 过充位
B. 最小制动位
C. 运转位
D. 紧急制动位
【单选题】
计算机在读取光驱中的光盘数据时，（ ）将会闪烁。(1.0分)
A. 指示灯
B. 电源灯
C. 显示器
D. 储存器
【单选题】
CCB-Ⅱ型制动机以（ ）型制动机为基础，为满足干线客、货运机车的运用要求而设计的。(1.0分)
A. DK-1
B. JZ-7
C. ET-6
D. 26-L
【单选题】
104型分配阀在缓解状态时，充气止回阀上腔内压力等于（ ）压力。(1.0分)
A. 总风缸
B. 副风缸
C. 列车管
D. 制动缸
【单选题】
在25T型客车的A1级修程中，不属换件修范围的制动配件是（ ）。(1.0分)
A. 分配阀
B. 制动软管
C. 折角塞门
D. 总风软管
【单选题】
任何单位发现火灾时，都应当立即( )。(1.0分)
【单选题】
三角胶带是以( )的长度作为公称长度。(1.0分)
A. 内周
B. 外周
C. 中间
D. 通过截面重心
【单选题】
润滑剂的作用有润滑作用、冷却作用、防锈作用（ ）等。(1.0分)
A. 磨合作用
B. 静压作用
C. 稳定作用
D. 密封作用
【单选题】
蜗杆、蜗轮传动的承载能力比齿轮传动( )。(1.0分)
【单选题】
电路设备起火时，应用( )灭火。(1.0分)
A. 泡沫灭火器
B. 酸碱灭火器
C. 干粉灭火器
D. 水
【单选题】
基本偏差是( )。(1.0分)
A. 上偏差
B. 下偏差
C. 实际偏差
D. 上偏差或下偏差
【单选题】
在电气化铁路区段的列检，乘务员及车辆检修设备作业人员携带的任何物件与接触网设备的带电部分应保持( )以上距离。
A. 1m
B. 1.5m
C. 2m
D. 2.5m
【单选题】
JZ-7型空气制动机单独制动阀手柄从运转位移至制动区，空走行程大的原因（ ）。(1.0分)
A. 调整凸轮从运转位到制动区的台阶倒角过大或磨损过限，使凸轮的升程不正确。
B. 调整柱塞组装尺寸小
C. 调整凸轮的支承头部磨耗过限。
D. 以上都是
【单选题】
中文电子表格的英文缩写是（ ）。(1.0分)
A. Delete
B. Excel
C. shift
D. Enter
【单选题】
齿轮传动的侧隙要适当，侧隙过小，齿轮传动不灵，热胀时易卡齿并加剧( )。(1.0分)
【单选题】
JZ-7型空气制动机作用阀在制动时，总风缸压力空气经供气阀口向制动缸和( )充气。(1.0分)
A. 膜板活塞上侧
B. 膜板活塞下侧
C. 作用风缸
D. 工作风缸
【单选题】
立钻使用前，必须( )，待机床各部分运转正常后，方可操作加工。(1.0分)
A. 空运转试车
B. 手动主轴
C. 找正工件
D. 上油
【单选题】
120-1型控制阀滑阀充气限制孔为( )。(1.0分)
A. Ф1.2 mm
B. Ф1.5 mm
C. Ф2.0 mm
D. Ф2.5 mm
【单选题】
120阀中，紧急阀的“稳定限制孔”孔径为( )。(1.0分)
A. Φ0.8 mm
B. Φ1.0 mm
C. Φ1.2 mm
D. Φ1.8 mm
【单选题】
103型分配阀充气阀弹簧自由高为( )。(1.0分)
A. 35.5～34 mm
B. 26～24.5 mm
C. 52.5～48.3 mm
D. 55.5～51.5 mm
【单选题】
我国1995年1月1日起施行的劳动法的全称是( )。(1.0分)
A. 中华人民共和国劳动保护法
B. 中华人民共和国劳动法
C. 中华人民共和国劳动卫生法
D. 中华人民共和国劳动卫生保护法
