【单选题】
在一个长度为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
【单选题】
在一个单链表中,若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. 顺序表中所有元素的存储地址是连续的
【单选题】
在一个单链表中，若删除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（最多有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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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. 确定项目和产品的质量要求和标准
B. 确定工作是否能持续改进
C. 提出措施建议，清除不合格产品性能的根本原因
D. 确定项目活动是否符合组织和项目政策
【单选题】
项目已完成40°%。若要提高团队生产力，改善流程的执行，项目经理应该开展下列哪一项？
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. 控制图
【单选题】
项目经理必须确定首批50000个产品的质量。应该使用哪种技术？
A. 标杆对照
B. 统计抽样
C. 流程图
D. 实验设计
【单选题】
某个产品的生产线存在多个缺陷，高级经理让项目经理按类别整理缺陷数量，并按照缺陷排列优先顺序，高 级经理向项目经理要求的是哪种质量控制工具类型？
A. 散点图
B. 因果图
C. 鱼骨图
D. 帕累托图
【单选题】
项目发起人希望减少质量保证时间来缩短进度，项目经理应该怎么做？
A. 减少质量保证时间
B. 执行质量成本（coq)分析
C. 告诉发起人项目管理计划中关于质量保证（qa)的部分
D. 与质量保证团队一起进行时间估算
【单选题】
项目经理收到客户的一项变更请求，对其进行初步分析后发给管理层审批。但管理层认为审批该变更不是他的 责任。项目经理应当怎么做?（）
A. 项目经理自行审批该变更
B. 再次要求管理层审批该变
C. 与管理层共同查看批准的变更管理计划
D. 既然管理层不愿意审批,就要求客户撤回该变更申请
【单选题】
使用控制图时下列哪一种情况可以看做是对某一个流程失去控制？
A. 六个连续的点都落在同一个方向
B. 一个数据点位于控制上限
C. 80°%的点在平均线的同叫则
D. 七个连续的点落在平均线的下方
【单选题】
在项目经理和项目发起人的第一次会议上，项目团队意识到项目发起人希望产品的反应速度在2秒钟以下, 下列哪一项质量计划可以解决这一需求？
A. 性能验收标准
B. 系统输出
C. 定义范围
D. 标杆对照
【单选题】
项目绩效考评不同于团队绩效评估，因为项目绩效考评注重：
A. 每个团队成员如何执行项目
B. 项目团队效率评估
C. 团队建设工作
D. 降低员工周转率
【单选题】
因为所在国家的政治局势发生变化，项目经理的公司决定停止在此国发布新产品，并 将产品等转卖给竞争对手，请问这是采取什么风险手段？
【单选题】
某停车场能容纳1000辆车。停车场业主刚刚启动一个改造项目，以便升级车辆进出管理系统和停车引导系统。 为了确保项目成功实施，必须记录详细的需求。作为项目经理，你应该怎么做?（）
A. 鼓励项目相关方尽早参与进来
B. 根据需求确定项目目标
C. 对需求变化进行实时监控
D. 定期召开项目状态评审会议
【单选题】
团队成员记录了某产品的每小时不合格品数量。若要评估质量并确保不合格品范围处于规定限制范围，应使 用下列哪一项工具？
A. 控制图
B. 检查
C. 随机抽样
D. 帕累托图
【单选题】
在测试期间发生了许多项目缺陷。项目经理希望分析这些缺陷的根本原因。项目经理应使用下列哪一项工具?
A. 散点图
B. 帕累托图
C. 石川图
D. 趋势图
【单选题】
在制定项目计划的早期阶段，项目经理的领导方式是：
【单选题】
由于一名资源过度承诺而导致一些任务未完成。项目经理意识到如果使用其他资源将不f爵安时完成关键路径。 项目经理应使用什么来满足进度计划？
A. 假设情景分析
B. 资源平衡
C. 赶工
D. 资源平滑
【单选题】
在竞价和潜在卖方评估阶段，客户认为潜在卖方所建议的团队成员不符合合作性要求，并要求替换不合格人员。 你作为潜在卖方的项目经理，应该怎么做?（）
A. 接受客户的要求，把客户认为合格的人放入这个团队中
B. 会见客户，就受质疑人员的能力进行磋商，以确定是否要替换他们
C. 不采取任何措施，因为选择谁在这个项目中工作是卖方的事,与其他人无关
D. 你知道受质疑的人有能力承担这个工作，因此你依旧把他们放入团队中
【单选题】
为了限制与变更有关的风险，项目经理执行了一个审计，确保行得最小最大值要求能够被正确执行，测试将 会进行10次，测试结果将会用图表表示用于可视化分析。下列哪一项质量工具将帮助项目经理判定测试是否成 功？
A. 控制图
B. 统计抽样
C. 帕累托图
D. 散点图
【单选题】
一次新会议将在两周内召开。去年年底会议经历许多问题。但是，没有可用的经验教训。项目经理将与去年 会议的项目团队开会，检查问题的根本原因。在这个过程中项目经理应使用下列哪一项?
A. 帕累托图
B. 流程图
C. 石川图
D. 亲和图
【单选题】
民主管理方式的缺点是：
A. 难以快速决策
B. 多数原则不一定产生合适的解决方案
C. 如果在项目团队对有错误的成员进行投票，则产生错误决策
D. 以上都是
【单选题】
一位关键相关方威胁起诉承包商，因为一个关键功能无法按预期执行，承包商却认为他们已经按照约定履行 了合同。在采购行动之前，项目经理应该查看哪份文件？
A. 质量管理计划
B. 需求跟踪矩阵
C. 项目范围说明书
D. 验收标准
【单选题】
在合同绩效评审过程中,审查人员发现卖方未按合同提交一项可交付成果——设备操作培训。合同规定，卖方 在设备交货后，必须为买方人员提供8小时的操作培训。你应该（）
A. 让合同管理员终止合同
B. 与卖方商谈合同变更
C. 扣留合同进度款直到卖方提供此项服务
D. 给卖方发送书面信件，声明卖方已经违约
【单选题】
在监控项目过程时，质量经理注意到四个连续数据点存在平均线的同一侧，没有任何一个超出控制限值，这 个过程的状态是什么？
A. 过程失控
B. 过程需要减轻
C. 过程在控制当中
D. 过程需要调查
【单选题】
项目经理接管一个处于执行阶段的项目。某些项目成员处于寻找其他任务的过程，由于内部团队冲突想要离 开项目团队。若要了解冲突的原因并找到解决方案，应该使用什么方法？
【单选题】
团队项目经理对项目或组织有关的技术知识知之甚少。项目经理最有可能依赖于哪一类型的权力？
A. 强制型
B. 奖励型
C. 潜示型
D. 法定型
【单选题】
一个施工项目位于热带地区，该项目的风险登记册包括雨季洪水的风险，现在雨季已经结束，项目即将完成。 应使用哪一项工具或技术来管理这个风险？
A. 风险再评估
B. 风险转移
C. 风险规避
D. 风险审计
【单选题】
在监督风险过程中，为了预测项目范围满足客户要求的程度，以及尽早暴露项目可能面临的技术性风险的程度, 可采用下列哪种技术?（）
A. 审计
B. 储备分析
C. 技术绩效分析
D. 项目状态审查会
【单选题】
一控制图显示在均值的一侧有7个数据点在一条直线上。应采取什么措施？
A. 执行试验设计
B. 调整控制图以反映新的均值
C. 寻找原因
D. 什么都不做，这是7点原则，可以忽略
【单选题】
在一个大型基础设施项目快结束时，紧张状态上升，团队成员之间越来越经常发生冲突。这影响到团队生产 效率，关注的重点是完成工作范围，为了恢复秩序，项目经理开出了两名团队成员，并让其他人代替他们。项目经 理使用的是什么策略？
【单选题】
你是一名项目经理，在弱矩阵环境中负责一交叉职能的项目。没有团队成员向你汇报，你也不能奖励他们。 项目很难，包括时间很紧，质量标准也很有挑战性。这时，下列哪种项目管理权力可能最为有效？
A. 潜示权力
B. 专业权力
C. 惩罚权力
D. 正式权力
【单选题】
在执行一个几乎落后于进度的项目时，项目经理必须试运行一台新设备。一个会被该项目影响的当地组织要 求立即停止项目，因为没有向他们提供批准项目的机会。若要避免这个问题，项目经理应该事先做什么？
A. 使用冲突管理技术
B. 获得所有相关方签署和批准项目章程
C. 使用谈判和影响技巧和技能
D. 实施相关方管理计划
【单选题】
项目经理组织项目团队和其他重要相关方一起进行了单个项目风险的识别。现在,需要根据风险识别的结果来 编制风险登记册。这时的风险登记册应该包括以下哪些内容?(）
A. 已识别的风险清单.潜在的风险责任人.潜在的次生风险
B. 已识别的残余风险清单.潜在的应对措施.风险排序
C. 已识别的风险清单.潜在的风险责任人.潜在的应对措施
D. 已识别的风险清单.风险排序.确定的风险责任人
