【单选题】
带头结点的单链表first为空的判定条件是 ___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
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所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行 ___
A. s→next=p→next; p→next=s
B. p→next=s; s→next=q
C. p→next=s→next; s→next=p
D. q→next=s; s→next=p
【单选题】
线性表是具有n个______的有限序列(n≠0)___
A. 表元素
B. 字符
C. 数据元素
D. 数据项
【单选题】
采用线性链表表示一个向量时,要求占用的存储空间地址___。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 可连续可不连续
【单选题】
下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
【单选题】
在一个长度为n 的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动________个元素。___
A. n-i
B. n-i+1
C. n-i-1
D. i
【单选题】
设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用___最节省时间。
A. 单链表
B. 单循环链表
C. 带尾指针的单循环链表
D. 带头结点的双循环链表
【单选题】
静态链表中指针表示的是___。
A. 内存地址
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址
【单选题】
链表不具有的特点是___。
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
【单选题】
用带头结点的单链表表示的链式队列的队头在链表的___位置。
A. 链头
B. 链尾
C. 链中
D. 第2个结点
【单选题】
顺序表和链表相比存储密度较大,这是因为 ___。
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
【单选题】
栈和队列的共同点是 ___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是 ___
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
A. A
B. B
C. C
D. D
【单选题】
一个栈的输入序列为 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. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
推荐试题
【单选题】
扑救地下车库火灾时,由外部进入内部进攻,一般选择从___出入通道向内部进攻。(易)
A. 上风
B. 下风
C. 中部
D. 距火源最近
【单选题】
扑救原油罐火灾进攻有利时机是:___。(中)
A. 沸溢、喷溅之前
B. 沸溢、喷溅之时
C. 局部发生燃烧
D. 灭火剂准备充足
【单选题】
扑救有毒区域的火灾,水源的选用、水枪阵地的选择,在不影响火灾扑救效果的前提下,坚持从___方向进攻为主的原则。(易)
A. 上风
B. 下风
C. 侧上风
D. 侧下风
【单选题】
火灾中,导致玻璃幕墙爆裂的主要因素是___。(中)
A. 火焰,高温
B. 室内热气压
C. 建筑构件变形挤压
D. 玻璃自身耐热性能差
【单选题】
同一建筑物内应采用统一规格的消火栓、水枪和水带。每根水带的长度不应超过___m。(易)
A. 10
B. 15
C. 20
D. 25
【单选题】
在进行枪炮协同操训练时不是操作要求和注意事项的是___。
A. 消防员按实战要求着装
B. 水枪手必须实施交叉保护
C. 主干线、副干线可同时展开
D. 驾驶员要控制好供水压力,压力不得超过10kg。
【单选题】
不属于百米梯次进攻操训练目的是___。 (中)
A. 使消防员熟练掌握在狭小、曲折等各种复杂条件下开展内部作战。
B. 懂得进行交替掩护、梯队进攻及水枪阵地铺设、延伸的方法。
C. 通过梯队进攻训练,达到长时间作战的要求。
D. 增强消防员避险能力。
【单选题】
在进行百米梯次进攻操训练时不属于的着装要求是___。
A. 消防员着灭火防护服全套。
B. 佩戴空气呼吸器。
C. 携带照明灯具、对讲机。
D. 消防员着灭火防护服全套、佩戴空气呼吸器。
【单选题】
对于强酸、碱洗消器维护保养及注意事项表述不正确的是___(难)
A. 使用之前不要用水洗
B. 超过规定时间,则需用大量的药液冲洗。
C. 对氯氟酸不起作用。
D. 严禁阳光照射或放在60℃以上的地方。
【单选题】
强酸、碱清洗剂用于身体局部沾染化学有害物质时的应急处置,如脸部和手部。分为___两种(中)
A. 小型喷雾剂、微型喷雾剂
B. 小型喷雾剂、手提型喷雾剂
C. 微型喷雾剂、推车型喷雾剂
D. 手提型喷雾剂、推车型喷雾剂
【单选题】
强酸、碱清洗剂原理及功能特点描述错误的是___。
A. 强酸、碱清洗剂的主要成分敌腐特灵只适用于酸碱对人体侵害的单一用途洗消溶剂。
B. 其化学分子结构经过改变后具有极强的吸收性能
C. 是一种酸碱两性的螯合剂
D. 可以用于处置强酸碱和化学物品灼伤的伤口创面。
【单选题】
个人洗消帐篷的维护保养及注意事项描述错误的是___。
A. 尽量选择磨损较小的场地搭设
B. 帐篷存放2年后,需要整体检查。
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. 冷却保护、防止爆炸
【单选题】
中队战斗编成通常可根据火灾扑救对象的燃烧面积和___等因素进行编配。
A. 人员装备实力
B. 辖区火灾特点
C. 辖区水源分布情况
D. 中队执勤力量
【单选题】
中队___是形成战斗编成的前提和基础,是中队灭火救援能力强弱的关键因素,它主要由中队车辆装备配备情况、人员数量和人员训练情况所决定。
A. 人员装备实力
B. 辖区火灾特点
C. 辖区水源分布情况
D. 中队执勤力量
【单选题】
___主要由辖区内建筑物的数量、高度、耐火等级以及建筑物内可燃物的数量所决定,它是确定中队战斗编成的主要依据。
A. 人员装备实力
B. 辖区火灾特点
C. 辖区水源分布情况
D. 中队执勤力量
【单选题】
___主要由市政供水管网、消防水池、天然水源等组成,它是确定战斗展开模式的主要依据。
A. 人员装备实力
B. 辖区火灾特点
C. 辖区水源分布情况
D. 中队执勤力量
【单选题】
施救5楼被困人员,不宜使用的装备器材是___。(易)
A. 救生绳
B. 15米金属拉梯与挂钩梯联用
C. 救生气垫
D. 举高消防车
【单选题】
十五米拉梯与挂钩梯配合使用可攀登___层以上楼层。(易)
A. 3
B. 6
C. 5
D. 4
【单选题】
Tom is a book lover. ______ likes reading very much. A. He B. She C. You D. It
A. A
B. B
C. C
D. D
【单选题】
—May I listen to the music here, Mr. White? —Sorry, you’d better it like that. A. not to do B. not do to C. dont do D. not do
A. A
B. B
C. C
D. D
【单选题】
3.—Did you have a good time at Lauras birthday party? — Yes, indeed. Its several years ________ I enjoyed myself so much. A. when B. before C. since D. that
A. A
B. B
C. C
D. D
【单选题】
4. —___________ is the Summer Palace from here? About three kilometers away. You can take the No. 35 bus. A. How long B. How far C. How often D. How much
A. A
B. B
C. C
D. D
【单选题】
5. I was looking for a birthday gift for my mother, but I couldnt find ______ suitable. A. anything B. something C. nothing D. everything
A. A
B. B
C. C
D. D
【单选题】
6. A friend of my ____ and I are going to visit_______ next week. A. father; Browns B. father's; Browns C. father; the Browns D. father's; the Browns
A. A
B. B
C. C
D. D
【单选题】
7. She ______ very hard since she came to our school. A. studies B. has studied C. is studying D. studied
A. A
B. B
C. C
D. D
【单选题】
8. — Who will send you to the new school, your mom or your dad? — _______. Ill go there by myself. A. Both B. Either C. Neither D. None
A. A
B. B
C. C
D. D
【单选题】
9.—Well do what we can ____English well this term. —It’s high time for you to work hard. A. study  B.to study  C. be studied   D. be studying
A. A
B. B
C. C
D. D
【单选题】
10. —I’m going to Flower Bookstore. Could you tell me ______? — Sorry, I don’t know. I’m new here. A. where it is B. where was it C. where is it D. where it was
A. A
B. B
C. C
D. D
【单选题】
11. How do you like the dishes, Eric? — Fantastic! Nothing tastes ________. A. nice B. better C. terrible D. worse
A. A
B. B
C. C
D. D