【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
判定一个循环队列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
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
推荐试题
【单选题】
《建设用砂》（GB／T 14684-2011）与《建筑用砂》（GB／T 14684-2001）相比新修改的表观密度、松散堆积密度、空隙率的技术要求是___。
A. ﹥2500kg／m3、﹥1350kg／m3、﹤47%；
B. ≥2500kg／m3、≥1400kg／m3、≤44%；
C. ≥2500kg／m3、≥1350kg／m3、﹤47%；
D. ﹥2500kg／m3、﹥1400kg／m3、﹤44%。
【单选题】
环刀法测土密度,环刀与土合质量为205g,环刀质量为100g, 环刀容积为100cm3,则土的密度为___。
A. 1.05 g/ cm3
B. 0.95 g/ cm3
C. 1.25 g/ cm3
D. 1.35 g/ cm3
【单选题】
《普通混凝土力学性能试验方法标准》（GB/T50081-2002）规定：采用标准养护的试件，应在温度为___的环境中静置一昼夜至二昼夜，然后编号、拆模。
A. （20±1）℃
B. （20±2）℃
C. （20±3）℃
D. （20±5）℃
【单选题】
下列关于混凝土碳化的叙述，___项是正确的。
A. 碳化可引起混凝土的体积膨胀
B. 碳化后的混凝土失去对内部钢筋的防锈保护作用
C. 粉煤灰水泥的抗碳化能力优于普通水泥
D. 碳化作用是在混凝土内、外部同时进行的
【单选题】
已知某混凝土工程所用的粗集料含有活性氧化硅，则以下抑制碱-集料反应的措施中___是错误的。
A. 选用低碱水泥
B. 掺粉煤灰或硅灰等掺和料
C. 减少粗集料用量
D. 将该混凝土用于干燥部位
【单选题】
含水率为4%的湿砂100kg，其中水的质量为___。
A. 1000.4
B. （100-4）0.04
C. （100/(1+0.04)）×0.04
D. 100/(1-0.04)
【单选题】
对一组三根标准水泥混凝土抗折试件进行抗折强度试验，其极限破坏荷载分别为35.7KN、37.5KN、43.2KN，则该组混凝土的抗折强度试验结果为___
A. 试验作废；
B. 5.00MPa；
C. 4.88MPa；
D. 5.17MPa
【单选题】
“已取得计量认证合格证书的产品质量检验机构，需新增检验项目时，应按照有关规定，申请单项计量认证”是___中对“扩项”的规定。
A. 《产品质量法》
B. 《计量法》
C. 《标准化法》
D. 《计量法实施细则》
【单选题】
关于数值修约，下面说法正确的是___
A. 拟修约数字应在确定修约位数后多次连续修约获得结果。
B. 拟舍弃数字的最左一位数字小于5时，则舍去，保留的各位数字不变。
C. 拟舍弃数字的最左一位数字大于5，且其后跟有并非全部为0的数字时，才可以进一，即保留的末位数字加1
D. 拟舍弃数字的最左一位数字为5，而右边无数字或皆为0时，若所保留的末位数字为偶数则进一，为奇数则舍弃
【单选题】
对于抗渗、抗冻等有特殊要求的混凝土砂的含泥量、泥块含量及坚固性指标要求分别为___。
A. 3.0% 1.0% 8%
B. 1.0 % 3.0% 8%
C. 1.0 % 3.0% 5%
D. 3.0% 1.0% 5%
【单选题】
GB50164-2011《混凝土质量控制标准》中要求泵 送混凝土的坍落度设计值 不宜超过 mm，扩展度不宜小于 mm，坍落度经时损失不宜大于30mm ;自密实混凝土的扩展度不宜小于 mm 。___
A. 160、500、600
B. 180、500、600
C. 160、600、500
D. 180、600、500
【单选题】
氯离子迁移系数（RCM法）试验中混凝土龄期宜为 d；电通量试验混凝土龄期应为 d，单混凝土中水泥混合材与矿物掺合料之和超过胶凝材料用量的50%时，测试龄期应为 d。___应为28/28/56
A. 28、56、84
B. 84、56、28
C. 56、28、84
D. 84、28、56
【单选题】
减水剂检验中，当混凝土坍落度为（210±10）mm时，应分 层装入；GB/T50080-2002中混凝土坍落度试验中分 层装入。___
A. 1、2
B. 2、3
C. 3、3
D. 2、2
【单选题】
已知配制C35混凝土所用普通水泥P.O52.5的实际强度是55MPa,采用碎石，其回归系数αa=0.46,αb=0.07,该施工单位的强度标准差是3.0MPa,则W/C应是：___。
A. 0.33
B. 0.50
C. 0.61
D. 0.69
【单选题】
粘土塑限高，说明粘土有___种性能。
A. 粘土粒子的水化膜薄，可塑性好
B. 粘土粒子的水化膜薄，可塑性差
C. 粘土粒子的水化膜厚，可塑性好
D. 粘土粒子的水化膜厚，可塑性差
【单选题】
由细度模数为3.25的天然砂改为细度模数为1.95的天然砂，为保持水泥混凝土强度不变和坍落度不变，则最合适的办法是哪一项___。
A. 增加砂率
B. 减小砂率
C. 增加拌和用水量
D. 减小水泥用量
【单选题】
钢筋混凝土结构的混凝土氯离子含量不应超过胶凝材料总量的0.10%, 预应力混凝土结构的混凝土氯离子总含量,不应超过胶凝材料总量的___ %。
A. 0.06
B. 0.10
C. 0.05
D. 0.03
【单选题】
混凝土氯离子扩散系数试验应采用直径为___的圆柱体试件。
A. φ100 mm×100 mm
B. φ50 mm×100 mm
C. φ100 mm×50 mm
D. φ50 mm×50 mm
