相关试题
【单选题】
不是数据的逻辑结构是___
A. 散列结构
B. 线性结构
C. 树结构
D. 图结构
【单选题】
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>}，则数据结构A是___
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
【单选题】
线性表的顺序存储结构是一种________的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
下列叙述中属于顺序存储结构的优点的是___
A. 删除运算方便
B. 插入运算方便
C. 存储密度大
D. 可以方便地用于各种逻辑结构的存储表示
【单选题】
一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
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. 只能以列序为主序
推荐试题
【判断题】
热继电器的整定电流若只稍大于电动机的额定电流，则电动机不能正常起动
【判断题】
热继电器的保护动作在过载后必须经过一定时间才能执行
【判断题】
电路中所需的各种直流电压，可以通过变压器变换获得
【判断题】
免维护密封铅酸电池存放后开路电压每节在12V以下，必须及时恢复充电，充足后方可使用
【判断题】
客车配线对导线绝缘层材料的要求是不仅其电气绝缘及热传导性能良好，而且还应具有耐酸、碱、油性和不延燃性
【判断题】
KP-2A型控制箱中设有限压充电环节，以限制发电机对蓄电池组充电的电
【判断题】
98型应急电源整流器输入电源电压为220V、50Hz
【判断题】
电动机起动时发出嗡嗡声，是由于电动机磨擦运转以致电流过大而引起的
【判断题】
客车空调装置中电动机回路接有空气开关，主要用来作过载保护
【判断题】
ZF系列电开水炉电热管电源为单相交流220V、50Hz
【判断题】
KP-2A型控制箱的触发电路采用晶闸管三相可控整流电路
【判断题】
在带负荷情况下，误拉开关后，应迅速纠正，立即合上
【判断题】
制冷系统循环的四个过程分别是：蒸发、压缩、冷凝、节流过程。[211210536]
【判断题】
变压器的容量一般用视在功率来表示，有时也可用有功功率来表示
【判断题】
为防止旅客误伤，客车管道、电线通过内墙板、地板的孔隙大于5mm时，必须安装白铁板或采取其他措施
【判断题】
要测试低压回路是否有电，除用测电笔测试外，也可用万用表放在欧姆挡上测量，看指针是否摆动，若摆动则说明有电
【判断题】
由于保险丝的材质，散热条件和通过电流增长速度不同，故熔断电流值也不一致，一般熔断电流等于额定电流的2-3倍
【判断题】
将电气设备不带电的金属外壳与零线相连叫接地保护
【判断题】
中间继电器只能作转换控制信号的中间元件使用，不能用来直接通断电路
【判断题】
车轴发热按其程度的不同，可分为微热、强热、激热三种
【判断题】
时间继电器有电磁式、电动式、空气式和电子式几种型式
【判断题】
空调客车空调配电柜中转换继电器是用来均衡压缩机工作时间的
【判断题】
根据规定，在客车编组中，子车与母车的比例一般为1：1
【判断题】
导体的长度和截面都增大一倍，其电阻值也增大一倍
【判断题】
在客车配线上不使用黑胶布作导线接头绝缘包扎，因为时间一久黑胶布易脱落.
【判断题】
影响绝缘老化的因素很多，主要是热的因素
【判断题】
照明电路里的熔断器是由电阻率比较大而熔点较低的铅锑合金制成的
【判断题】
在电气线路的电压回路中，均应安装熔断器保护
【判断题】
逆变器是一种将交流电变换为直流电的装置
【判断题】
把客车电扇直流电机的电源线对调，电扇将会反转
【判断题】
客车空调装置包括通风、制冷、加热、加湿、自动控制等设备
【判断题】
客车配线中，三相四线制的四根线必须全部装在同一钢管内
【判断题】
空调客车上使用免维护密封铅酸电池，使用中不需对其观测与检查
【判断题】
温度控制器简称温控器，是对空调房间幅差（即温度波动范围）进行控制的电开关装置
【判断题】
客车各类配线以在相对湿度为最小时的绝缘电阻值作为最低标准
【判断题】
客车采用集中供电方式，其供电电压为线电压380V、相电压220V
