相关试题
【单选题】
设有两个串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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
推荐试题
【多选题】
工程量清单计价的投标报价包括（ ）。
A. 分部分项工程费
B. 直接费
C. 间接费
D. 措施项目费
E. 其他项目费
【多选题】
承包人投标报价时，下列关于分部分项工程综合单价确定的描述中，正确的有（ ）。
A. 当出现招标文件中分部分项工程量清单特征描述与设计图纸不符时，投标人应以清单项目特征为准，确定投标报价的综合单价
B. 综合单价应包括承包人承担的5%以内的材料价格风险，10%以内的工程设备、施工机具使用费风险
C. 为表明分部分项工程量综合单价的合理性，投标人应对其进行单价分析以作为评标时判断依据
D. 确定分部分项工程综合单价的首要步骤是分析每一清单项目的工程内容
E. 清单单位含量=定额项目的工程量/清单工程量
【多选题】
下列选项中属于投标文件中应当包含内容的有（ ）。
A. 施工组织设计
B. 招标工程量清单
C. 项目概况
D. 投标人须知
E. 拟分包项目情况表
【多选题】
关于联合体投标的规定，下列说法中正确的有（ ）。
A. 联合体各方签订共同投标协议后，可以再以自己名义单独投标
B. 资格预审后联合体增减、更换成员的，其投标无效
C. 联合体各方应按招标文件提供的格式签订联合体协议书
D. 以联合体牵头人名义提交的投标保证金，对联合体各成员具有约束力
E. 由同一专业的单位组成的联合体，按照资质等级较低的单位确定资质等级
【多选题】
下列情况应认定为“属于投标人相互串通投标”的行为有（ ）。
A. 投标人之间约定中标人
B. 不同投标人的投标文件由同一单位编制
C. 不同投标人的投标文件异常一致
D. 不同投标人的投标文件相互混装
E. 投标人之间约定部分投标人放弃投标
【多选题】
下列初步评审标准中不属于响应性评审标准的是（ ）。
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%。投标人甲同时投标1#、2#标段，报价分别为5000 万元、4000 万元。若甲在1#标段中标，则其在2#标段的评标价为（ ）万元。
A. 3750
B. 3800
C. 4200
D. 4250
【多选题】
（ ）是指评标委员会对满足招标文件实质性要求的投标文件，按照规定的评分标准进行打分，并按得分由高到低顺序推荐中标候选人。
A. 最低投标价法
B. 综合评估法
C. 最低评标价法
D. 打分法
【多选题】
某招标工程采用综合评估法评标，报价越低的报价得分越高，评分因素、权重比例、各投标人得分情况如下:施工组织设计权重占比30%,其中甲90分、乙100分、丙80分；项目管理机构权重占比20%,其中甲80分、乙90分、丙100分；投标报价权重占比50%,其中甲100分、乙90分、丙80分。则推荐的第一中标候选人应为（ ）。
【多选题】
评标委员会完成评标后，应当向招标人提交书面评标报告，评标报告的内容不包括（ ）。
A. 开标记录
B. 否决投标情况说明
C. 履约担保金额
D. 评标委员会成员名单
【多选题】
下列有关中标公示的描述，正确的是（ ）。
A. 招标人应当自收到评标报告之日起3 日内公示所有投标人
B. 公示期不得少于3 个工作日
C. 公示的项目范围是依法必须进行招标的项目，其他招标项目是否公示中标候选人由招标人自主决定
D. 招标人应当自确定中标人之日起5 日内，向有关行政监督部门提交招标投标情况的书面报告
【多选题】
依法必须招标的项目，中标公示应包含的内容是（ ）。
A. 评标委员会全体成员名单
B. 所有投标人名单及排名情况
C. 投标人的各评分要素的得分情况
D. 中标候选人投标报名或开标时提供的业绩信誉情况（有业绩信誉条件的）
【多选题】
履约保证金不得超过中标合同金额的（ ）。
A. 5%
B. 10%
C. 15%
D. 20%
【多选题】
合同签订前，中标人按招标文件的规定提交履约保证金，发包人在工程接收证书颁发后（ ）天内把履约保证金退还给承包人。
【多选题】
招标人和中标人应当在投标有效期内并在自中标通知书发出之日起（ ）天内，按照招标文件和中标人的投标文件订立书面合同。
【多选题】
下列关于合同价款的约定，正确的是（ ）。
A. 中标人无正当理由拒签合同的，招标人取消其中标资格，其投标保证金予以退还
B. 招标人与中标人签订合同后5 个工作日内，应当向中标人和未中标的投标人退还投标保证金及银行同期存款利息
C. 签约合同价就是投标报价
D. 合同约定不得违背招、投标文件中关于工期、造价、质量等方面的实质性内容
【多选题】
建设规模较小，工期较短，施工图设计已审查批准的建设工程可以采用（ ）。
A. 单价合同
B. 总价合同
C. 成本加酬金合同
D. 固定单价合同
【多选题】
根据《建设工程工程量清单计价规范》（GB 50500—2013），下列关于合同价款的说法中，正确的是（ ）。
A. 经评审的投标价是指合同双方签订令同时在协书中列明的合同价格
B. 中标价是指评标时经过算术修正的、并在中标通知书中申明招标人接受的投标价格
C. 招标人和中标人应当在中标通知书发出之日起30 天内，按照招标文件订立书面合同
D. 紧急抢险、救灾以及施工技术特别复杂的建设工程，发承包双方可以采用总价方式确定合同价款
【多选题】
根据《建设工程工程量清单计价规范》（GB 50500-2013），下列不属于发承包双方在合同条款中约定的事项为（ ）。
A. 预付工程款的数额、支付时间及抵扣方式
B. 安全文明施工措施的支付计划，使用要求
C. 投标保证金的递交数额、支付方式及返还时间
D. 工程竣工价款结算编制与核对、支付及时间
【多选题】
根据《评标委员会和评标方法暂行规定》和《标准施工招标文件》的规定，下列选项中属于响应性评审标准的有（ ）。
A. 投标报价校核
B. 施工方案与技术措施
C. 技术标准和要求
D. 工程进度计划与措施
E. 类似项目业绩
【多选题】
根据《评标委员会和评标办法暂行规定》和《标准施工招标文件》的规定，下列各项内容属于初步评审中响应性评审标准的有（ ）。
A. 工期应符合招标文件的有关要求
B. 分包计划应符合招标文件的要求
C. 资源配备计划应符合有关标准
D. 投标报价计算的正确性和构成合理性
E. 施工方案与技术措施符合有关标准
【多选题】
经初步评审后，导致投标被否决的情况包括（ ）。
A. 投标联合体没有提交共同投标协议
B. 投标文件中总价金额与依据单价计算出的结果不一致
C. 投标报价低于成本或者高于招标文件设定的最高投标限价
D. 投标文件没有对招标文件的实质性要求和条件作出响应
E. 投标人不符合国家或者招标文件规定的资格条件
【多选题】
经初步评审后，评标委员会应当否决其投标的情形包括（ ）。
A. 投标文件未经投标单位盖章和单位负责人签字
B. 投标联合体没有提交共同投标协议
C. 投标人不符合国家或者招标文件规定的资格条件
D. 投标报价低于最高投标限价，或高于成本
E. 投标文件没有对招标文件的实质性要求和条件作出响应
【多选题】
根据《标准施工招标文件》的规定，采用经评审的最低投标价法，主要的量化因素包括（ ）。
A. 单价遗漏
B. 付款条件
C. 评标优惠
D. 工期提前
E. 投标人业绩
【多选题】
评标委员会所编制的评标报告，其主要内容包括（ ）。
A. 评标委员会成员名单
B. 评标报告的撰写人
C. 中标人名单
D. 废标情况说明
E. 开标记录
【多选题】
下列有关建设项目施工招标评标定标的表述中，正确的有（ ）。
A. 若有评标委员会成员拒绝在评标报告上签字同意的，评标报告无效
B. 使用国家融资的项目，招标人不得授权评标委员会直接确定中标人
C. 中标人不能按要求提交履约保证金的，视为放弃中标，其投标保证金不予退还
D. 招标人应当自确定中标人之日起15 日内，向有关部门提交招投标情况的书面报告
E. 所有招标项目都必须公示中标候选人
【多选题】
根据《招标投标法实施条例》，关于依法必须招标项目中标候选人的公示，下列说法中正确的有（ ）。
A. 在确定中标人之后，应当将中标候选人在交易场所和指定媒体上公示
B. 公示对象是全部中标候选人
C. 公示期不得少于3 日
D. 公示在开标后的第二天发布
E. 对有业绩信誉条件的项目，其业绩信誉情况应一并进行公示
【多选题】
工程总承包企业按照合同约定，承担工程项目的设计和施工，并对承包工程的质量、安全、工期、造价全面负责的工程总承包方式是（ ）。
A. EPC 总承包
B. 交钥匙总承包
C. 设计-施工总承包
D. 工程项目管理总承包
【多选题】
工程总承包企业承担工程项目的设计、采购、施工、试运行服务等工作，对承包工程的质量、安全、工期、造价全面负责的工程总承包类型是（ ）。
A. 交钥匙总承包
B. EPC 总承包
C. 设计—施工总承包
D. 工程项目管理总承包
【多选题】
下列总承包类型中，包括工程建设所有程序的是（ ）。
A. 设计采购施工总承包
B. 交钥匙总承包
C. 设计施工总承包
D. 采购施工总承包
【多选题】
下列不属于总承包招标文件中包括内容的是（ ）。
A. 发包人的要求
B. 工程量清单
C. 合同条款及格式
D. 发包人提供的资料
