【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
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
【单选题】
设无向图用邻接矩阵存储，则顶点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. 与最先进的经济形式相联系
【单选题】
毛泽东否定“城市中心论”，提出“以乡村为中心”思想的著作是___
A. 〈中国的红色政权为什么能够存在〉
B. 〈井冈山的斗争〉
C. 《星星之火，可以燎原》
D. 〈反对本本主义〉
【单选题】
“本党承认苏维埃管理制度，把工人、农民和士兵组织起来，并承认党的根本政治目的是实行社会革命;中国共产党彻底断绝与黄色的知识分子阶层以及其他类似党派的一切联系。”这一表述错误的实质在于___
A. 只组织工人、农民和士兵进行革命
B. 未区分民主革命和社会主义革命
C. 忽视无产阶级的领导权
D. 未联合其他阶级和政党，采取了“关门主义”的立场
【单选题】
新民主主义革命的中心内容是___
A. 没收封建地主阶级的土地归新民主主义国家所有
B. 没收官僚垄断资本归新民主主义国家所有
C. 没收封建地主阶级的土地归农民所有
D. 保护民族工商业
【单选题】
毛泽东提出的“工农武装割据”的基本思想包括三个不可分割的部分是___
A. 武装斗争、统一战线、党的建设
B. 土地革命、群众路线、根据地建设
C. 武装斗争、土地革命、根据地建设
D. 游击战争、红色政权、党的领导
【单选题】
1939年毛泽东在《中国革命和中国共产党》中指出：中国是在许多帝国主义国家统治或半统治下，实际上处于长期的不统一状态，再加上土地扩大，其结果是___
A. 帝国主义侵略势力日益成为统治中国的决定性力量
B. 封建经济在社会经济生活中占着显然的优势
C. 经济、政治和文化的发展表现出极端的不平衡
D. 人民的贫困和不自由的程度是世界所少见的
【单选题】
“统帅革命的资产阶级，联合革命的无产阶级，实行资产阶级民主革命。”这一观点的错误实质在于___
A. 夸大资产阶级的作用
B. 抹煞农民阶级的革命性
C. 忽视武装斗争的重要性
D. 放弃无产阶级的领导权
【单选题】
在中国近现代历史上，毛泽东最伟大的历史功绩是___
A. 创立了新民主主义革命、社会主义革命和建设的理论
B. 开辟了农村包围城市、武装夺取全国政权的革命道路
C. 把马列主义普遍原理同中国具体实际结合起来，指出中国革命胜利的道路
D. 领导中国人民推翻帝国主义、封建主义、官僚资本主义三座大山
【单选题】
在社会主义革命时期，中国民族资产阶级仍有两面性，其表现为___
A. 革命性和妥协性
B. 主动性和被动性
C. 剥削工人的一面和接受改造的一面，进步性和顽固性
D. 改造性和被改造性
【单选题】
党的过渡时期总路线所指的过渡时期是___
A. 从中华人民共和国成立到国民经济恢复
B. 从国民经济恢复到社会主义改造基本完成
C. 从中华人民共和国成立到社会主义改造基本完成
D. 从中华人民共和国成立到党的十一届三中全会召开
【单选题】
在资本主义工商业的社会主义改造中，实行个别企业的公私合营是___
A. 初级形式的国家资本主义
B. 高级形式的国家资本主义
C. 合作化的最初表现形式
D. 合作化的最高表现形式
【单选题】
我国由新民主主义向社会主义转变的时期是指___
A. 1949年10月到1952年12月
B. 1953年1月到1956年12月
C. 1957年1月到1966年4月
D. 1949年10月到1956年12月
【单选题】
社会主义改造的和平性，体现在___
A. 对个体农业的社会主义改造中
B. 对个体手工业的社会主义改造中
C. 对资本主义工商业的社会主义改造中
D. 对官僚垄断资本的改造中
【单选题】
社会主义制度在我国确立的标志是___
A. 社会主义公有制成为我国社会的经济基础
B. 共产党领导的人民民主专政的政治制度的确立
C. 广大劳动人民成为掌握生产资料的国家和社会的主人
D. 集中力量发展社会生产力成为党和国家面临的主要任务
【单选题】
党提出过渡时期总路线的物质基础是___
A. 相对强大的国营经济的建立
B. 土改的完成和农业互助合作组织的建立
C. 以国家资本主义形式对工商业的调整
D. 强大的社会主义阵营的支持和援助
【单选题】
1956年我国在生产资料所有制的社会主义改造基本完成后，开始进入___
A. 新民主主义时期
B. 国民经济恢复时期
C. 从新民主主义向社会主义过渡时期
D. 全面建设社会主义时期
【单选题】
新民主主义革命在全国胜利及土地革命在全国完成后，国内的主要矛盾是___
A. 中华民族与帝国主义的矛盾
B. 农民阶级与地主阶级的矛盾
C. 工人阶级与资产阶级的矛盾
D. 人民大众与封建社会的矛盾
