【单选题】
线性表是具有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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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（最多有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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
推荐试题
【判断题】
(70594))客车空调装置中电动机回路接有熔断器，主要用来作过载保护。( )(1.0分)
【判断题】
(70595)相位差是两个交流电的相位之差。( )(1.0分)
【判断题】
(70596)注重质量，讲究信誉，不是铁路职工必须具备的职业道德素质。( )(1.0分)
【判断题】
(70597)交流电变化一周所需要的时间称为周期。( )(1.0分)
【判断题】
(70598)单元式空调机通风和电热是反联锁。( )(1.0分)
【判断题】
(70599)一个企业必须依靠质量站稳脚跟，从而赢得信誉和市场。( )(1.0分)
【判断题】
(70600)只有技能高、素质好的劳动者，才能保证质量完成生产任务。( )(1.0分)
【判断题】
(70601)铁路职工除了要有较高的职业技能，还要有很强的责任心，严守规程，精心操作。( )(1.0分)
【判断题】
(70602)信誉是企业存在与发展的命根子。( )(1.0分)
【判断题】
(70603)单元式空调机通风和电热是反联锁。( )(1.0分)
【判断题】
(70604)诚实守信不仅是人们私人交往中必须遵守的一条社会公共生活道德准则，也是职业道德的一条重要规范。( )(1.0分)
【判断题】
(70605)在RLC串联的交流电路中，如果总电压相位落后于电流相位，则XL＞XC。( )(1.0分)
【判断题】
(70606)“爱护货物、尊重货主”不是检车员的职业道德规范。( )(1.0分)
【判断题】
(70607)当客车空调装置的供电电压低于额定电压的10％~15％时，欠压保护器自动切断电源，停止运行。( ) (1.0分)
【判断题】
(70608)“顾全大局，联劳协作”是车辆钳工的职业道德规范。( )(1.0分)
【判断题】
(70609)在纯电阻交流电路中，电压与电流的相位关系为同相。( )(1.0分)
【判断题】
(70610)良好的职业道德的养成，只有靠“他律”，即来自社会的培养和组织的灌输教育。( )(1.0分)
【判断题】
(70611)职业道德修养是一个长期、曲折、渐进的过程。( )(1.0分)
【判断题】
(70612)交流电压或电流在任意时刻的数值叫做瞬时值。( )(1.0分)
【判断题】
(70613)职业道德修养对个人的进步和成长没有帮助。( )(1.0分)
【判断题】
(70614)职业理想，是个人对职业的向往和追求，具有强烈的可能性。( )(1.0分)
【判断题】
(70615)如果一交流电通过一个电阻，在一个周期时间内所产生的热量和某一直流电流通过同一电阻在相同的时间内产生的热量相等，那么，这个直流电的量值就称为交流电的有效值。( )(1.0分)
【判断题】
(70616)当客车空调装置的供电电压低于额定电压的10％~15％时，欠压保护器自动切断电源，停止运行。( )(1.0分)
【判断题】
(70617)一个人的职业道德水平不体现在对本职工作的态度上。( )(1.0分)
【判断题】
(70618)职业技能是做好本职工作的手段，是胜任本职工作的重要条件。( )(1.0分)
【判断题】
(70619)通常所说的380 V或220 V交流电压，是指交流电压的最大值。( )(1.0分)
【判断题】
(70620)职业纪律对从业人员没有强制性和约束性。( )(1.0分)
【判断题】
(70621)本职工作的实践是表现职工职业道德的重要领域，也是锻炼职工职业道德品质的主要场所。( )(1.0分)
【判断题】
(70622)空调机组的压缩机电机、冷凝风机电机、通风机电机均可不设缺相保护环节。( )(1.0分)
【判断题】
(70623)三相正弦交流电的有效值与最大值之间的关系为UE= U。( )(1.0分)
【判断题】
(70624)人的自我修养，就是要诚其意而正其心。( )(1.0分)
【判断题】
(70625)职业道德不是企业形象的一个重要组成部分。( )(1.0分)
【判断题】
(70626)任何一种社会舆论，都是在一定道德观念的长期熏陶和支配下形成的。( )(1.0分)
【判断题】
(70627)25T型(BSP)空调客车电气系统采用保护接地方式。( )(1.0分)
【判断题】
(70628)变压器的输出电压的大小取决于输入电压的大小和变压器的变比。( )(1.0分)
【判断题】
(70629)25T型(BSP)空调客车的空调电气控制系统有手动操作模式。( )(1.0分)
【判断题】
(70630)25T型(BSP)空调座车的空调机组内装有一台冷凝风机。( )(1.0分)
【判断题】
(70631)变压器是一种静止的电气设备。( )(1.0分)
【判断题】
(70632)25T型(BSP)空调座车的电动内端门有一个手动/自动转换开关。( )(1.0分)
【判断题】
(70633)变压器的种类是多种多样的，但就其工作原理而言都是按照电磁感应原理制成的。( )(1.0分)
