【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
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
推荐试题
【单选题】
糖尿病酮症酸中毒患者经注射胰岛素及静滴生理盐水后。血糖降低、失水纠正、尿量增多。此时最应注意防止___
A. 低钠血症
B. 低钾血症
C. 低钙血症
D. 低血糖
E. 低血压
【单选题】
关于小儿各期体重的指标。下列陈述哪项是错误的___
A. 正常产新生儿出生时体重约为3kg
B. 出生前半年平均每月增加0．7kg；后半年平均每月增加0．4kg
C. 1周岁时体重平均约为出生体重的2倍
D. 2周岁时体重平均约为出生体重的4倍
E. 2～12岁期间的体重推算公式是：年龄×2+R
【单选题】
下列插管长度不妥的是___
A. 大量不保留灌肠：7～10Cm
B. 小量不保留灌肠：7～l0Cm
C. 保留灌肠：10～15Cm
D. 肛管排气：7～10Cm
E. 男患者导尿：22～24Cm
【单选题】
与患者交谈过程中，可引起沟通障碍的是___
A. 与交谈者经常保持目光接触
B. 交谈过程中适当沉默
C. 用复述强调患者陈述的关键内容
D. 交谈过程中随意改换话题
E. 适时轻轻抚摸患者
【单选题】
婴幼儿肺炎鼻前庭导管给氧，氧流量和氧浓度的选择是___
A. 氧流量1L／min，氧浓度<40％
B. 氧流量2～4L／min，氧浓度<50％
C. 氧流量5～6L／min，氧浓度<60％
D. 氧流量7～8L／min，氧浓度<70％
E. 氧流量9～10L／min，氧浓度<80％
【单选题】
护士帮助病人体位引流时，措施不正确的是___
A. 引流前向病人讲解配合方法
B. 根据病人病变的部位选择合适的体位
C. 每次引流的时间可从5～10min开始，根据病人情况进行调整
D. 痰液较多的病人应让其快速大量咳出
E. 若病人出现咯血、头晕等立即终止引流
【单选题】
为婴儿行心、肺复苏术。建立人工呼吸时．术者吹气频率为___
A. 10一15次：／min
B. 15-20次／min
C. 20-25次7min
D. 30一40次／min
E. 45-55次：／min
【单选题】
随访葡萄胎患者时最常用的检查方法是___
A. 阴道脱落细胞涂片检查
B. 测尿中的HCG值
C. B型超声检查有无胎囊
D. 多普勒超声检查听取胎心
E. CT检查脑转移情况
【单选题】
关于手术进行中无菌原则的叙述，哪项是错误的___
A. 不可在手术人员背后传递器械
B. 手术台平面以下为污染区
C. 术中被肠内容物污染的器械必须冲洗后再用
D. 手套破损立即更换
E. 皮肤切开或缝合前均需用70％乙醇消毒皮肤1次
【单选题】
妊娠期母体变化哪项不对___
A. 妊娠32～34周血容量增加达高峰
B. 妊娠晚期易发生外阴及下肢静脉曲张
C. 子宫峡部在妊娠后期形成子宫下段
D. 妊娠末期孕妇血液处于低凝状态
E. 妊娠后卵巢不排卵
