【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
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. 错
【判断题】
赵某因盗窃数额未达到法定起诉标准，某县公安局决定给予赵某行政拘留处罚。在处罚前涉嫌盗窃罪被刑事拘留的时间，应当折抵行政拘留，刑事拘留1日折抵行政拘留1日。
A. 对
B. 错
【判断题】
某派出所在办理一起盗窃案件中，因违法行为人案发后逃跑，造成案件不能在法定期限内办结，公安机关可以暂停进行调查取证，待将违反治安管理行为人抓获后，继续进行调查取证。
A. 对
B. 错
【判断题】
对因违反治安管理行为人逃跑等客观原因造成案件在法定期限内无法作出行政处理决定的，公安机关应当继续进行调查取证，并向被侵害人说明情况，及时依法作出处理决定。123、公安机关办理治安案件的期限，自受理之日起不得超过30日；案情重大、复杂的，经本级公安机关负责人批准，可以延长30日。
A. 对
B. 错
【判断题】
经上一级公安机关批准，可以延长三十日，而非经本级公安机关负责人批准。124、公安派出所民警顾某抓获1名涉嫌盗窃的违法嫌疑人，虽然案件事实清楚证据确实充分，但是因为无法查清嫌疑人的身份，不能对该嫌疑人作出处罚决定。
A. 对
B. 错
【判断题】
【解析：】《公安机关办理行政案件程序规定》第一百四十二条 违法嫌疑人不讲真实姓名、住址，身份不明，但只要违法事实清楚、证据确实充分的，可以按其自报的姓名、贴附照片作出处理决定，并在相关法律文书中注明。125、违法行为人不讲真实姓名、住址的，只要违法事实清楚，证据确实充分，公安机关就可以按其自报的姓名、贴附照片作出处罚决定，并在相关法律文书中注明。
A. 对
B. 错
【判断题】
【解析：】《公安机关办理行政案件程序规定》第一百四十二条 违法嫌疑人不讲真实姓名、住址，身份不明，但只要违法事实清楚、证据确实充分的，可以按其自报的姓名、贴附照片作出处理决定，并在相关法律文书中注明。126、公安机关在作出行政处罚决定前，应当告知违法嫌疑人拟作出行政处罚决定的事实、理由及依据，并告知违法嫌疑人依法享有陈述权和申辩权等权利。
A. 对
B. 错
【判断题】
【解析：】《治安管理处罚法》第九十一条 治安管理处罚由县级以上人民政府公安机关决定；其中警告、五百元以下的罚款可以由公安派出所决定。137、甲因殴打他人被某县公安局作出行政拘留5日的行政处罚，甲对行政处罚决定不服，依法应当先申请行政复议后再提起行政诉讼。
A. 对
B. 错
