相关试题
【单选题】
设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>}，则数据结构A是___
A. 线性结构
B. 树型结构
C. 图型结构
D. 集合
【单选题】
线性表的顺序存储结构是一种________的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
线性表的链式存储结构是一种 的存储结构.___
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
【单选题】
下列叙述中属于顺序存储结构的优点的是___。
A. 删除运算方便
B. 插入运算方便
C. 存储密度大
D. 可以方便地用于各种逻辑结构的存储表示
【单选题】
一算法的执行时间函数为10n4-12n+1，则其时间复杂度是___。
A. O(1)
B. O(n)
C. O(n4)
D. O(log2n)
【单选题】
数据结构是指___。
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的二叉树至多有__________个结点。___
推荐试题
【判断题】
裂解炉点火前荽适当置换炉膛并用测爆仪检测
【判断题】
在碳三加氢反应器重新投用时.在进料后方可缓慢通入氢气进料前应检查氢气注入阀的上游阀及旁路阀是 否关严以防止注入阀内漏造成氢气过量注入而导致飞温
【判断题】
371二防毒工作可以采取隔离的方法.也可以采取敞幵通风的方法
【判断题】
水污染防冶应当坚持预防为主、防治结合、综合治理的原则
【判断题】
373，膨胀机连锁停车后、润滑油系统也连锁停车
【判断题】
选用安全帽、安全带、工作服是为了防止伤亡事故的发生
【判断题】
两种可燃液体混合物的闪点一般高于这两种液体闪点的平均值
【判断题】
生产经营单位的应急预案由生产经营单位主要负责人签署公布后再进行评审或者论证
【判断题】
离心泵的气蚀和气缚是由相同的原因造成的
【判断题】
锅炉和压力容礬破坏的主要原因之一是存在裂纹缺陷
【判断题】
紫铜垫片经过退火处理后一可不再进行脱脂处理
【判断题】
前加氢流程的催化剂在运行初期，虽然催化剂活性高、即使升温速率快.也不会造成反应器床层“飞温"
【判断题】
接触危险化学品的废包装物应作为危险废物处置
【判断题】
盲板应加在有物料来源的阀门后部法兰处、盲板一侧有垫片即可.并拧紧螺栓以保证严密性
【判断题】
化工系统火炬必须一直燃烧或处于随时可燃的备用状态
【判断题】
碳二加氢反应器备用台床层发生飞温.原因可能是床层漏入氢气
【判断题】
发现火灾隐患和消防安全连法行为可拨打96119电话、向当地公安消防部门举报
【判断题】
当同一建筑物内分隔为不同火灾危险性类别的房间时中间隔墙应为防火墙
【判断题】
气瓶应存放在制定地点并悬挂警示标识、氧气瓶、乙炔瓶或易燃气瓶不得混放
【判断题】
投用高压锅炉给水管线时.需要防管线或阀门烫伤
【判断题】
生产经营单位应当制定本单位的应急预案演练计划、根据本单位的事故预防重点、每半年至少组织一次现场 处置方案演练
【判断题】
建筑物的安全疏散门应向外幵启。甲、乙、丙类房间的安全疏散门不应少于3个
【判断题】
从事易燃易爆作业的人员应穿含金属纤维的棉布工作服.以防静电危害
【判断题】
裂解炉对流段原料预热管线泄露以及炉膛风量不足会造成裂解炉烟囱冒黑烟
【判断题】
为了减少氮气用量串联的设备可以一次置换、但并联的设备必须单独置换
【判断题】
火炬下火雨是排放气体中带'液燃烧所造成的
【判断题】
操作人员对任何不利于压力容器安全操作的行为有权拒绝执行
【判断题】
安全护目镜用于预防高能量的飞溅物和灰尘
【判断题】
使用危险化学品的单位可以用貸币替代劳动防护用品
【判断题】
破乳剂应密封保存，防止混入杂质，保持通风，避免暴晒，禁止烟火
【判断题】
应急预案是针对可能发生的事故，为迅速、有序地开展应急行动而预先制定的管理规定
【判断题】
达到总量控制目标，应从降低污染物浓度，减少污染物排放看手
【判断题】
实际生产运行过程中，裂解气压缩机各段吸入罐液面的高低不用严格控制
【判断题】
裂解炉炉管渗碳深度大于管壁厚的50%时，需立即更换辐射段护管
【判断题】
任何单位和个人不得编造、传播有关突发事件事态发展或者应急处置工作的虚假信息
【判断题】
裂解炉紧急停车，有可能造成辐射段炉管焦层破裂，焦层碎片会引起辐射段炉管堵塞
