【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
顺序表和链表相比存储密度较大，这是因为 ___。
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
推荐试题
【单选题】
日本东京大家信息基础中心和日立制作所的联合研究小组2002年12月6 日宣布，他们用由144台电脑连接而成的每秒能完成2万亿次计算的超级电脑，将圆周率计算到小数点12411亿位。这表明___
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. 上层建筑有其相对的独立性与不同步性
B. 上层建筑和经济基础的经济发展规律不适用于社会主义社会
C. 社会主义经济基础和上层建筑是相互决定的
D. 社会主义经济基础是由上层建筑决定的
【单选题】
经济基础决定上层建筑，就是说___
A. 一切社会的上层建筑都要在它的经济基础建立之后才能产生
B. 一切社会的上层建筑都根源于经济基础
C. 一切社会的上层建筑的变化都是同经济基础变化同步的
D. 社会中一切经济基础成分都决定着社会的上层建筑性质
【单选题】
关于人的价值的正确观点是___
A. 人的自我价值就在人本身，人生来都有平等的价值
B. 人的自我价值就在于自由，它是通过人的自由选择实现的
C. 人的自我价值在于采取必要手段赢得一定的社会地位
D. 人的自我价值在于社会对个人的尊重和满足
【单选题】
社会规律与自然规律的区别是___
A. 前者是主观的，后者是客观的
B. 前者是人造的，后者是自然界固有的
C. 前者通过人的自觉活动而实现，后者自发地起作用
D. 前者可以被我们废弃和改变，后者无法废弃和改变
【单选题】
主体选择是指作为历史主体的人，从自身的需要和知识结构、经验、技能出发，根据历史的客观条件和发展趋势确定自己行为的方式和方向的行动。这种观点说明___
A. 承认主体选择的作用必然否定历史决定论
B. 承认主体选择的作用与承认历史决定论并不矛盾
C. 任何一种社会制度的产生都根源于主体的选择
D. 历史决定论是根本错误的
【单选题】
历史唯物主义的历史决定论，是一种承认历史发展具有客观规律性、必然性和因果制约性的理论，它建立在唯物主义和辩证法的基础上，是能动的决定论。这说明历史唯物主义的决定论___
A. 排斥主体选择的作用
B. 是机械论和宿命论
C. 是旧唯物主义理论
D. 与承认主体选择的作用不矛盾
