【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
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. 如果一个项目有 12 个人， 则其沟通通道有 42 条
D. 大多数项目经理有 30%的时间投入到沟通中
【单选题】
在人与人沟通的过程中， 信息同时会通过口头和非口头进行传递， 作为一个一般规则， 通过非口头暗示传送的信息大概占：
A. 5%--15%
B. 20%--30%
C. 40%--50%
D. 大于 50%
【单选题】
沟通有很多种方法， 下列哪种情况适合“ 面对面 ”的沟通：
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
【单选题】
在一个有 5000 名雇员的组织中需要开展一个重组项目， 项目团队由每个组织单位中的一名代表组成。识别和满足相关方对项目信息要求的最好方法是：
A. 沟通管理计划
B. 责任分配矩阵
C. 资源管理计划
D. 组织分解结构
【单选题】
史蒂夫需要压缩项目进度， 他通过进度压缩技术为关键路径上的活动增加了汤姆和马克， 除此之外，他还需要修正：
A. 工作分解结构
B. 沟通管理计划
C. 项目章程
D. 范围基准
【单选题】
项目顺利进入执行阶段， 按时且在预算范围内。 今天早上， 项目发起人来电表示担心， 截止到当前他并不知道项目的状态， 你告诉发起人你们团队每周都会出一份详细的项目状态报告， 并通过电子邮件的方式发送给他。 发起人表示电子邮件太没有人情味了， 他更喜欢口头确认。 这一现象说明以下哪个过程出了问题：
A. 规划沟通管理
B. 管理沟通
C. 监督沟通
D. 规划相关方管理
【单选题】
你刚刚接手公司委派给你的一个新项目， 团队成员分别来自各个不同国家和地区， 以下哪项是你取得成功管理团队的最佳工具：
A. 责任分配矩阵
B. 视频会议
C. 团队沟通分配矩阵
D. 人际关系与团队技能
