【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
查看试卷,进入试卷练习
微信扫一扫,开始刷题

答案
B
解析
暂无解析
相关试题
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
A. 顺序表的存储空间是预先分配的
B. 顺序表不需要增加指针来表示元素之间的逻辑关系
C. 链表中所有节点的地址是不连续的
D. 顺序表中所有元素的存储地址是连续的
【单选题】
判定一个循环队列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[3][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. 快速排序
推荐试题
【多选题】
违反“一机两用”规定,将公安信息网及设备外联其他信息网络,或者___的,给予通报批评或者警告处分。
A. 擅自拆除监控程序
B. 逃避监控
C. 扰乱上网注册工作
D. 允许非公安人员使用公安网
【多选题】
编制或者传播计算机病毒等破坏程序,以及___的,给予记大过或者降级处分;造成严重后果的,给予撤职或者
A. 故意扫描
B. 侵入公安信息系统
C. 破坏公安信息网站
D. 窃取数据
【多选题】
公安信息通信网日常巡检应重点针对以下哪些方面___。
A. PKI/PMI平台管理工作
B. “一机两用”监控工作和防范病毒工作
C. 防范入侵和攻击工作
D. 漏洞扫描工作和违规行为监控工作
【多选题】
下列现象中___可能是计算机病毒活动的结果。
A. 某些磁道或整个磁盘无故被格式化,磁盘上的信息无故丢
B. 使可用的内存空间减少,使原来可运行的程序不能正常运行
C. 计算机运行速度明显减慢,系统死机现象增多
D. 在屏幕上出现莫名其妙的提示信息、图像,发出不正常的声音
【多选题】
消防通信系统辅助决策数据包括___等信息。
A. 气象、电话号码
B. 消防地理、消防水源
C. 消防实力、灭火救援备用器材
D. 灭火剂储备、消防安全重点单位、各类火灾与灾害事故特性