相关试题
【单选题】
链表不具有的特点是___。
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. 只能以列序为主序
【单选题】
深度为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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有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
【单选题】
请指出在顺序表{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
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
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. 工程监理单位和施工企业
【单选题】
《中华人民共和国建筑法》规定，（ ）应当依法为职工参加工伤保险缴纳工伤保险费。鼓励企业为从事危险作业的职工办理意外伤害保险，支付保险费。
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. 投资管理
