【单选题】
数据结构是指___。
A. 一种数据类型
B. 数据的存储结构
C. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
链表不具有的特点是___.
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
【单选题】
在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为___。
A. O(n)
B. O(log2n)
C. O(1)
D. O(n2)
【单选题】
带头结点的单链表first为空的判定条件是：___
A. first == NULL
B. first->next == NULL
C. first->next == first
D. first != NULL
【单选题】
在一个单链表中,若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＋１）之前插入一个新元素时，需要向后移动________个元素。___
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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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[３][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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
推荐试题
【单选题】
气瓶发生化学爆炸的主要原因是___。
A. 气瓶充装过量
B. 气瓶中气体发生混装(可燃气体和氧气)
C. 维护不当
【单选题】
《使用有毒物品作业场所劳动保护条例》规定,用人单位应当依照本条例和其他有关法律、行政法规的规定,采取有效的防护措施,预防___的发生,依法参加工伤保险,保障劳动者的生命安全和身体健康。
【单选题】
《危险化学品经营许可证管理办法》适用范围是___。
A. 民用爆炸品、放射性物品
B. 在中华人民共和国境内从事列入《危险化学品目录》的危险化学品的经营(包括仓储经营)活动
C. 核能物质和城镇燃气的经营
【单选题】
安全生产管理工作应该做到预防为主,通过有效的管理和技术手段,减少和防止人的不安全行为和物的不安全状态,这就是___原理。
【单选题】
《生产安全事故应急演练指南》(AQ/T9007—2011)规定了生产安全事故应急演练(以下简称应急演练)的目的、原则、类型、内容和___。
A. 综合应急演练的组织
B. 综合应急演练的组织与实施
C. 专项应急演练的组织与实施
【单选题】
《安全生产法》规定,生产经营单位对___应当登记建档,进行定期检测、评估、监控,并制定应急预案,告知从业人员和相关人员在紧急情况下应当采取的应急措施。
【单选题】
压缩气体和液化气体从管口破损处高速喷出时,由于强烈的摩擦作用,会产生___。
【单选题】
按照《建筑设计防火规范》对储存物品(易燃易爆性商品)的火灾危险性分类标准,难燃烧的物品属___类危险物。
【单选题】
安全色红色的含义为___。
A. 必须遵守规定的指令性信息
B. 禁止、停止、危险的信息
C. 注意、警告的信息
【单选题】
按照《化学品安全技术说明书编写规定》的要求,化学品主要成分为___,要填写有害组分的品名和浓度范围。
【单选题】
演练总指挥宣布演练结束后,参演人员按___集中进行现场讲评或者有序疏散。
【单选题】
___演练是针对应急预案中多项或全部应急响应功能开展的演练活动。
【单选题】
应急救援预案要有实用性、要根据___单位的实际条件制订,使预案便于操作。
【单选题】
《安全生产法》规定，生产经营单位对___未登记建档，或者未进行评估、监控，或者未制定应急预案的，责令限期改正，可以处十万元以下的罚款；逾期未改正的，责令停产停业整顿，并处十万元以上二十万元以下的罚款，对其直接负责人的主管人员和其他直接责任人员处二万元以上五万元以下的罚款；构成犯罪的，依照刑法有关规定追究刑事责任。
A. 危险化学品
B. 储存设备
C. 重大危险源
【单选题】
《危险化学品安全管理条例》规定,危险化学品单位应当制定本单位危险化学品事故应急预案,配备应急救援人员和必要的应急救援器材、设备,并定期组织应急救援___。
【单选题】
任何电气设备在未验明无电之前,一律按 ___处理。
【单选题】
《气瓶安全监察规程》规定,车用压缩天然气钢瓶,每___年检验一次。
【单选题】
按照爆炸产生的原因和性质,爆炸可分为___。
A. 物理爆炸、化学爆炸和分解爆炸
B. 物理爆炸、化学爆炸和核爆炸
C. 炸药爆炸、化学爆炸和分解爆炸
【单选题】
下列___是表示易燃液体燃爆危险性的一个重要指标。
【单选题】
危险化学品的___的单位,应当在危险化学品的包装内附有与危险化学品完全一致的化学品安全技术说明书,并在包装(包括外包装件)上加贴或者拴挂与包装内危险化学品完全一致的化学品安全标签。
【单选题】
申请剧毒化学品和其他危险化学品经营许可证的企业和单位,___具有资质的安全评价机构对本单位的经营条件进行安全评价。
A. 由安全监督部门指定的
B. 自主选择
C. 由公安部门定点的
【单选题】
危险化学品仓库的墙体不能使用___墙。
【单选题】
危险、危害因素是指能使人造成伤亡,对物造成___,或影响人的身体健康导致疾病,对物造成慢性损坏的因素。
【单选题】
《中华人民共和国职业病防治法》规定___必须依法参加工伤社会保险。
【单选题】
年度检查是指压力容器运行中的在线检验,每年至少___次。
【单选题】
盛装液化气体的容器属压力容器的,___超装。
【单选题】
隔开储存需要在同一建筑或同一区域内,用___,将其与禁忌物料(即化学性质相抵触或灭火方法不同的化学物料)分离开的储存方式。
【单选题】
安全色绿色的含义为___。
A. 注意、警告的信息
B. 必须遵守规定的指令性信息
C. 安全的指示性信息
【单选题】
要充分利用好国家在安全生产和应急救援方面的投入政策,管好用好资金,坚持___原则,充分发挥投资效益。
A. 节约办事
B. 建设与节约并重
C. 利旧与新建并重
【单选题】
企业应对工厂的___负责,在对重大危险源进行辨识和评价后,应对每一个重大危险源制定出一套严格的管理制度,采取技术措施和组织措施对重大危险源进行严格的控制和管理。
【单选题】
应急救援指挥领导小组负责本单位预案的制订、修订,组建___,组织预案的实施和演练,检查督促做好重大危险源事故的预防措施和应急救援的各项准备工作。
A. 应急救援队伍
B. 基干民兵队伍
C. 生产骨干队伍
【单选题】
《中华人民共和国消防法》规定,国务院___部门对全国的消防工作实施监督管理。
【单选题】
《中国人民共和国消防法》规定,进行电焊、气焊等具有火灾危险的作业人员和自动消防系统的操作人员,必须___,并严格遵守消防安全操作规程。
【单选题】
压力容器内的压力由于容器内部或外部受热而显著增加,且容器与其它设备的连接管道又装有截止阀,应单独装设___。
【单选题】
某市一公司利用存放干杂仓库改造成危险化学品仓库,库房之间防火间距不符合标准。并将过硫酸铵(氧化剂)与硫化碱(还原剂)在同一个库房混存。8月5日因包装破漏,过硫酸铵与硫化碱接触发生化学反应,起火燃烧,13点26分爆炸引起大火,1小时后离着火区很近的仓库内存放的低闪点易燃液体又发生第二次强烈爆炸,造成更大范围的破坏和火灾。至8月6日凌晨5时,扑灭了这场大火。这起事故造成15人死亡,200多人受伤,其中重伤25人,直接经济损失2.5亿元。根据上述情况,该仓库贮存过硫酸铵与硫化碱的方式是___。
【单选题】
2005年6月某职业病防治所接到报告,某电器公司员工杨某由于三氯乙烯中毒导致死亡。卫生监督人员现场检查发现该电器公司清洗工序设有一台超声波清洗机,使用三氯乙烯作为清洗剂。该公司已向卫生部门申报存在三氯乙烯职业危害,清洗工序未设立警示标志和中文警示说明。该单位工人进公司时检查过肝功能,但没有进行在岗期间、离岗时的职业健康检查,公司没能提供工作场所职业病危害因素监测及评价资料,订立劳动合同时没有告知劳动者职业病危害真实情况,经检测清洗房中的三氯乙烯浓度最高为243mg/？。根据以上描述,对从事接触职业病危害的作业的劳动者,用人单位应当按照国务院安全生产监督管理部门、卫生行政部门的规定组织上岗前、在岗期间和离岗时的职业健康检查,并将检查结果___告知劳动者。
【单选题】
某地一化工建材公司主要经营丙烯酸、稀释剂、二甲苯、铁红等化工原料。2006年6月19日,店内储存的二甲苯溶剂泄漏,形成的爆炸混合气体与员工取暖使用煤炉处的明火接触,发生爆燃引发火灾。过火面积60㎡。根据上述情况,该单位的___是本单位的消防安全责任人。
A. 主要负责人
B. 负责人
C. 安全管理人员
