【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
带头结点的单链表first为空的判定条件是：___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若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
【单选题】
下面关于线性表的叙述错误的是___。
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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组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
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
推荐试题
【单选题】
___0236.1kV及以下配线工程施工，室外导管管口不应（ ），导管端部应设有（ ），并应经防水的可弯曲导管或柔性导管弯成滴水弧状后再引入设备的接线盒。
A. 敞口垂直向上；防水环
B. 敞口垂直向上；防水弯
C. 敞口垂直向下；防水环
D. 敞口垂直向下；防水弯
【单选题】
___0237.《1kV及以下配线工程施工与验收规范》（GB 50575—2010）规定，（ ）钢导管内壁、外壁均应作防腐处理。当埋设于混凝土内时，钢导管（ ）可不作防腐处理。
A. 非镀铜；外壁
B. 非镀铜；内壁
C. 非镀锌；外壁
D. 非镀锌；内壁
【单选题】
___0238.《1kV及以下配线工程施工与验收规范》（GB 50575—2010）规定，可弯曲金属导管（ ）作为接地线的接续导体。
A. 必须
B. 适宜
C. 可以
D. 不应
【单选题】
___0240.《1kV及以下配线工程施工与验收规范》（GB 50575—2010）规定，塑料护套线应（ ），（ ）直接敷设在建筑物顶棚内、墙体内、抹灰层内、保温层内或装饰面内。
A. 明敷；提倡
B. 明敷；严禁
C. 暗敷；提倡
D. 暗敷；严禁
【单选题】
___0242.《纺织工业企业安全管理规范》（AQ 7002—2007）规定，禁止从业人员戴（ ）在纺织专用设备旋转部位进行操作。
A. 手套
B. 帽子
C. 口罩
D. 眼镜
【单选题】
___0248.木工机械多采用手工送料，容易发生手与刀刃接触，造成伤害。因为木工机械属于（ ）机械，所以木工机械伤手事故较多。
A. 低速
B. 中低速
C. 中速
D. 高速
【单选题】
___0249.“只有安全装置关合时，机器才能运转；而只有机器的危险部件停止运动时，安全装置才能开启。”这是（ ）安全装置的原理。
A. 固定
B. 联锁
C. 隔离
D. 可调
【单选题】
___0250.二硫化碳的设备、管道、阀门、考克、液面计等处应当严密无泄漏，各法兰处装设接地片，并接地良好。地面上的贮罐应有（ ）装置。
A. 防潮
B. 防虫
C. 防爆
D. 降温
【单选题】
___0251.《纺织工业企业安全管理规范》（AQ 7002—2007）规定，二硫化碳贮罐必须（ ），操作平台应装设围栏。
A. 少于一半浸入水中
B. 多于一半浸入水中
C. 全部浸入水中
D. 全部浸入油中
【单选题】
___0254.禁止标志，代表的意义为（ ）。
A. 禁止人们做出不安全行为的图形标志
B. 强制人们必须做出某种动作或采用防范措施的图形标志
C. 提醒人们对周围环境引起注意的图形标志
D. 向人们提供某种信息的图形标志
【单选题】
___0255.《安全标志及其使用导则》（GB 2894—2008）规定，（ ）标志是指用以表达特定安全信息的标志，由图形符号、安全色、几何形状（边框）或文字构成。
A. 安全
B. 禁止
C. 警告
D. 指令
【单选题】
___0268.“必须戴防尘口罩”标志应设置的范围和地点是具有粉尘的作业场所，如：（ ）、粉状物料拌料车间以及矿山凿岩处等。
A. 纺织清花车间
B. 施工工地
C. 仓库
D. 车间
【单选题】
___0271.《安全标志及其使用导则》（GB 2894—2008）规定，横写时，文字辅助标志写在标志的（ ）；竖写时，文字辅助标志写在标志杆的（ ）。
A. 上方；上部
B. 上方；下部
C. 下方；下部
D. 下方；上部
【单选题】
___0273.《安全标志及其使用导则》（GB 2894—2008）规定，安全标志牌至少每（ ）检查一次，如发现有破损、变形、褪色等不符合要求时应及时修整或更换。
A. 周
B. 月
C. 半年
D. 年
