【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
根据二叉树的定义可知二叉树共有( )种不同的形态。___
A. 4
B. 5
C. 6
D. 7
【单选题】
设哈夫曼树中的叶子结点总数为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中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共13个结点,那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为(46,79,56,38,40,84),则堆排序时建立的初始大顶堆为____。___
A. 79,46,56,38,40,80
B. 38,46, 56,79, 40,84
C. 84,79,56,38,40,46
D. 84,56,79,40,46,38
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象, ___ 是数据结构的实现,两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括: ___ 、 ___ 、 ___ ,有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括: ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外,其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7.顺序表、栈和队列都是 ___ 结构,可以在顺序表的任意位置插入和删除元素;对于栈只能在栈顶插入和删除元素;对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列,若队列非空,且队尾指针为R, 则将新结点S加入队列时,需执行下面语句: ___ ; ___ ;R=S;
【填空题】
9.数组A中,每个元素A的长度为6个字节,行下标i从1到6,列下标j从1到8,从首地址100开始连续存放在存储器内,该数组若按行主序存放时,元素A[4][5]的起始地址为 ___ ;该数组若按列主序存放时,元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始],如果按“以列为主”的顺序存储,则排在第8个位置的元素是: ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12.深度为k的完全二叉树至少有 ___ 个结点,至多有 ___ 个结点。若完全二叉树共n个结点,且按自上而下从左到右次序给结点编号[从1开始],则编号最小的叶子结点的编号是 ___ 。
推荐试题
【单选题】
招标文件中应该包括 ( )。
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. 采购测量指标
【单选题】
项目部的会议室装修预算只有 30 万元, 谁能在该价格之内完成装修, 并确保方案和效果最佳 , 谁就最有可能成为我们选定的卖方。 这是哪种供方选择方法?( )
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. 成本加激励费用合同
【单选题】
某项目采用成本加固定费用合同。 合同中规定的目标成本为 100000 美元, 并按10%提取利润。 合同实施结束时, 实际成本是 110000 美元, 那么最终的合同价格是多少? ( )
A. 120000 美元
B. 121000 美元
C. 110000 美元
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. 发起人进行了正式验收
【单选题】
成本补偿合同的特点是 ( h
A. 卖方控制成本的积极性很高
B. 卖方绝对不会亏本
C. 买方绝对不会亏本
D. 买方的合同管理工作比较简单
【单选题】
以下哪项通常不是合同中应该包括的内容? ( )
A. 关于费用和保留金的规定
B. 关于分包的规定
C. 关于合同变更的规定
D. 卖方工作人员的名单
【单选题】
与供应商的合作出现了问题, 需要查阅合同履约情况, 以便开展后续索赔, 应该从以下哪个文件中获得相关信息? ( )
A. 工作绩效数据
B. 工作绩效信息
C. 合同
D. 招标文件
【单选题】
在规划阶段制定供方选择标准, 其主要目的是 ( )。
A. 选择指定的供应商
B. 方便评标时专家打分
C. 确保选出能提供最佳所需服务的卖方建议书
D. 满足客户的期望