【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
在一个单链表中，若删除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
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
推荐试题
【单选题】
患者男性，12岁，行包皮环切术，术前皮肤消毒时不可使用___
A. 聚维酮碘
B. 0.5%氯己定醇
C. 0.5%PVP碘
D. 1:1000苯扎澳铵酊
E. 2.5%碘酊
【单选题】
手术野铺巾的顺序是___
A. 先中单，再剖腹单，最后手术巾
B. 先剖腹单，再手术巾，最后中单
C. 先手术巾，再中单，最后剖腹单
D. 先中单，再手术巾，最后剖腹单
E. 先手术巾，再剖腹单，最后中单
【单选题】
患者女性，45岁。Ⅲ度烧伤后行植皮术，大腿内侧供皮区消毒不可使用___
A. 70%乙醇
B. 1:1000苯扎溴铵酊
C. 3%碘酊
D. 1:1000氯己定酊
E. 0.5%PVP碘
【单选题】
Ⅰ.Ⅱ级手术室空气采样的时间___
A. 手术开始前30分钟
B. 手术开始前1小时
C. 手术结束后30分钟
D. 彻底清扫后30分钟
E. 采样前提前开启空气消毒机30分钟后
【单选题】
下列关于煮沸消毒时锅中水位的描述正确的是___
A. 物品应放于蒸格上，避免与水接触
B. 物品放于水中即可，无需浸没
C. 物品应完全浸没于水中
D. 消毒玻璃器皿时，玻璃瓶中应无水而瓶外需浸没于水中
E. 消毒玻璃器皿时，玻璃瓶中应充满水而瓶外无需浸没水中
【单选题】
手术区皮肤消毒的正确方法是___
A. 用2.5～3%的碘酊消毒3遍
B. 会阴部用碘酊消毒
C. 消毒范围与备皮范围一致
D. 消毒范围超过手术切口15cm
E. 用95%乙醇脱碘
【单选题】
肛门会阴部手术皮肤消毒的方向是___
A. 以切口为中心从左向右消毒
B. 以切口为中心从上向下消毒
C. 以切口为中心向四周消毒
D. 从外周向肛门中心消毒
E. 消毒区反复来回消毒
【单选题】
关于浸泡消毒法使用中的注意事项，下列哪项是错误的___
A. 浸泡前需将器械洗净擦干
B. 物品需全部浸入消毒溶液中
C. 需将关节打开
D. 管腔类物品的内外均应浸泡在消毒液中
E. 使用时直接将物品从药液中取出使用
【单选题】
无菌器械台移动时___
A. 洗手护士两手握车栏杆上移动
B. 洗手护士两手握车栏杆下移动
C. 洗手护士手置于无菌台面上移动
D. 洗手护士两手握无菌单下垂30cm以上移动
E. 洗手护士两手握无菌单下垂30cm以下移动
