链表不具有的特点是___。_答案

【单选题】

链表不具有的特点是___。

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

查看答案解析

【单选题】

下列各种排序算法中平均时间复杂度为O(n2)是_______。___

A. 快速排序

B. 堆排序

C. 归并排序

D. 冒泡排序

查看答案解析

【单选题】

在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___

A. 起泡排序

B. 直接插入排序

C. 二路归并排序

D. 快速排序

查看答案解析

推荐试题

【单选题】

汽车发动机冷却系统中提高冷却液沸点的装置是 ___。

A. 水箱盖

B. 散热器

C. 水套

D. 水泵

查看答案解析

【单选题】

汽车按驱动桥的多少可分为单桥驱动(4×2)、双桥驱动(4×4)和三桥驱动(6×60)，单桥驱动括号内数字2代表___。

A. 驱动轴数

B. 驱动轮总数

C. 总轮数

D. 总轴数

查看答案解析

【单选题】

汽车用的减振器广泛采用的是___。

A. 单向作用筒式

B. 双向作用筒式

C. 摆臂式

D. 阻力可调式

查看答案解析

【单选题】

转向盘在转向轮发生偏转前能转过一定的角度，这段角行程称为转向盘的自由行程。一般转向盘的自由行程为___。

A. 250

B. 100

C. 100～250

D. 00

查看答案解析

【单选题】

电压的单位是伏特，用___表示。

A. A

B. W

C. Ω

D. V

查看答案解析

【单选题】

电流通过负载时，将电场能转换成其他形式的能叫做___。

A. 电功

B. 电流

C. 电压

D. 电阻

查看答案解析

【单选题】

串联电路中，电路两端的总电压等于___。

A. 任一分电阻两端的电压

B. 与分电阻无关

C. 各分电阻两端电压之和

D. 等于第二电阻两端的电压

查看答案解析

【单选题】

当二极管外加反向电压超过一定数值后，反向电流突然猛增，此称为___。

A. 二极管正向击穿

B. 二极管击穿

C. 二极管反向击穿

D. 二极管导通

查看答案解析

【单选题】

___是三极管的最基本和最重要的特性。

A. 电流放大作用

B. 电流缩小作用

C. 电流稳压作用

D. 电流控制作用

查看答案解析

【单选题】

型号为6—Q—105型起动型蓄电池的额定容量是___A·h。

A. 100

B. 150.75

C. 13.1

D. 105

查看答案解析

【单选题】

交流发电机的负极管的引线为二极管的___，外壳为正极。管底壳上一般有( )标记。

A. 正极黑色

B. 负极黑色

C. 负极红色

D. 正极红色

查看答案解析

【单选题】

汽车用起动机按控制装置分为直接操纵式启动机和___。

A. 惯性啮合式起动机

B. 电磁操纵式起动机

C. 移动电枢啮合式启动机

D. 强制啮合式启动机

查看答案解析

【单选题】

汽车制动踏板，用力踩时___

A. 制动效果小

B. 制动效果大

C. 制动效果不变

D. 制动效果无大小

查看答案解析

【单选题】

驻车制动器根据不同车型有手动驻车制动器和___。

A. 变速杆联动驻车制动器

B. 加速踏板驻车制动器

C. 脚踏驻车制动器两种

D. 方向驻车制动器

查看答案解析

【单选题】

汽车___是用以控制汽油机的节气门的开度。

A. 制动踏板

B. 加速踏板

C. 离合器踏板

D. 驻车制动踏板

查看答案解析

【单选题】

向左转动转向盘时的转法是：( )为主用力开始转动，___辅助转动。

A. 右手左手

B. 左手右手

C. 左右手都可以

D. 始终用单手转动

查看答案解析

【单选题】

汽车发动机在启动前，检查制动液量明显减少，要考虑___。

A. 制动液蒸发了

B. 制动液是否泄露

C. 是自然现象

D. 加注制动液

查看答案解析

【单选题】

汽车发动机在运行的过程中，如果报警灯亮时说明发动机___

A. 机油压力过大 .

B. 机油压力正常

C. 机油压力过低

D. 机油量不足

查看答案解析

【单选题】

汽车发动机点火开关上的LOCK位置，表示发动机___位置。

A. 工作

B. 停熄发动机，但可以使用电器位

C. 锁住转向盘，拔插钥匙位

D. 点火

查看答案解析

【单选题】

在化油器式汽油发动机的化油器上，装有阻风门。常用于___、升温运转以及混合气过稀动力不足时。

A. 发动机正常运转

B. 停熄发动机

C. 冷启动发动机

D. 汽车起步

查看答案解析

【单选题】

夜间行车时用于从后方显示汽车的宽度的灯称为___

A. 前照灯

B. 前小灯

C. 后尾灯

D. 转向灯

查看答案解析

【单选题】

发动机怠速时的转速被称为怠速转速，是维持发动机没有做功时正常运转的___。

A. 最高转速

B. 最低转速

C. 平均转速

D. 理想转速

查看答案解析

【单选题】

行车安全的首要条件是驾驶员要具有良好的___。

A. 精神面貌

B. 文化水平

C. 身体素质

D. 职业素质

查看答案解析

【单选题】

车辆通过有交通信号灯的人行横道，红灯亮时，必须停车等候，如此时无人通过，___。

A. 可以通过

B. 减速通过

C. 加速通过

D. 也严禁通过

查看答案解析

【单选题】

机动车到达渡口时应该按照先后次序待渡，遇在坡道上停车待渡时，驾驶人员应___。

A. 在车下等待

B. 在车上等待

C. 控制车辆与前车的距离应尽量的小

D. 不用考虑与前车的安全距离

查看答案解析

【单选题】

机动车行驶中调头时，最高时速不准超过___公里。

A. 40

B. 30

C. 20

D. 10

查看答案解析

【单选题】

事故统计资料表明，___的交通事故是因人的过失造成的。

A. ７０％～７５％

B. ７５％～８０％

C. ８０％～８５％

D. ８５％～９０％

查看答案解析

【单选题】

驾驶员的性格特点对行车安全会产生影响，下列说法错误的是___。

A. 机动车驾驶员应针对自身性格特点有意识地进行性格培养和锻炼

B. 机动车驾驶员应发挥自身性格特点，无需性格培养和锻炼

C. 驾驶员应针对自身性格特点发扬积极的一面，抑制不利的一面

D. 机动车驾驶员应做到心平气和、不急不躁、保证安全

查看答案解析

【单选题】

驾驶员在行车中主要是靠视觉和听觉得到信息，那么由___收集的信息高达90%以上。

A. 视觉

B. 听觉

C. 嗅觉

D. 味觉

查看答案解析

【单选题】

醉酒后驾驶机动车的，由公安机关交通管理部门约束至酒醒，___机动车驾驶证，依法追究刑事责任。

A. 吊销

B. 暂扣三个月以上六个月以下

C. 暂扣三个月以上五个月以下

D. 暂扣两个月以上六个月以下

查看答案解析

【单选题】

汽车通过有拱度的泥泞翻浆路段时，尽可能___行驶以防发生侧滑。

A. 居中

B. 左侧

C. 右侧

D. 加速

查看答案解析

【单选题】

驾驶机动车遇见突然横穿道路的行人时，应采用___的处理方法。

A. 注意其动向，随时做好停车准备

B. 提前减速，必要时停车避让，切不能用鸣笛进行驱赶

C. 应紧急制动并鸣笛示意

D. 本着人道主义精神，设法低速缓绕而行，不可恐吓或驱赶

查看答案解析

【单选题】

下列属于摩托车特点的是___。

A. 体积小、加速性能差、机动性强、稳定性差

B. 体积小、加速性能差、机动性不强、稳定性差

C. 体积小、加速性能好、机动性不强、稳定性差

D. 体积小、加速性能好、机动性强、稳定性差

查看答案解析

【单选题】

机动车遇有骑自行车人超越行驶或互相追赶时，精神过分集中，易失去身体平衡，以致横滑摔倒或与其它车辆相撞，须与其___，避免并行，以免发生事故。

A. 错开行驶

B. 靠近行驶

C. 并排行驶

D. 紧跟尾随

查看答案解析

【单选题】

机动车要超车时，前方车辆不让出超车空间，应该___。

A. 继续超车

B. 紧跟其后，不断鸣喇叭

C. 停止超车，减速慢行或变更车道

D. 不断地鸣喇叭，继续超车

查看答案解析

【单选题】

机动车直线行驶时，为了准确发现行驶偏差，驾驶员应___以便早感觉到偏差。

A. 看远处

B. 看近处

C. 看道路左边缘

D. 看道路右边缘

查看答案解析

【单选题】

“立即抬起加速踏板，同时迅速踩下离合器踏板，将变速杆置入空档”。所描述的是当汽车车速提高到适合于换入高一级档位时的___。

A. 第一步骤

B. 第二步骤

C. 第三步骤

D. 第四步骤

查看答案解析

【单选题】

机动车行驶中需要停车时，对制动踏板的正确操作是___。

A. 一开始用力踩，逐渐轻踩

B. 一开始轻踩，逐渐增强

C. 一直都要轻踩

D. 一直都要用力踩

查看答案解析

【单选题】

机动车左转弯行驶时，后轮比前轮通过的位置要___，故形成汽车转弯时的内外轮差。

A. 靠向右侧

B. 靠向左侧

C. 与前轮轨迹相同

D. 与前轮轨迹无关

查看答案解析

【单选题】

机动车连续转弯时要控制好车速，尽可能避免___，以防止引起车辆侧滑和甩尾。

A. 匀速行驶

B. 紧急制动

C. 紧急加速

D. 空档滑行

查看答案解析