线性表的顺序存储结构是一种________的存储结构.____答案

【单选题】

线性表的顺序存储结构是一种________的存储结构.___

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. 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

查看答案解析

推荐试题

【单选题】

运行中受外力打击是造成集尘盒（）的主要原因。(1.0分)

A. 裂损

B. 变形

C. 砂眼

D. 堵塞

查看答案解析

【单选题】

带轮装在轴上后，要检查带轮的径向跳动量和( )，一般情况下用百分表检查。(1.0分)

A. 轴向跳动量

B. 径向偏摆

C. 同轴度

D. 垂直度

查看答案解析

【单选题】

相同材料的弯曲半径越小，变形( )。

A. 越大

B. 越小

C. 不变

D. 可能大也可能小

查看答案解析

【单选题】

负有事故主要责任的，承担损失费用的( )以上。

A. 80%

B. 50%

C. 30%

D. 20%

查看答案解析

【单选题】

如要求轴与轴上零件的对中性和沿轴向相对移动的导向性都好，且能传递大的载荷时，应选用( )联接。(1.0分)

A. 平键

B. 半圆键

C. 花键

D. 楔键

查看答案解析

【单选题】

划线时当发现毛坯误差不大，但用找正方法不能补救时，可用（）方法来予以补救，使加工后的零件仍能符合要求。(1.0分)

A. 找正

B. 借料

C. 变换基准

D. 改图样尺寸

查看答案解析

【单选题】

检查两带轮相互位置的正确性，中心距较大的场合，用( )。(1.0分)

A. 直尺测量

B. 拉线法

C. 角尺

D. 光照法

查看答案解析

【单选题】

制动缸的是在进气一侧进入压力空气后，推动（）向前运动而产生推力的。(1.0分)

A. 密封圈

B. 活塞

C. 活塞杆

D. 弹簧

查看答案解析

【单选题】

刀具材料的硬度越高，耐磨性( )(1.0分)

A. 越差

B. 越好

C. 不变

D. 消失

查看答案解析

【单选题】

Z525型立钻主要用于( )。(1.0分)

A. 镗孔

B. 钻孔

C. 铰孔

D. 扩孔

查看答案解析

【单选题】

为了促进企业的规范化发展，需要发挥企业文化的( )功能。

A. 娱乐

B. 主导

C. 决策

D. 自律

查看答案解析

【单选题】

GK型三通阀具有（）充气减速缓解作用。(1.0分)

A. 增压

B. 减压

C. 加速

D. 减速

查看答案解析

【单选题】

用标准麻花钻改制标准群钻时，其横刃应修磨为原来的( )。(1.0分)

A. 1/2～1/3

B. 1/3～1/4

C. 1/5～1/7

D. 1/4～1/5

查看答案解析

【单选题】

为使钢获得高的韧性和足够的强度，一些重要零件要进行( )处理。(1.0分)

A. 退火

B. 正火

C. 调质

D. 低温回火

查看答案解析

【单选题】

切削工作，当切削速度愈高时，刀具寿命( )(1.0分)

A. 愈长

B. 愈短

C. 不变

D. 没影响

查看答案解析

【单选题】

前刀面与( )之间的夹角称为前角。(1.0分)

A. 基面

B. 后刀面

C. 主截面

D. 切削平面

查看答案解析

【单选题】

120型控制阀滑阀剩余厚度不足( )时更换。(1.0分)

A. 10 mm

B. 12 mm

C. 16 mm

D. 18 mm

查看答案解析

【单选题】

带轮相互位置不准确会引起带张紧不均匀而过快磨损，当( )不大时，可用长直尺准确测量。(1.0分)

A. 张紧力

B. 摩擦力

C. 中心距

D. 都不是

查看答案解析

【单选题】

已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起( )内订立书面劳动合同。(1.0分)

A. 10天

B. 20天

C. 一个月

D. 三个月

查看答案解析

【单选题】

当过盈量及配合尺寸较小时，一般采用( )装配(1.0分)

A. 温湿法

B. 压入法

C. 爆炸法

D. 液压配套法

查看答案解析

【单选题】

办事公道是指职业人员在进行职业活动时要做到( )。

A. 原则至上，不徇私情，举贤任能，不避亲疏

B. 奉献社会，襟怀坦荡，待人热情，勤俭持家

C. 支持真理，公私分明，公平公正，光明磊落

D. 牺牲自我，助人为乐，邻里和睦，正大光明

查看答案解析

【单选题】

装配楔键时，要用涂色法检查( )与轴槽或毂槽的接触情况(1.0分)

A. 楔键、下表面

B. 楔键两侧表面

C. 楔键上表面

D. 楔键下表面

查看答案解析

【单选题】

钻头( )为零时，靠近切削部分的棱边与孔壁的摩擦比较严重，容易发热和磨损。(1.0分)

A. 前角

B. 后角

C. 横刃斜角

D. 副后角

查看答案解析

【单选题】

当轴承的旋转精度要求较高时，应采用( )的配合。(1.0分)

A. 较紧

B. 较松

C. 一般

D. 过渡

查看答案解析

【单选题】

对于拆卸后还要重复使用的滚动轴承，拆卸时不能损坏轴承的( )(1.0分)

A. 内圈

B. 外圈

C. 滚动体

D. 配合表面

查看答案解析

【单选题】

120型控制阀滑阀逆流孔为( )。(1.0分)

A. Φ1.0 mm

B. Φ0.8 mm

C. Φ0.5 mm

D. Φ0.2 mm

查看答案解析

【单选题】

装配前做好一切技术准备，熟悉装配图、清点所有零件和使用（）等。(1.0分)

A. 夹具

B. 工具、量具

C. 油盒

D. 润滑油、润滑脂

查看答案解析

【单选题】

淬火后，再进行高温回火的处理方法，称为( )。(1.0分)

A. 回火

B. 退火

C. 渗碳

D. 调质

查看答案解析

【单选题】

120型控制阀的紧急活塞杆上紧急室充气限制孔为( )。(1.0分)

A. Ф0.5 mm

B. Ф0.6 mm

C. Ф0.8 mm

D. Ф1.0 mm

查看答案解析

【单选题】

闸调器检修完成后，贮存期超过( )的，须经试验台试验合格后装车使用；(1.0分)

A. 1个月

B. ３个月

C. ３个月不足６个月

D. ６个月

查看答案解析

【单选题】

齿轮传动中，为增加接触面积，改善啮合质量，在保留原齿轮传动副的情况下，采取( )措施。 (1.0分)

A. 刮削

B. 研磨

C. 锉削

D. 加载跑合

查看答案解析

【单选题】

滚动轴承装配时，如过盈量较小，可采用( )方法压入轴承。(1.0分)

A. 套筒压人

B. 压力机压入

C. 利用温差

D. 直接敲入

查看答案解析

【单选题】

120型控制阀滑阀缓解槽深不足( )时更换。(1.0分)

A. 1.6 mm

B. 1.8 mm

C. 2.0 mm

D. 2.2 mm

查看答案解析

【单选题】

要求间歇运动，转动角度较大而且具有自锁性能，应采用( )。(1.0分)

A. 棘轮机构

B. 槽轮机构

C. 凸轮机构

D. 滑块机构

查看答案解析

【单选题】

要做到遵纪守法，对每个职工来说，必须做到( )。(1.0分)

A. 有法可依

B. 反对“管“、“卡”、“压”

C. 反对自由主义

D. 努力学法，知法、守法、用法

查看答案解析

【单选题】

JZ-7型空气制动机自动制动阀放风阀胶垫阀口压痕深度不得超过（）。(1.0分)

A. 0.5mm

B. 0.4mm

C. 0.6mm

D. 0.7mm

查看答案解析

【单选题】

较重要锻铸件，为消除内应力和组织不均及晶粒粗大等采用( )处理。(1.0分)

A. 退火

B. 正火

C. 回火

D. 低温回火

查看答案解析

【单选题】

JZ-7型空气制动机自动制动阀性能试验中，手柄移置紧急制动位均衡风缸压力减压（）。(1.0分)

A. 230～260 kPa

B. 240～260 kPa

C. 220～250 kPa

D. 220～270 kPa

查看答案解析

【单选题】

120-1型控制阀滑阀缓解槽深不足( )时更换。(1.0分)

A. 1.6 mm

B. 1.8 mm

C. 2.0 mm

D. 2.2 mm

查看答案解析

【单选题】

进行制动缸缓解试验时，减压后拉动缓解阀3～5s，制动缸压力要下降到（）。(1.0分)

A. 10kpa

B. 20kpa

C. 30kpa

D. 40kpa

查看答案解析