【单选题】
线性表是具有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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
推荐试题
【单选题】
《专用校车安全技术条件》（GB 24407—2012）规定，专用校车车高不得大于___ 。
A. 2m
B. 2.7m
C. 3m
D. 3.7m
【单选题】
《专用校车安全技术条件》（GB 24407—2012）规定，乘客门和应急门上应装玻璃窗，玻璃窗应采用___。
A. 钢化玻璃
B. 夹层玻璃
C. 安全玻璃
D. 3C 玻璃
【单选题】
《专用校车安全技术条件》（GB 24407—2012）规定，专用校车乘客区侧窗的结构应为高度方向上至少下部 1/2 封闭。所有车窗玻璃的可见光透射比均应不小于___，且不得张贴有不透明和带任何镜面反光材料的色纸或隔热纸。
A. 40%
B. 50%
C. 60%
D. 70%
【单选题】
《专用校车安全技术条件》（GB 24407—2012）规定，专用校车应在车外顶部前后各安装 2 个___专用校车标志灯，前标志灯与车顶前部最边缘的距离应不大于 400 mm；后标志灯与车顶后部最边缘的距离应不大于400 mm。左右两个标志灯应尽量靠近车身左右侧外缘，并与车辆纵向中心线对称。
【单选题】
《汽车、挂车及汽车列车外廓尺寸、轴荷及质量限值》（GB 1589—2016）规定，车辆的顶窗、换气装置等处于开启状态时不应超出车辆高度___。
A. 100 mm
B. 200 mm
C. 300 mm
D. 400 mm
【单选题】
《汽车、挂车及汽车列车外廓尺寸、轴荷及质量限值》（GB 1589—2016）规定，汽车的后轴与牵引杆挂车的前轴之间的距离不应小于___。
A. 1000 mm
B. 2000 mm
C. 3000 mm
D. 4000 mm
【单选题】
《汽车、挂车及汽车列车外廓尺寸、轴荷及质量限值》（GB 1589—2016）规定，汽车及挂车的后悬均应小于或等于___（中置轴车辆运输挂车除外）。
A. 2000 mm
B. 2500 mm
C. 3000 mm
D. 3500 mm
【单选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T 214—2017）规定，检验检测机构的技术负责人应具有中级及以上专业技术职称或同等能力，全面负责技术运作；___应确保管理体系得到实施和保持；应指定关键管理人员的代理人。
A. 最高管理者
B. 质量负责人
C. 技术负责人
D. 内审员
【单选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T 214—2017）规定，检验检测设备应由___操作并对其进行正常维护。
A. 经过授权的人员
B. 质量负责人
C. 设备管理员
D. 监督员
【单选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T 214—2017）规定，检验检测机构应建立和保持管理体系内部审核的程序，以便验证其运作是否符合管理体系和本标准的要求，管理体系是否得到有效的实施和保持。内部审核通常每年一次，由___策划内审并制定审核方案。
A. 最高管理者
B. 质量负责人
C. 技术负责人
D. 内审员
【单选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T 214—2017）规定，检验检测机构应建立和保持管理评审的程序。管理评审通常 12个月一次，由___负责。
A. 最高管理者
B. 质量负责人
C. 技术负责人
D. 内审员
【单选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T 214—2017）规定，检验检测机构的授权签字人应具有___及以上专业技术职称或同等能力，并经资质认定部门批准，非授权签字人不得签发检验检测报告或证书。
【单选题】
《检验检测机构资质认定能力评价机动车检验机构要求》（RB/T 218—2017）规定，机动车检验机构应在客户活动区域的明显位置，公示由其法定代表人或最高管理者签署的，具有法律效力的___。
A. 收费标准
B. 质量方针
C. 公正性承诺
D. 质量目标
【单选题】
《检验检测机构资质认定能力评价检验检测机构通用要求》（RB/T 214—2017）规定，检验检测机构应对检验检测原始记录、报告、证书归档留存，保证其具有可追溯性。检验检测原始记录、报告、证书的保存期限通常不少于___。
A. 2 年
B. 3 年
C. 5 年
D. 6 年
【单选题】
《机动车安全技术检验项目和方法》（GB21861-2014）规定，在用机动车检验时，重中型货车、挂车的外廓尺寸应与机动车行驶证签注的内容相符，且误差不超过___ 或±100mm 。
A. ±1%
B. ±2%
C. ±3%
D. ±5%
【单选题】
《机动车安全技术检验项目和方法》（GB21861-2014）规定，___检验时，除检验员外可再乘坐一名送检人员或随车人员。
A. 外观
B. 路试
C. 底盘
D. 仪器设备
【单选题】
《机动车运行安全技术条件》（GB7258-2017）所称乘用车，是指设计和制造上主要用于载运乘客及其随身行李和/或临时物品的汽车，包括驾驶人座位在内最多不超过___个座位。它可以装置一定的专用设备或器具，也可以牵引一辆中置轴挂车。
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，___和总质量小于等于 3500kg 的货车（低速汽车除外）应在靠近风窗立柱的位置设置能永久保持的车辆识别代号标识；该标识从车外应能清晰地识读，且非经破坏性操作不能被完整取下。
A. 乘用车
B. 长途客车
C. 专用校车
D. 半挂牵引车
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，货车核定乘坐人数应小于等于___，专项作业车（消防车除外）核定乘坐人数应小于等于 9 人，危险货物运输货车的核定乘坐人数应小于等于 3 人。
A. 3 人
B. 6 人
C. 9 人
D. 10 人
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，教练车应在车身两侧及后部喷涂高度大于等于___ 的“教练车”等字样。
A. 20mm
B. 50mm
C. 100mm
D. 200mm
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，车体应周正，车体外缘左右对称部位高度差应小于等于___。
A. 20 mm
B. 30 mm
C. 40 mm
D. 50 mm
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，汽车（纯电动汽车、燃料电池汽车和低速汽车除外）驾驶人耳旁噪声声级应小于等于___。
A. 80dB(A)
B. 90dB(A)
C. 100dB(A)
D. 115dB(A)
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，车长大于___的公路客车和旅游客车应装备符合标准规定的车道保持辅助系统和自动紧急制动系统。
A. 6m
B. 9m
C. 10m
D. 11m
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，插电式混合动力汽车的纯电动续驶里程应大于等于 ___。
A. 50km
B. 100km
C. 150km
D. 200km
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，汽车（三轮汽车除外）的车轮定位应与该车型的技术要求一致。对前轴采用非独立悬架的汽车（前轴采用双转向轴时除外），其转向轮的横向侧滑量，用侧滑台检验时侧滑量值应小于等于 ___。
A. 3m/km
B. 5m/km
C. 10m/km
D. 15m/km
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，总质量大于等于___ 的危险货物运输货车还应装备电控制动系统（EBS）。
A. 6000kg
B. 10000kg
C. 12000kg
D. 15000kg
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，机动车行车制动性能和应急制动性能检验应在平坦、硬实、清洁、干燥且轮胎与地面间的附着系数大于等于___ 的混凝土或沥青路面上进行。
A. 0.7
B. 0.9
C. 0.5
D. 08
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，在空载状态下，驻车制动装置应能保证机动车在坡度为 20%（对总质量为整备质量的 1.2 倍以下的机动车为 15%）、轮胎与路面间的附着系数大于等于 0.7 的坡道上正、反两个方向保持固定不动， 时间应大于等于___。
A. 1min
B. 2min
C. 3min
D. 5min
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，机动车应装置后反射器。挂车及车长大于等于___ 的机动车应安装侧反射器和侧标志灯。
A. 6m
B. 9m
C. 10m
D. 11m
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，所有货车（半挂牵引车、多用途货车除外）、货车底盘改装的专项作业车和挂车（旅居挂车除外）应在侧面设置车身反光标识。侧面的车身反光标识长度应大于等于车长的___，对三轮汽车应大于等于 1.2m，对侧面车身结构无连续平面的货车底盘改装的专项作业车应大于等于车长的 30%，对货厢长度不足车长 50%的货车应为货厢长度。
A. 30%
B. 40%
C. 50%
D. 60%
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，机动车（手扶拖拉机运输机组除外）应设置具有连续发声功能的喇叭，喇叭声级在距车前 2m、离地高 1.2m 处测量时，发动机最大净功率（或电机额定功率总和）为 7 kW以 下 的 摩 托 车 为 80 dB___ ～ 112 dB(A) ，其他机动车为（C ）。
A. 80 dB(A)～90 dB(A)
B. 90 dB(A)～112 dB(A)
C. 90 dB(A)～115 dB(A)
D. 100 dB(A)～115 dB(A)
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，总质量大于等于___ 的货车，应装备符合标准要求的车辆右转弯音响提示装置，并在设计和制造上保证驾驶人不能关闭车辆右转弯音响提示装置。
A. 6000kg
B. 9000kg
C. 10000kg
D. 12000kg
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，乘用车、挂车轮胎胎冠花纹上的花纹深度应大于等于___，摩托车轮胎胎冠花纹上的花纹深度应大于等于 0.8mm；其他机动车转向轮的胎冠花纹深度应大于等于 3.2mm，其余轮胎胎冠花纹深度应大于等于 1.6mm。
A. 0.8mm
B. 1.2mm
C. 1.5mm
D. 1.6mm
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，两轮普通摩托车、两轮轻便摩托车的前后轮和边三轮摩托车的主车前后轮中心平面允许偏差应小于等于 ___。
A. 6mm
B. 8mm
C. 10mm
D. 15mm
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，前风窗玻璃驾驶人视区部位及驾驶人驾驶时用于观察外后视镜的部位的可见光透射比应大于等于___。所有车窗玻璃不应张贴镜面反光遮阳膜。
A. 50%
B. 60%
C. 70%
D. 80%
【单选题】
纯电动汽车、插电式混合动力汽车在车辆起步且车速低于___时，应能给车外人员发出适当的提示性声响。
A. 10km/h
B. 20km/h
C. 30km/h
D. 50km/h
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，所有汽车（三轮汽车、五轴及五轴以上专项作业车除外）及总质量大于___ 的挂车应装备符合规定的防抱制动装置。
A. 1500kg
B. 2500kg
C. 3500kg
D. 4500kg
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，液压行车制动在达到规定的制动效能时，踏板行程应小于等于踏板全行程的___，制动器装有自动调整间隙装置的机动车踏板行程应小于等于踏板全行程的五分之四，且乘用车应小于等于 120mm，其他机动车应小于等于 150mm。
A. 三分之二
B. 四分之一
C. 四分之三
D. 五分之四
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，汽车的制动协调时间，对液压制动的汽车应小于等于___，对气压制动的汽车应小于等于 0.60s。
A. 0.35s
B. 0.45s
C. 0.60s
D. 0.80s
【单选题】
《机动车运行安全技术条件》（GB7258-2017）规定，铰接客车、铰接式无轨电车的制动协调时间应小于等于___。
A. 0.35s
B. 0.45s
C. 0.60s
D. 0.80s
