相关试题
【单选题】
不是数据的逻辑结构是___
A. 散列结构
B. 线性结构
C. 树结构
D. 图结构
【单选题】
设数据结构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
【单选题】
在一个单链表中，若删除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＋１）之前插入一个新元素时，需要向后移动________个元素。___
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 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. 只能以列序为主序
推荐试题
【简答题】
(31972)论述康明斯柴油机转速稳定性的调整。
【简答题】
(31973)论述使用发电车负载试验台调试柴油发电机组性能。
【简答题】
(31974)分析产生发电车常见故障的原因并制订预防措施
【简答题】
(31975)叙述事故调查原则、事故调查组应履行的职责及事故报告、事故调查报告的内容
【简答题】
(31976)机房废气排气扇的运用状态检查要求
【简答题】
(31979)举例说明发电车的并车操作。
【简答题】
(31980)试述电气原理图绘制的基本步骤。
【简答题】
(31981)电气控制线路中，常采用的保护环节有哪些类型？
【简答题】
(31982)装配图主要包括哪些内容？
【简答题】
(31983)什么叫配合？配合可分为哪几类？
【单选题】
为了加强安全生产监督管理，防止和减少生产安全事故，保障人民群众生命和财产安全。上述描述了（ ）的立法目的。
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. 提交
【单选题】
《中华人民共和国安全生产法》规定，负有安全生产监督管理职责的部门应当建立（ ），公开举报电话、信箱或者电子邮件地址，受理有关安全生产的举报。
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. 省级以上建设行政主管部门
