【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
查看试卷,进入试卷练习
微信扫一扫,开始刷题
相关试题
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
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
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 a b c d e,则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ,则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为___?
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q,求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表,其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数,且大于0
D. 串中所含字符的个数
【单选题】
数组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
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边,则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n,m
B. m,n
C. 2n,m
D. n,2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储,则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( )。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
推荐试题
【判断题】
电除尘器检查前必须依照安全工作规程办理工作票
【判断题】
控制系统的功能是改变作用在电极系统上直流电压的波幅
【判断题】
所有电气设备的金属外壳均应有良好的接地装置
【判断题】
当600V以下的带电设备发生火灾时,可用二氧化碳灭火器进行扑救
【判断题】
捞渣机刮板进行速度应根据灰渣的大小进行调节
【判断题】
已停电设备在没有做安全措施前仍视作带电设备
【判断题】
采用水力除灰时,锅炉的排污疏水等也可排到除灰沟内
【判断题】
高压直流电缆敷设前应进行直流泄露试验,一般直流泄露电压为额定电压的两倍,时间为10分钟
【判断题】
当电除尘烟气量增加是,会造成伏安特性沿电压侧坐标向外平移
【判断题】
除尘器大修后,检查验收每根电晕线与极板距离的偏差应小于5mm.
【判断题】
使用兆欧表测量绝缘电阻时,手柄应由慢至快摇动至正常时转速120r/min,并且在此转速下运行1min以后再读数
【判断题】
当卸灰阀发生故障而进行处理时,只需将插板阀关闭,而应继续保持电除尘正常运行
【判断题】
运行后的伏安特性曲线会比原始曲线沿电侧坐标向内平移,即在相同电压下电流增大
【判断题】
在粉尘采样时,为了使采集的样品具有代表性,采样嘴的方向应迎向烟气流方向
【判断题】
将两个可控硅反并联后,即能保证在任意半个周波均有一个可控硅起导通作用,整流升压变压器都能有交流电信号输入
【判断题】
对长期接入电路的固定式监视表计,拆卸必须由专职人员进行,拆卸中可使可使电流回路开路,电压回路短路
【判断题】
使用摇表测量前必须按设备的电压等级选择合适的摇表并检查摇表的好坏
【判断题】
电晕线周围的电场强度很大,使空气电离,产生大量的离子
【判断题】
阴极系统运行中带高压电,所以阴极振打轴和外部传动装置靠绝缘瓷轴来实现绝缘
【判断题】
粉尘的比电阻值与电除尘的性能关系极大,关系到电除尘器的除尘效率和设备运行的稳定性
【判断题】
粉尘比电阻小,说明粉尘的导电性能好,因此电除尘器适合比电阻小的粉尘
【判断题】
当高压硅整流变压器至二次电表的连接导线接地时,二次电流为零
【判断题】
灰斗内的积灰过多会导致短路,使电场停运,所以要及时清灰,灰斗内存灰越少越好
【判断题】
切换电场中发现一、二次电压表、电流表指示不正常时,应立即停止硅整流变压器的运行
【判断题】
在锅炉点火前电除尘一般要进行空载伏安特性试验,以检验电场内部情况及高压供电装置的性能
【判断题】
低比电阻粉尘容易因静电感应获得正电荷,使沉积在极板上的粉尘重新排斥回电场空间,而使除尘效率降低
【判断题】
电场异极间距局部间隙变小是造成低电压下发生严重闪络、跳闸事故的原因之一
【判断题】
电除尘器停运后,开启人孔门时应放电一次
【判断题】
加热支持绝缘子周围温度的电加热器可实现恒温控制
【判断题】
向电除尘器供电的低压380V母线通常采用单母线接线或单母线分段接线
【判断题】
电力系统的负荷可分为有功负荷和无功负荷两种
【判断题】
闸刀开关是最简单的低压电气开关,只能手动操作