- 103.33 KB
- 2021-04-19 发布
国家开放大学电大《关系营销》《数据结构》网络课形考网考作业（合集）答案
《关系营销》网络课答案
形考任务 1
测验一（40 分）
一、单项选择题（在各题的备选答案中，只有一项是最优答案，请将正确答案的序号填在括号里）
题目 1
1. 在产业营销领域提出关系营销概念的学者是（）。
选择一项：
A. 迈克尔・杰克逊
B. 巴巴拉•本德•杰克逊
C. 菲利普•科特勒
D. 迈克尔•波特
题目 2
2. 关系营销是持续性交易，核心是（）。
选择一项：
A. 关系
B. 利润
C. 合作
D. 竞合
题目 3
3. 广泛的信息沟通和信息共享，可以使公司赢得支持和合作。因此，关系营销必须注重（）。
选择一项：
A. 信息的反复沟通
B. 信息的单向沟通
C. 信息的及时沟通
D. 信息的双向沟通
题目 4
4. 公司的利益有实质利益和关系利益之分，关系营销的基本目标是（）。
选择一项：
A. 赢得消费者的信赖与合作
B. 赢得公众的信赖与合作
C. 赢得竞争者的信赖与合作
D. 赢得政府的信赖与合作
题目 5
5. 关系营销的中心是（）
选择一项：
A. 发现需求
B. 客户满意
C. 满足需求
D. 客户忠诚
题目 6
6. 客户忠诚的前提是（）。
选择一项：
A. 客户满意
B. 发现需求
C. 客户忠诚
D. 满足需求
题目 7
7. 客户满意的关键条件是（）o
选择一项：
A. 客户需求的满足
B. 客户以最低价购物
C. 客户忠诚度极高
D. 发现客户的需求
题目 8
8. 客户对公司产品和服务的实际感受与其期望值比较的程度是（）
选择一项：
A. 客户光临度
B. 客户忠诚度
C. 客户满意度
D. 客户重购度
题目 9
9. 成功的关系营销要求在关系营销计划过程中同时考虑交互过程、对话过程和价值过程，其中（）。
选择一项：
A. 价值过程是关系营销的沟通侧而
B. 交互过程是核心，是要害过程
C. 对话过程是核心，是要害过程
D. 价值过程是核心，是要害过程
题目 10
10.对关系营销的沟通支持过程叫（）。
选择一项：
A. 交互过程
B. 对话过程
C. 使用过程
D. 价值过程
题目 11
11.客户对与某公司交互过程和结果的主观感知是（）。
选择一项：
A. 客户价值的前提
B. 客户价值的基础
C. 客户价值的本质
D. 客户价值的核心
题目 12
12.迈克尔•波特在《竞争优势》一书中指出，竞争优势归根结底产生于公司能为客户（）。
选择一项：
A. 提供的产品
B. 创造的利益
C. 提供的服务
D. 创造的价值
题目 13
13.松下幸之助曾说过的“创造名牌产品，首先必须创造名牌人”，这形象地说明了（）。
选择一项：
A. 形象价值对提高产品价值的重要性
B. 成本对提高产品价值的重要性
C. 品牌对提高产品价值的重要性
D. 人员价值对提高产品价值的重要性
题目 14
14.产品、商标等所构成的有形形象所产生的价值是（）。
A. 使用价值
B. 形象价值
C. 人员价值
D. 质量价值
题目 15
15.20 世纪 80 年代以来，理论界和公司界共同关注的焦点是被视为竞争优势新来源的（）。
选择一项：
A. 客户价值
B. 分销商价值
C. 供应商价值
D. 公司价值
题目 16
16.从单个情景的角度众多学者都认为，基于感知利得与感知利失的权衡或对产品效用的综合评价被称为（）0
选择一项：
A. 竞争价值
B. 使用价值
C. 客户价值
D. 公司价值
题目 17
17.利用 EV=CB+（AVXP）公式，营销人员就可以将全部客户的预期价值计算出来，然后将他们从高到低排队，其中公司 的
重点客户是指（）。
选择一项：
A. D 类客户
B. A 类客户
C. B 类客户
D. C 类客户
题目 18
18.在客户金字塔模型中，公司最有价值的客户是（）。
选择一项：
A. 40%构成最高层的客户
B. 10%构成最高层的客户
C. 20%构成最高层的客户
D. 30%构成最高层的客户
题目 19
19.在客户金字塔模型中，公司最有价值的、忠实的客户是（）o
选择一项：
A. 铁层
B. 铅层
C. 黄金层
D. 白金层
题目 20
20. 在客户资产四分图中，忠诚度和盈利性都很高的是（）。
选择一项：
A. B 类客户
B. C 类客户
C. A 类客户
D. D 类客户
二、多项选择题（在各题的备选答案中，至少有 2 个以上的正确选项，请将正确选项的字母填在括号里，多选、错选
均不得分。）
题目 21
1.关系营销的理论借鉴主要来自于（）。
选择一项或多项：
A. 信息论
B. 传播学
C. 协同论
D. 博弈论
E. 系统论
题目 22
2. 关系营销的本质特征表现为（）。
选择一项或多项：
A. 以盈利为目的
B. 是一种双向的信息沟通过程
C. 以互利双赢为出发点
D. 以协同和沟通为重要基础
E. 信息反馈具有及时性
题目 23
3. 关系营销应遵循的原则是（）。
选择一项或多项：
A. 经济效益原则
B. 随机沟通原则
C. 承诺信任原则
D. 主动沟通原则
E. 互惠互利原则
题目 24
4. 关系营销包括以下形态（）o
选择一项或多项：
A. 业缘关系营销形态
B. 地缘关系营销形态
C. 文化习俗关系营销形态
D. 亲缘关系营销形态
E. 偶发性关系营销形态
题目 25
5. 关系营销理论认为，一个公司必须处理好与以下子市场的关系（）。
选择一项或多项：
A. 分销商市场
B. 影响者市场
C. 营销者市场
D. 供应商市场
E. 竞争者市场
题目 26
6. 在关系营销中，要获得客户忠诚必须做好关系营销的以下工作（）。
选择一项或多项：
A. 确保忠诚
B. 忠诚需求
C. 满足需求
D. 发现需求
E. 服务需求
题目 27
7. 客户很不满意的特征为（）。
选择一项或多项：
A. 愤慨
B. 抵抗
C. 反宣传
D. 投诉
E. 恼怒
题目 28
8. 客户很满意的特征是（）o
选择一项或多项：
A. 激动
B. 感谢
C. 满足
D. 举报
E. 会意
题目 29
9. 关系营销梯度推进的三个层次是指（）。
选择一项或多项：
A. 二级关系营销
B. 五级关系营销
C. 四级关系营销
D. 三级关系营销
E. 一级关系营销
题目 30
10. 有的营销学者和营销实践家偏向于根据客户对公司提供的忠诚计划所给予的评估，将营销中的关系和关系营销划分
为（）。
选择一项或多项：
A. 激励型关系营销
B. 习惯型关系营销
C. 忠实型关系营销
D. 节约型关系营销
E. 选择型关系营销 题目 31
11. 在关系营销实践中，各关系方联系紧密程度及深度是由浅到深，由表及里分层次发展起来的，一般可分为（）。
选择一项或多项：
A. 反应型关系营销
B. 可靠型关系营销
C. 伙伴型关系营销
D. 基本型关系营销
E. 主动型关系营销
题目 32
12.在关系营销计划过程中同时考虑三个过程，即（）。
选择一项或多项：
A. 沟通过程
B. 对话过程
C. 发展过程
D. 交互过程
E. 价值过程
题目 33
13.关系营销中的对话过程包括一系列的因素，如（）。
选择一项或多项：
A. 直接沟通
B. 大众沟通活动
C. 公共关系
D. 产品创新
E. 销售活动
题目 34
14.客户总价值具体包括（）。
选择一项或多项：
A. 人员价值
B. 产品价值
C. 形象价值
D. 服务价值
E. 使用价值
题目 35
15.客户总成本具体包括（）。
A. 销售成本
B. 精神成本
C. 时间成本
D. 货币成木
E. 体力成木
题目 36
16.利用 EV=CB+（AVXP）公式，营销人员就可以将全部客户的预期价值计算出来，其中（）。
选择一项或多项：
A. 15%的客户为 A 类客户
B. 65%的客户为 C 类客户
C. 25%的客户为 B 类客户
D. 20%的客户为 B 类客户
E. 30%的客户为 B 类客户
题目 37
17.在客户金字塔模型中，四类客户分别是 0。
选择一项或多项：
A. 铅层
B. 钻石层
C. 铁层
D. 白金层
E. 黄金层
题目 38
18.在客户资产四分图中，（）。
选择一项或多项：
A. D 类客户是公司未来发展的基础
B. A 类客户是公司稳定的利润来源
C. C 类客户是公司最有价值的客户资产
D. A 类和 D 类客户是公司最有价值的客户资产
E. B 类客户是公司最有价值的客户资产
题目 39
19.一般而言，客户资产投入产出在关系生命周期里大致分为以下（）阶段。
选择一项或多项：
A. 淘汰期
B. 成熟期
C. 衰退期
D. 成长期
E. 考察期
题目 40
20. 在关系营销的预期分析中，具体预测方法有（）。
选择一项或多项：
A. 客户意图推算法
B. 销售人员意见综合法
C. 市场测试法
D. 专家意见法
E. 价值判断法
三、判断题
题目 41
1.关系营销是从交易营销概念衍生、发展而来的。
选择一项：
对
错
题目 42
2. 现代信息技术的发展为各种营销伙伴关系的建立、维护和发展提供了低成本、高效率的沟通工具，它解决了关系营 销
所必需的基本技术条件。
选择一项：
对
错
题目 43
3. 关系营销的指导思想是怎样使客户成为自己长期的伙伴，并共同谋求长远发展，其核心是建立、发展与客户、公众 连
续性的良好关系。
选择一项：
对
错
题目 44
4. 关系营销的实质是在市场营销中与各关系方建立长期稳定的相互依存的买卖关系，并旦只考虑眼前，不考虑长远。
错
题目 45
5. 关系营销中的客户仅指产品的最终用户，不包括分销商、批发商、零售商、物流商、广告商等供应链上的成员。
选择一项：
对
错
题目 46
6. 渠道冲突的存在是一个偶然事实，在任何产品分销过程中都是可以避免的。
选择一项：
对
错
题目 47
7. 关系营销的实践表明，客户满意和客户的行为忠诚之间并不总是强正相关关系。
选择一项：
对
错
题目 48
8. 互联网作为一种有效的分销渠道，很大程度上改变了客户的购物习惯，他们购买产品越来越便利，这使得很多习惯 型
忠诚客户的忠诚度大大降低。
选择一项：
对
错
题目 49
9. 从某种意义上讲，公司应该不惜一切代价致力于全面的甚至极端的客户满意。
选择一项：
对
错
题目 50
10.成功的关系营销要求在关系营销计划过程中同时考虑三个过程，其中交互过程是关系营销的核心，是要害过程。
选择一项：
对
题目 51
11.在关系营销中，产品不包括关系本身及其运作的方式和客户需求满足的过程。
选择一项：
对
错
题目 52
12.客户感知价值是指客户对公司提供的产品或服务所具有价值的主观认知，等同于传统意义上的客户价值概念。
选择一项：
对
错
题目 53
13. 公司为客户提供优异价值的能力被视为是 20 世纪 90 年代最成功的竞争战略之一。如何将资源最大程度地、有效地 转
化为客户感知价值，这将是公司构筑核心竞争力的基点。
选择一项：
对
错
题目 54
14. 客户在选购产品时，往往从价值与成本两个方面进行比较分析，从中选择出价值最高、成木最低，即价格最小化的
产品作为优先选购的对象。
选择一项：
对
错
题目 55
15. 公司只有提供比其他竞争者更多的价值给客户，即优异的客户价值，才能造就并保留忠诚的客户，从而在竞争中立
于不败之地。
选择一项：
对
错
题目 56
16.20 世纪 80 年代以来，客户忠诚已成为理论界和公司界共同关注的焦点，被视为竞争优势的新来源。
选择一项：
对
错
题目 57
17.客户流失计算法的缺陷是，只能预测某个客户对于公司的终生价值，无法具体评估一组客户的终生价值或每个客户
的平均终生价值。
选择一项：
对
错
题目 58
18.利用 EV=CB+（AVXP）公式计算的结果，最前面的 80%的客户为 B 类客户，也就是公司的重点客户，需要重点管理。
选择一项：
对
错
题目 59
19. 在客户金字塔模型中，白金层描述了公司最有价值的客户。他们对于价格不是过度敏感，愿意购买和尝试新产品或
服务，是公司的忠实客户。
选择一项：
对
错
题目 60
20. 客户终生价值是指每个客户在未来可能为公司带来的收益总和。
选择一项：
对
错
形考任务 2
测验二（40 分）
一、单项选择题（在各题的备选答案中，只有一项是最优答案，请将正确答案的序号填在括号里）
题目 1
1 .实施关系营销，实现客户忠诚的组织保证是（）。
选择一项：
A. 制定严格的管理制度
B. 建立高素质的员工队伍
C. 构建统一的奖励制度
D. 设立高效的管理机构
题目 2
2. 实施关系营销的第一步，完善关系营销理念的必要手段是指（）。
选择一项：
A. 实施客户关系管理
B. 进行业务流程再造
C. 实施服务外包策略
D. 构建核心竞争力
题目 3
3. 在客户关系管理的各个阶段中，核心、灵魂、关键是（）。
选择一项：
A. 数据储存
B. 数据收集
C. 数据整理
D. 数据解析
题目 4
4. 有一个不争的事实，具有高度客户忠诚度的公司一般同时也具有（）。
选择一项：
A. 较高的员工忠诚度
B. 较高的管理团队
C. 较好的客户关系
D. 较好的企业文化
题目 5
5. 在选择渠道成员时，应该制订并坚持的首要原则是（）o
选择一项：
A. 经济性原则
B. 发展性原则
C. 可控性原则
D. 合理性原则
题目 6
6. 从属性上看，俱乐部营销是一种网络式的（）。
选择一项：
A. 会员制营销方式
B. 协同制营销方式
C. 传播式营销方式
D. 传销制营销方式
题目 7
7.定制营销的基础是（）。
选择一项：
A. 工业化
B. 城市化
C. 产业化
D. 信息化
题目 8
8. 定制营销中业务外包的精髓是明确公司的（）。
选择一项：
A. 适应市场能力
B. 团队构建能力
C. 核心竞争能力
D. 流程再造能力
题目 9
9. 随着科学技术的发展及客户需求的多样化和个性化，数据库技术和市场营销有机地结合起来，形成了一种新型的营
销方式，即（）。
选择一项：
A. 俱乐部营销
B. 体验营销
C. 数据库营销
D. 定制营销
题目 10
10.定制营销思想产生和发展的原因是（）O
选择一项：
A. 客户需求多样化
B. 客户行为个性化
C. 客户收入增加化
D. 客户价值多元化
题目 11
11.目前，为数众多的国内公司，尤其是服务性公司，采用了（）。
A. 俱乐部营销
B. 数据库营销
C. 互动营销
D. 体验营销
题目 12
12. 定制营销是指公司在（）的基础上，将每一位客户视为一个单独的细分市场，根据客户个体的特定需求来进行市 场
营销组合，以满足每位客户的特定需求的一种营销方式。
选择一项：
A. 大规模生产
B. 小规模生产
C. 体验营销
D. 规制生产
题目 13
13.概括地说，营销数据库的首要作用是（）。
选择一项：
A. 使客户成为长期、忠诚的客户
B. 经常性沟通，促进重复购买
C. 帮助公司找到目标客户，实现准确定位
D. 降低营销成本，提高营销效率
题目 14
14.频繁营销的最大缺陷是（）。
选择一项：
A. 可能降低服务水平
B. 与传统营销雷同
C. 竞争者容易模仿
D. 客户容易转移
题目 15
15.互动营销的实质就是充分考虑客户的实际需求，通过（）带动全新的营销视角。
选择一项：
A. 换位思考
B. 发展前景
C. 积极地促销
D. 频繁营销
题目 16
16.客户市场关系营销中最为关键的，也是需要消耗最多资源的阶段是（）。
选择一项：
A. 保持客户关系阶段
B. 稳定客户关系阶段
C. 建立客户关系阶段
D. 加强客户关系阶段
题目 17
17.关系营销工作的第一步是（）。
选择一项：
A. 客户激励
B. 客户剥离
C. 客户定位
D. 客户开发
题目 18
18.客户剥离的首要原因是（）。
选择一项：
A. 生产率低下
B. 生产能力受到限制
C. 利润率低
D. 士气低下
题目 19
19.在供应商选择 QCDS 四个原则中最重要的是（）。
选择一项：
A. 品质，即 Quality
B. 交货期，即 Delivery
C. 成本，即 Cost
D. 售后服务，即 Service
题目 20
20. 客户是公司生存与发展的基础，是市场竞争的根本所在。关系营销更重要的目的是（）。
选择一项：
A. 保持原有客户
B. 客户开发
C. 争取新客户
D. 客户定位
二、多项选择题（在各题的备选答案中，至少有 2 个以上的正确选项，请将正确选项的字母填在括号里，多选、错选
均不得分。）
题目 21
1.密切与客户的营销关系需要做的工作有（）。
选择一项或多项：
A. 做好客户再生
B. 妥善处理客户投诉
C. 建立优秀员工队伍
D. 化解客户抱怨
E. 建立个人联系
题目 22
2. 在关系营销的实施过程中，公司业务流程再造应遵循的原则有（）。
选择一项或多项：
A. 体现整体服务思路
B. 关注客户需求和内部运营效率
C. 领导重视
D. 重视客户参与
E. 围绕客户需求
题目 23
3. 在关系营销的实施过程中，控制的内容主要有（）。
选择一项或多项：
A. 营销成本控制
B. 营销风险控制
C. 营销人员控制
D. 营销渠道控制
E. 营销机构控制
题目 24
4. 关系营销成本的核心内容包括（）。
选择一项或多项：
A. 机会成木
B. 人力成本
C. 货币成本
D. 时间成本
E. 盈利成本
题目 25
5. 定制营销中，具体产品策略有（）。
选择一项或多项：
A. 产品绿色化
B. 产品组合化
C. 产品配件通用化
D. 产品多能化
E. 生产科技化
题目 26
6. 数据库营销相对传统营销所具有的独特优势有（）。
选择一项或多项：
A. 精确性、隐蔽性
B. 科学性、合理性
C. 复杂性、多变性
D. 可测度、可测试
E. 低成本、高效率
题目 27
7. 数据库营销的方式有（）
选择一项或多项：
A. 租赁运营方式
B. 纵向协作方式
C. 横向协作方式
D. 基础运营方式
E. 购买运营方式
题目 28
8. 频繁营销的缺陷表现在（）o
选择一项或多项：
A. 客户忠诚度降低
B. 可能降低服务水平
C. 客户退出成木增加
D. 竞争者容易模仿
E. 客户容易转移
题目 29
9. 互动营销的模式有（）o
选择一项或多项：
A. 网络营销
B. 终端促销
C. 路演
D. 体验营销
E. 会议营销
题目 30
10.一般来说，定制营销的方式有（）。
选择一项或多项：
A. 复杂型定制
B. 适应型定制
C. 消费型定制
D. 合作型定制
E. 选择型定制
题目 31
11 .客户市场关系包括（）。
选择一项或多项：
A. 合作伙伴关系
B. 优先供应关系
C. 买卖关系
D. 合纵关系
E. 战略联盟关系
题目 32
12. 客户市场关系营销包括以下重要阶段（）。
选择一项或多项：
A. 解除客户关系阶段
B. 稳定客户关系阶段
C. 建立客户关系阶段
D. 加强客户关系阶段
E. 保持客户关系阶段
题目 33
13.在营销实践中，供应商市场关系营销可以灵活运用的策略有（）。
选择一项或多项：
A. 分担策略
B. 激励策略
C. 创新策略
D. 共享策略
E. 互惠策略
题目 34
14.构建供应商市场关系营销保障体系应注意的问题有（）。
选择一项或多项：
A. 更新观念
B. 相互信任
C. 双向选择
D. 战略合作
E. 合同保障
题目 35
15.在供应商选择中应遵循的原则是（）。
选择一项或多项：
A. 公司形象成本
B. 成本
C. 售后服务
D. 质量
E. 交货期
题目 36
16.选择分销商要坚持的原则有（）。
选择一项或多项：
A. 目标一致原则
B. 达到目标市场原则
C. 角色分工原则
D. 共同愿景原则
E. 经济效益原则
题目 37
17. 在营销实践中，可供选择的分销商市场营销关系策略有（）。 选择一项或多项：
A. 一体化策略
B. 多元化策略
C. 复合策略
D. 化解渠道冲突策略
E. 激励策略
题目 38
18.竞争者市场关系营销的类型有（）。
选择一项或多项：
A. 合纵式关系营销
B. 契约式关系营销
C. 博弈式关系营销
D. 双项式关系营销
E. 股权式关系营销
题目 39
19.影响者市场关系营销的策略有（）。
选择一项或多项：
A. 宣传型关系营销策略
B. 交际型关系营销策略
C. 征询型关系营销策略
D. 服务型关系营销策略
E. 社会型关系营销策略
题目 40
20. 搞好内部市场关系营销，必须灵活运用以下策略（）。
选择一项或多项：
A. 员工激励策略
B. 员工致富策略
C. 员工解雇策略
D. 员工雇用策略
E. 员工培训策略 三、判断题
题目 41
1.设立高效的管理机构是实施关系营销，实现客户忠诚取的组织保证。
选择一项：
对
错
题目 42
2. 建立客户投诉部门，专人负责客户投诉，积极、妥善地解决客户投诉等是实施关系营销的重点。
选择一项：
对
错
题目 43
3. 实施公司业务流程再造是公司实施关系营销的第一步，也是完善关系营销理念的必要手段。
选择一项：
对
错
题目 44
4. 渠道冲突的存在是一个偶然事实，在任何产品分销过程中都是可以避免的。
选择一项：
对
错
题目 45
5. 要靠团队建立和客户的联系，首先要有快乐的员工。作为营销管理者还要鼓励员工参与和客户的沟通。
选择一项：
对
错
题目 46
6. 对公司而言，满足客户需求是生存的第一条件，但公司还要时刻关注竞争对手的变化，坚持争取领先竞争对手一步。
选择一项：
对
错
题目 47
7. 营销数据库的价值高低，不完全取决于建立数据库的目的以及内容的好坏、功能的高低。
错
题目 48
8. 体验营销以有形产品为载体，突破了传统上理性客户的假设，认为客户在消费前、消费中和消费后的体验才是购买 行
为与品牌经营的关键。
选择一项：
对
错
题目 49
9. 采用俱乐部营销的公司，一般来说都实行会员制的管理体制。
选择一项：
对
错
题目 50
10.俱乐部营销有很多优势，任何条件下的任何产业企业都能采用，并能收到良好的营销效果。
选择一项：
对
错
题目 51
11 .客户行为个性化色彩浓烈的市场环境，是定制营销思想产生、发展的原因。
选择一项：
对
错
题目 52
12.定制的缺点集中在一点，就是规模不经济。如何降低规模不经济产品的成本，是大规模定制的难点所在。
选择一项：
对
错
题目 53
13.互动营销的实质就是充分考虑公司的利润需求，切实实现产品的科技化。
选择一项：
对
题目 54
14.频繁营销是一种卓有成效的关系营销手段，符合帕累托原则。
选择一项：
对
错
题目 55
15.客户是公司的上帝，关系营销的目的不仅是保持客户，更重要的是争取原有客户。
选择一项：
对
错
题目 56
16.客户开发的前提是确定目标市场，研究目标客户，从而制定客户开发市场营销策略。
选择一项：
对
错
题目 57
17.在供应商选择的 QCDS 四个原则中最重要的是成本。
选择一项：
对
错
题目 58
18.满意的员工产生满意的客户，员工满意是内部市场营销的基本前提。
选择一项：
对
错
题目 59
19.客户市场关系营销的实质就是通过互动和交流，与客户建立一种超越买卖关系的战略伙伴关系。
选择一项：
对
错
题目 60
20. 而向影响者市场的营销关系策略通过举办各种专题活动，有效地提高公司的知名度、美誉度、和谐度，最大限度地
获得公司的无形资源，树立公司的良好形象。
选择一项：
对
错
形考任务 3
案例讨论（20 分）
如何理解学习消费者行为学的重要性？
答：消费者行为学是研究消费者在获取、使用、消费何处置产品和服务过程中百所发生的心里活动特征和行为规律的 科
学。
消费者行为学研究的意义：
1、企业营销活动的市场基础与决策依据度；
2、消费者科学消费的前提条件；
3、国家宏观经济政策制定的依据。
消费者行为学在我国的应用
消费者行为学是 20 世纪 80 年代中期从西方引入我国的，经过将近二十年的发展，实践证明，在我国发展社会主义市
场经济的过程中，深入开展消费者心理与行为的研究具有极其重要的现实意义：
加强与提高宏观经济决策水平，改善宏观调控效果，促进国民经济协调发展。
有助于企业根据消费专者需求变化组织属生产经营活动，提高市场营销活动效果，增强市场竞争力。
有助于消费者提高自身素质，科学的进行个人消费决策，改善消费行为，实现文明消费。
有助于推动我国尽快融入国际经济体系，不断开拓国际市场，增强企业和产品的竞争力。
形考任务 4
实训活动（略）
《数据结构》网络课答案
形考任务 1
一、单项选择题（每小题 3 分，共 60 分）
题目 1
把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）o
选择一项：
A. 算法的具体实现
B. 逻辑结构
C. 给相关变量分配存储单元
D. 物理结构 题目 2
下列说法中，不正确的是（）o
A. 数据项是数据中不可分割的最小可标识单位
B. 数据元素是数据的基本单位
C. 数据项可由若干个数据元素构成
D. 数据可有若干个数据元素构成
题目 3
一个存储结点存储一个（）o
选择一项：
A. 数据项
B. 数据类型
C. 数据元素
D. 数据结构
题目 4
数据结构中，与所使用的计算机无关的是数据的（）o
选择一项：
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
题目 5
在线性表的顺序结构中，以下说法正确的是（ ）o
选择一项：
A. 进行数据元素的插入、删除效率较高
B. 数据元素是不能随机访问的
C. 逻辑上相邻的元素在物理位置上不一定相邻
D. 逻辑上相邻的元素在物理位置上也相邻
题目 6
对链表，以下叙述中正确的是（ ）。
选择一项：
A. 可以通过下标对链表进行直接访问
B. 插入删除元素的操作一定要要移动结点
C. 不能随机访问任一结点
D. 结点占用的存储空间是连续的
题目 7
下列的叙述中，不属于算法特性的是（ ）。
选择一项：
A. 可行性
B. 有穷性
C. 可读性
D. 输入性
题目 8
算法的时间复杂度与（）有关。
选择一项：
A. 所使用的计算机
B. 计算机的操作系统
C. 数据结构
D. 算法本身
题目 9
设有一个长度为 n 的顺序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个元素），插入一个元素，则移动
元素个数为（）o
选择一项：
A. n-i-1
B. i
C. n-i+1
D. n-i
题目 10
设有一个长度为 n 的顺序表，要删除第 i 个元素移动元素的个数为（）o
选择一项：
A. i
B. n-i-1
C. n-i
D. n-i+1
题目 11
在一个单链表中，P、q 分别指向表中两个相邻的结点，旦 q 所指结点是 P 所指结点的直接后继，现要删除 q 所指结点,
可用语句（）o
选择一项：
A. p->next=q->next
B. p->next=q
C. p=q->next
D. q->next=NULL
题目 12
在一个单链表中 P 所指结点之后插入一个 s 所指的结点时，可执行（）。
选择一项：
A. p->next=s~>next;
B. s->next=p->next; p->next=s;
C. p=s~>next
D. p->next= s; s->next= p->next
题目 13
非空的单向循环链表的尾结点满足（）（设头指针为 head,指针 p 指向尾结点）。
选择一项：
A. p->next=NULL
B. p->next==head
C. p= head
D. p=NULL
题目 14
链表不具有的特点是（）o
选择一项：
A. 逻辑上相邻的元素在物理位置上不一定相邻
B. 不必事先估计存储空间
C. 可随机访问任一元素
D. 插入删除不需要移动元素
题目 15
带头结点的链表为空的判断条件是（）（设头指针为 head）。
选择一项：
A. head->next=head
B. head->next==NULL
C. head ==NULL
D. head!=NULL
题目 16
在一个长度为 n 的顺序表中为了删除第 5 个元素，由第 6 个元素开始从后到前依次移动了 15 个元素。则原顺序表的长
度为（）。
选择一项：
A. 21
B. 25
C. 20
D. 19
题目 17
有关线性表的正确说法是（）。
选择一项：
A. 除了一个和最后一个元素外，其余元素都有一个旦仅有一个直接前驱和一个直接后继
B. 每个元素都有一个直接前驱和一个直接后继
C. 表中的元素必须按由小到大或由大到下排序
D. 线性表至少要求一个元素
题目 18
向一个有 127 个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
选择一项：
A. 7
B. 63
C. 63.5
D. 8
题目 19
一个顺序表第一个元素的存储地址是 90,每个元素的长度为 2,则第 6 个元素的地址是（）o
选择一项：
A. 102
B. 106
C. 100
D. 98
题目 20
在一个不带头结点的单循环链表中，P、q 分别指向表中第一个结点和尾结点，现要删除第一个结点，且 P、q 仍然
分别指向新表中第一个结点和尾结点。可用的语句是 p=p->next;和（ ）o
选择一项：
C. p=q->next
D. q=p
二、判断题（每小题 2 分，14 题，共 28 分）
题目 21
数据元素可以有一个或多个数据项组成。
选择一项：
对
错
题目 22
数据元素之间的抽象关系称为物理结构。
选择一项：
对
错
题目 23
数据的逻辑结构在计算机中的表示称为逻辑结构。
选择一项：
对
错
题目 24
数据的逻辑结构是与存储该结构的计算机相关的。
选择一项：
对
错
题目 25
数据结构中，元素之间存在多对多的关系称为树状结构。
选择一项：
对
错
题目 26
通常可以把一本含有不同章节的书的目录结构抽象成线性结构。
选择一项：
对
错
题目 27
通常可以把某城市中各公交站点间的线路图抽象成树型结构。
选择一项： 对
错
题目 28
设有一个不带头结点的单向循环链表，结点的指针域为 next,指针 p 指向尾结点，现要使 p 指向第一个结点，可 用
语句 p=p~>next; o
选择一项：
对
错
题目 29
设有一个单向链表，结点的指针域为 next,头指针为 head, p 指向尾结点，为了使该单向链表改为单向循环链表，可
用语句 p->next=head。
选择一项：
对
错
题目 30
设有一个单向循环链表，结点的指针域为 next,头指针为 head,指针 p 指向表中某结点,若逻辑表达式 p->next==head;
的结果为真，则 P 所指结点为尾结点。
选择一项：
对
错
题目 31
要在一个单向链表中 p 所指向的结点之后插入一个 s 所指向的新结点，若链表中结点的指针域为 next,可执行
p->next=s; s->next= p->next； 的操作。
选择一项：
对
错
题目 32
要在一个单向链表中删除 P 所指向的结点，已知 q 指向 P 所指结点的直接前驱结点,若链表中结点的指针域为 next,
则可执行 q->next= p->next；
对
错
题目 33
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为
next,头指针为 head,尾指针为 p,则可执行 head 二 head-> next; p->next=head；。
选择一项：
对
错
题目 34
设有一个单向循环链表，头指针为 head,链表中结点的指针域为 next, p 指向尾结点的直接前驱结点，若要删除 尾
结点，得到一个新的单向循环链表，可执行操作 p->next=head； 0
选择一项：
对
错
三、程序填空题(每小题 6 分，共 12 分。请点击正确选项，然后拖拽至相应的方框上)
题目 35
设线性表以不带头结点的单向链表存储，链表头指针为 head,以下程序的功能是输出链表中各结点中的数据域 data,
完成程序中空格部分。
#define NULL 0
void main()
( NODE *head , *p ;
p=head; /*p 为工作指针*/
do
；p->data 寸
{printf( "%dn” , ----------------- ;
p=p->next 寸
? pl=NULL /
}while ----------------------;
)
p->datap=p->next p!=NULL
题目 36
设有一个头指针为 head 的不带头结点单向链表,p、q 是指向链表中结点类型的指针变量,p 指向链表中结点 a,(设 链
表中没有结点的数据域与结点 a 的数据域相同)，写出相关语句
（1） 使该单向链表成为单向循环链表
（2） 插入结点 s,使它成为 a 结点的直接前驱
q=p; x=p->data;
I q->nexti=NULL 力
while ) q=q->next;
q-〉next=head;
q 二 P； p=p_〉next;
while(p-〉data!=x)
{ q=P；
p=p->next ✓
}
s->next=p;
q->next=s v
形考任务 2
一、单项选择题（每小题 2 分，共 50 分）
题目 1
若让元素 1, 2, 3 依次进栈，则出栈顺序不可能为（）。
选择一项：
A. 3, 1, 2
B. 3, 2, 1
C. 2, 1, 3
D. 1, 3, 2
题目 2
一个队列的入队序列是 1, 2, 3, 4o 则队列的输出序列是（）。
选择一项:
选择一项：
A. 先后次序无关紧要
B. 先存入元素，再移动栈顶指针
C. 同时进行
D. 先移动栈顶指针，再存入元素
题目 4
在一个栈顶指针为 top 的链栈中，将一个 p 指针所指的结点入栈，应执行（）o
选择一项：
A. p->next=top->next;top->next=p;
B. p->next=top->next;top=top->next;
C. p->next=top;top=p;
D. top->next=p;
题目 5
在一个栈顶指针为 top 的链栈中删除一个结点时，用 x 保存被删结点的值，则执行（）。
选择一项：
A. x=top->data;top=top->next;
B. top=top->next;x=top-〉data;
C. x=top->data;
D. x=top;top=top->next;
题目 6
判断一个顺序队列（最多元素为 m）为空的条件是（）o
选择一项：
A. front==rear
B. front=rear+l
C. rear==m-l
D. rear=m
A. 1, 4, 3,
B. 4, 3, 2,
C. 3, 2, 4,
D. 1, 2, 3,
题目 3
向顺序栈中压入新元素时，应当（ )o
题目 7
判断一个循环队列为满的条件是（）。
选择一项：
A. rear=MaxSize
B. （rear+1）%MaxSize==front
C. front=rear+l
D. rear%MaxSize==front 题目 8
判断栈满（元素个数最多 n 个）的条件是（）。
选择一项：
A. top==n-l
B. top=T
C. top!=0
D. top=0
题目 9
设有一个 20 阶的对称矩阵 A （第一个元素为 al, 1）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维
数组 B 中（数组下标从 1 开始），则矩阵元素 a6,2 在一维数组 B 中的下标是（）。
选择一项：
A. 17
B. 28
C. 21
D. 23
题目 10
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲 区
中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选择一项：
A. 数组
B. 堆栈
C. 线性表
D. 队列
题目 11
一个递归算法必须包括（）。
选择一项：
A. 终止条件和迭代部分
B. 递归部分
C. 迭代部分
D. 终止条件和递归部分
题目 12
在一个链队中，假设 f 和 r 分别为队头和队尾指针，则删除一个结点的运算为（）。
选择一项：
A. f=f->next;
B. r=r->next;
C. r=f->next;
D. f=r->next;
题目 13
在一个链队中，假设 f 和 r 分别为队头和队尾指针，则插入 s 所指结点的运算为（）o
选择一项：
A. r->next=s;r=s;
B. s->next=f;f=s;
C. s->next=r;r=s;
D. f->next=s;f=s;
题目 14
数组 a 经初始化 char a[ ]= "English” ；a[7]中存放的是（）。
选择一项：
A.
B. 字符 h
C. 字符串的结束符
D. 变量 h
题目 15
设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
选择一项：
A. BCd
B. ABC
C. Bed
D. Abe
题目 16
字符串 al=〃AEIJING〃，a2=〃AEI〃，a3=〃AEFANG〃，a4=〃AEFI〃中最大的是（）。
选择一项：
A. a4
B. al
C. a3
D. a2
两个字符串相等的条件是（）。
选择一项：
A. 两串包含的字符相同
B. 两串的长度相等
C. 两串的长度相等，并且两串包含的字符相同
D. 两串的长度相等，并旦对应位置上的字符相同
题目 18
一维数组 A 采用顺序存储结构，每个元素占用 6 个字节，第 6 个元素的存储地址为 100,则该数组的首地址是（）。
选择一项：
A. 70
B. 28
C. 90
D. 64
题目 19
一个非空广义表的表头（）o
选择一项：
A. 只能是原子
B. 可以是子表或原子
C. 不可能是原子
D. 只能是子表
题目 20
对稀疏矩阵进行压缩存储，可采用三元组表，一个 10 行 8 列的稀疏矩阵 A,其相应的三元组表共有 6 个元素，矩阵 A
共有（）个零元素。
选择一项：
A. 10
B. 74
C. 8
D. 72
题目 21
对稀疏矩阵进行压缩存储，可采用三元组表，一个 10 行 8 列的稀疏矩阵 A 共有 73 个零元素，A 的右下角元素为 6,其
相应的三元组表中的第 7 个元素是（）。
选择一项：
A. (10, 8, 6)
B. (10, 8, 7)
C. (7, 8, 10)
D. (7, 10, 8)
题目 22
对一个栈顶指针为 top 的链栈进行入栈操作，通过指针变量 p 生成入栈结点，并给该结点赋值 a,则执行:p= (struct
node *)malloc(sizeof(struct node);p->data=a;和 ( )。
选择一项：
A. p->next=top;top=p;
B. top->next=p;p=top;
C. p->next=top;p=top;
D. top=top->next;p=top;
题目 23
头指针为 head 的带头结点的单向链表为空的判定条件是()为真。
选择一项：
A. head—NULL
B. head->next==NULL
C. head->next!=NULL
D. head->next!=NULL
题目 24
设有一个对称矩阵 A,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组 B 中(数组下标从 1 开始),
B 数组共有 55 个元素，则该矩阵是()阶的对称矩阵。
选择一项：
A. 10
B. 5
C. 15
D. 20
题目 25
数组 a 经初始化 char a[ ]= "English” ；a[l]中存放的是()。
选择一项：
A 〃 "
A. n
B. 〃E"
C. 字符 n
D. 字符 E 二、判断题（每小题 2 分，16 题，共 32 分）
题目 26
设有一个链栈，栈顶指针为 hs,现有一个 s 所指向的结点要入栈，则可执行操作。hs=s；
s-> next=hs;
选择一项：
对
错
题目 27
设有一个非空的链栈，栈顶指针为 hs,要进行出栈操作，用 x 保存出栈结点的值，栈
结点的指针域为 next,则可执行 hs=hs->next ;x=hs->data;
选择一项：
对
错
题目 28
有一个链栈，栈顶指针为 h,现有一个 p 所指向的结点要入栈，则可执行操作 pfnext 二 h;
和 h=p；
选择一项：
对
错
题目 29
设有一个非空的链栈，栈顶指针为 hs,要进行出栈操作，用 x 保存出栈结点的值，栈结点的指针域为 next,数据 域
为 data,则可执行 hs 二 hs->next; x= hs->data;
选择一项：
对
错
题目 30
在一个链队中，f 和 r 分别为队头和队尾指针，队结点的指针域为 next,则插入所指结点的操作为 r->next=s；r=s；
选择一项：
对
错
题目 31
在一个链队中，f 和 r 分别为队头和队尾指针，队结点的指针域为 next, s 指向一个要入队的结点，则入队操作
为 r=s； r->next=s；
选择一项：
对
错
题目 32
在一个不带头结点的非空链队中，f 和 r 分别为队头和队尾指针，队结点的数据域为 data,指针域为 next,若要 进
行出队操作，并用变量 x 存放出队元素的数据值，则相关操作为 x=f->data; f=f->next;
选择一项：
对
错
题目 33
对稀疏矩阵进行压缩存储，可采用三元组表，一个 6 行 7 列的稀疏矩阵 A 相应的三元组表共有 8 个元素，则矩阵 A 共有
34 个零元素。
选择一项：
对
错
题目 34
循环队列的最大存储空间为 MaxSize,队头指针为 f,队尾指针为 r,当（r+1） %MaxSize=f 时表明队列已满。
选择一项：
对
错
题目 35
循环队列的队头指针为 f,队尾指针为 r,当 r==f 时表明队列已满。
选择一项：
对
错
题目 36
空串的长度是 0；空格串的长度是空格字符的个数。
选择一项：
对
错
题目 37
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项 信
息。
选择一项：
对
错
题目 38
循环队列的引入，目的是为了克服假上溢。
选择一项：
对
错
题目 39
设有 n 阶对称矩阵 A,用一维数组 s 压缩存储 A 的下三角元素,s 的下标从零开始，元素 s [26]相应于 A 中的元素为 a 7, 5。
选择一项：
对
错
题目 40
循环队列的最大存储空间为 MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 fronts,
当队尾指针 rear=3 时队满。
选择一项：
对
错
题目 41
循环队列的最大存储空间为 MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 fronts,
队尾指针 rear=3 时,队列中共有 5 个元素。
选择一项：
对
错
三、程序选择填空题（每小题 9 分，共 18 分。请点击正确选项，然后拖拽至相应的方框上）
题目 42
以下函数为链栈的进栈操作，x 是要进栈的结点的数据域，top 为栈顶指针
struct node
（ ElemType data;
struct node *next;
};
struct node *top ;
void Push(ElemType x) struct node *p;
A. slzeof (struct node) y p= (struct node*)malloc
p->data=x;
p->next=top 力
)
A. sizeof (struct node) top=p p->next=top
题目 43
以下函数为链队列的入队操作，x 为要入队的结点的数据域的值，front, rear 分别链队列的队头、
struct node
( ElemType data;
struct node *next;
};
struct node *front, *rear;
void InQueue(ElemType x)
(
struct node *p;
(sizeof (struct node) /
p= (struct node*) malloc ;
p->data=x;
p->next=NULL;
rear->next=p 十
rear=
形考任务 3
一、单项选择题（每小题 2 分，共 38 分）
队尾指针
题目 1
假定一棵二叉树中，双分支结点数为 15,单分支结点数为 30,则叶子结点数为（）o
选择一项：
A. 47
B. 16
C. 17
D. 15
题目 2
二叉树第 k 层上最多有（）个结点。
选择一项：
A. 2k-l
B. 2k-l
C. 2k-l
D. 2k
题目 3
将含有 150 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为 1,则编号为
69 的结点的双亲结点的编号为（）o
选择一项：
A. 36
B. 35
C. 34
D. 33
题目 4
如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）o
选择一项：
A. 二叉树
B. 哈夫曼树
C. 完全二叉树
D. 平衡二叉树
题目 5
在一棵度具有 5 层的满二叉树中结点总数为（）o
B. 32
C. 31
D. 33
题目 6
一棵完全二叉树共有 6 层，旦第 6 层上有 6 个结点，该树共有（）个结点。
选择一项：
A. 31
B. 37
C. 38
D. 72
题目 7
利用 3、6、8、12 这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
选择一项：
A. 18
B. 16
C. 30
D. 12
题目 8
在一棵树中，（）没有前驱结点。
选择一项：
A. 树根结点
B. 叶结点
C. 空结点
D. 分支结点
题目 9
设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为 2,该树结点中共有 20 个指针域为空，则该树有（ ）
个叶结点。
选择一项：
A. 9
B. 10
C. 21
D. 22
在一个图 G 中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项：
A. 2
B. 1
C. 4
D. 1/2
题目 11
邻接表是图的一种（）0
选择一项：
A. 链式存储结构
B. 顺序存储结构
C. 散列存储结构
D. 索引存储结构
题目 12
图的深度优先遍历算法类似于二叉树的（）遍历。
选择一项：
A. 先序
B. 后序
C. 层次
D. 中序
题目 13
已知下图所示的一个图，若从顶点 VI 出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
选择一项：
A. V1V2V4V5V8V3V6V7
B. V1V3V6V7V2V4V5V8
C. V1V2V4V8V3V5V6V7
D. V1V2V4V8V5V3V6V7
题目 14
已知如下图所示的一个图，若从顶点 a 出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）o
选择一项：
A. aedfcb
B. abecdf
C. aebcfd
D. aecbdf
题目 15
图状结构中数据元素的位置之间存在（ ）的关系。
选择一项：
A. 一对多
B. 多对多
C. 每一个元素都有一个且只有一个直接前驱和一个直接后继
D. 一对一
题目 16
在一棵二叉树中，若编号为 i 的结点存在右孩子，则右孩子的顺序编号为（ ）。
选择一项：
A. 2i+l
B. 2i-l
C. 2i
D. 2i+2
题目 17
一棵具有 16 个结点的完全二叉树，共有（ ）层。（设根结点在第一层）
选择一项：
A. 7
B. 5
C. 6
D. 4
题目 18
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
选择一项：
A. 按层次
B. 中序
C. 前序
D. 后序
题目 19
已知一个图的边数为 m,则该图的所有顶点的度数之和为（ ）0
B. m
C. 2m
D. 2m+l
二、判断题（每小题 1 分，共 10 分）
题目 20
一棵二叉树的叶结点（终端结点）数为 5,单分支结点数为 2,该树共有 11 个结点。
选择一项：
对
错
题目 21
一棵有 14 个结点的完全二叉树，则它的最高层上有 7 个结点。
选择一项：
对
错
题目 22
一棵二叉树有 6 个叶结点，则该树总共有 11 个结点。
选择一项：
对
错
题目 23
根据搜索方法的不同，图的遍历有.先序；中序；后序三种方法。
选择一项：
对
错
题目 24
对于一棵具有 n 个结点的二叉树，其相应的链式存储结构中共有 n-1 个指针域空。
选择一项：
对
错
题目 25
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为 10,该完全二叉树
一共有 21 个结点。
对
错
题目 26
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为 9,该完全二叉树一 共
有 19 个结点。
选择一项：
对
错
题目 27
按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
选择一项：
对
错
题目 28
一棵有 8 个权重值构造的哈夫曼数，共有 17 个结点。
选择一项：
对
错
题目 29
一棵有 7 个叶结点的二叉树，其 1 度结点数的个数为 2,则该树共有 15 个结点。
选择一项：
对
错
三、程序填空题（每空 6 分，共 12 分。请点击正确选项，然后拖拽至相应的方框上）
题目 30
以下程序是后序遍历二叉树的递归算法的程序,完成程序中空格部分（树结构中左、右指针域分别为 left 和 right,
数据域 data 为字符型，BT 指向根结点）。完成程序中空格部分。
void
inorder (struct BTreeNode *BT)
(
if( BTI=NULL)
(
lnarder(BT->left);
lnorder(BT-> right) v
printff,BT->data) v
利用上逑程序对左图进行后序遍历，结果是 d.e.b.f.c.a
题目 31
以下程序是中序遍历二叉树的递归算法的程序,完成程序中空格部分（树结构中左、右指针域分别为 left 和 right,
数据域 data 为字符型，BT 指向根结点）。
void Inorder (struct BTreeNode *BT)
lnarder(BT->left)；｝
printf(',%cM,BT->data) <✓,
lnorder(BT->rlght) v .
利用上述程序对右图进行中序遍历，结果是 d.b.e.a.f.c
四、综合应用题（每小题 8 分，5 题，共 40 分）
题目 32
（1 ）以 3,4/5,89,作为叶结点的权,杓造 F 昭夫受利・正捌的带枝路径长度为 B
A. 64 B.65 C. 62 D. 66
《2）§权重为 3 的叶结点的哈夫曼漏码为 V .
题目 33
(1 )以 2 3 4 7 , 8 9 作为口十结点的权 构母一触夫曼枸 该柯的希权路径长度为 B € ✓
-
A. 66 B.80 C.62 D::07
⑵权重值为 4 的叶结点的哈夫曼编码为 C #八
A. 0001 B. 1110 C.001 D.：110
题目 34
(1)已知某二叉树的后序遍历序列是 debc*中序遍历序列是 dbeac,该二叉树的根结点是【，§ / Ae B c c； b D a
皿)先序遍用序列是 C： ▼ / ,
A. e.b^.d.a B. c.a,b，e,e C. a.b.d.e.c D. a.c,b.d,e,
题目 35
(1)已知某二叉树的先序遍历序列是冲曲，中序遍用序列是 eadcb,该二叉树的根结点是 D S 5 i
A/e: B-C IC.b Df.a
(2 )后序遍历序列为 I A # 力.
A, e.0,b.c,a B. c,a4bHd,e C a.Dtd.8.c D. a.c.b.d.e；
题目 36
(l)以始定权重•值 5, S, 17. 18, 25, 3D.为叶结点，建立一禅哈夫曼树，该树的中序遍历序列为 B
A. 5, 11. 28, 6, 17. 58. 30. 101. 18. 43, 25
IL 6t 28,璃 58, 30； 101. 18, 43, 25
C. 5, 11. 6, 28. 101. 58. 30. 17. 18. 43. 25
D.5i lb 6, 2& 17, 5& 30, tOb 1& 25, 43；
(2)权.重值为 6 的叶结点的哈夫曼为 I) e ✓
A. 1DD1 B.D11 C.001 D.00D1
形考任务 4
一、单项选择题(每小题 2 分，共 40 分)
题目 1
对线性表进行二分查找时，要求线性表必须()o
选择一项：
A. 以链接存储方式
B. 以链接存储方式，旦数据元素有序
C. 以顺序存储方式
D. 以顺序存储方式，且数据元素有序
题目 2
采用顺序查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为()。
选择一项：
A. n
B. (n-l)/2
C. n/2
D. (n+1) /2
题目 3
有一个长度为 10 的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()0
选择一项：
A. 29/9
B. 29/10
C. 26/10
D. 31/10
题目 4
已知一个有序表为｛11, 22, 33, 44, 55, 66, 77, 88, 99),则顺序查找元素 55 需要比较()次。
选择一项：
A. 6
B. 3
C. 5
D. 4
题目 5
有数据｛53, 30, 37, 12, 45, 24, 96),从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择
的序
列是()。
选择一项：
B. 30, 24, 12, 37, 45, 96, 53
C. 45, 24, 53, 12, 37, 96, 30
D. 37, 24, 12,30, 53, 45,96
题目 6
对于顺序存储的有序表{5, 12, 20, 26, 37, 42, 46, 50, 64},若采用折半查找，则查找元素 26 的比较次数是（）。
选择一项：
A. 4
B. 6
C. 3
D. 5
题目 7
在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）o
选择一项：
A. 希尔排序
B. 直接选择排序
C. 冒泡排序
D. 直接插入排序
题目 8
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称 为
（）o
选择一项：
A. 插入排序
B. 选择排序
C. 归并排序
D. 交换排序
题目 9
依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
选择一项：
A. 交换排序
B. 归并排序
C. 插入排序
D. 选择排序
当两个元素出现逆序的时候就交换位置，这种排序方法称为（）o
选择一项：
A. 选择排序
B. 插入排序
C. 归并排序
D. 交换排序
题目 11
每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中
记录的关键字均大于等于基准记录的关键字，这种排序称为（）o
选择一项：
A. 插入排序
B. 快速排序
C. 堆排序
D. 归并排序
题目 12
一组记录的关键字序列为（46, 20, 30, 79, 56,
过一次划分后结果为（）o
38, 40, 84, 90,110）,利用快速排序，以第一个关键字为分割元素，经
选择一项：
A. 40, 20,30,38, 46, 56, 79,84,90, 110
B. 20,30 38, 40, 46, 56, 79,84,90, 100
C. 20,30,40, 38, 46, 79, 56,84,90, 100
D. 30,20,40, 38, 46, 84, 56,79,90, 100
题目 13
在有序表｛10, 14, 34, 43, 47, 64, 75, 80, 90｝中，用折半查找法查找值 80 时，经（ ）次比较后查找成功。
选择一项：
A. 5
B. 3
C. 2
D. 4
题 目 14
对序列（49, 38, 65, 97, 76, 13, 47, 50）采用直接插入排序法进行排序，要把第七个元素 47 插入到已排序中，为
寻找插入的合适位置需要进行（）次元素间的比较。
选择一项:
A. 3
B. 4
C. 6
D. 5
题目 15
排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。
选择一项：
A. 插入
B. 快速
C. 归并
D. 选择
题目 16
一组记录的关键字序列为（26, 59, 36, 18, 20, 25）,利用堆排序的方法建立的初始小根堆为（）。
选择一项：
A. 26, 18, 59, 20, 36, 25
B. 18, 20, 25, 59, 26, 36
C. 18, 20, 36, 59, 26, 25
D. 26, 59, 36, 18, 20, 25
题目 17
一组记录的关键字序列为（25, 48, 16, 35, 79, 82, 23, 40, 36, 72）,其中，含有 5 个长度为 2 的有序表，按归并
排序的方法对该序列进行一趟归并后的结果为（）o
选择一项：
A. 16, 25, 35, 48, 79, 23, 36, 40, 82, 72
B. 16, 25, 35, 48, 23, 40, 79, 82, 36, 72
C. 16, 25, 48, 35, 79, 82, 23, 36, 40, 72
D. 16, 25, 35, 48, 79, 82, 23, 36, 40, 72
题目 18
已知 10 个数据元素为(54, 28, 16, 34, 73, 62, 95, 60, 26, 43),对该数列从小到大排序，经过一趟冒泡排序后 的序
列为()o
选择一项：
A. 16, 28, 34, 54, 62, 60, 73, 26, 43, 95
B. 28, 16, 34, 54, 62, 73, 60, 26, 43, 95
C. 16, 28, 34, 54, 73, 62, 60, 26, 43, 95
D. 28, 16, 34, 54, 62, 60, 73, 26, 43, 95
题目 19
一组记录的关键字序列为（46, 79, 56, 38, 40, 84）,利用快速排序，以第一个关键字为分割元素，经过一次划分后 结
果为（）。
选择一项：
A. 40, 38, 46, 84, 56, 79
B. 40, 38, 46, 79, 56, 84
C. 38, 40, 46, 56, 79, 84
D. 40, 38, 46, 56, 79, 84
题目 20
一组记录的关键字序列为（80, 57, 41, 39, 46, 47）,利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为
（ ）。
选择一项：
A. 39, 80, 46, 47, 41, 57
B. 39, 46, 41, 57, 80, 47
C. 41, 39, 46, 47, 57, 80
D. 39, 47, 46, 80, 41, 57
二、程序填空题（每题 10 分，2 题，共 20 分。请点击正确选项，然后拖拽至相应的方框上）
题目 21
以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指 针
P （查找成功 p 指向查到的树结点，不成功 p 指向为 NULL）完成程序中的空格
typedef struct Bnode
{ Int key;
struct Bnode *1 汛
struct Bnode ^ight;
} Bnode;-
Bnode *BSearch(Bnode *bt, Int k)
r 于按收二叉排序闵的 1 艮结点的指针，k 用以挎收吏直我的关键字驾
{ Bnode *p;
lt(bt== ?NULL v )
return
Pebt;
whlle(p->keyi= k v)i
(：(lf(kkey)
p=p->left v ；
else： p=p->right
lf(p=NULL) break;
}
retum( p v ;：
题目 22
以下程序是折半插入排序的算法
设待排序的记录序列存放在 a[l],-a[n]中，以 a[0]作为辅助工作单元，程序是要把 a[i]插入到已经有序的序列
void binsort (NODE a[ JJnt n)
irit x j jgkm
for (1=2 ; l<= n v ；I-H-)
{咐潮
(rn« (stJ)/2 v
if( x=j+1;k-・)
a|k+i| 力=a[k]；
at|+1]=a[D]i
)
}
三、综合题(每小题 8 分，共 40 分)
题目 23
(1 )设查找表为 27,29,55.68)画出对上述直诙进行 t 斤半查找所对应的判定树，为了成功查 找到元素 M,需要依次与元素 危
# V 进行比较.
A. 23.10.1.14 日.23,29,27.14 C..23JD.11.14 0.23.29,55,14
(2)在等柢率条件 F 成功查找的平均比较次数为,
题目 24
D.2 5C.3B 25/9A 24/9
(1 )-组记录的关键字序列为(47.80,57,39,41 .46),利用坷非序的方:曜立的初始堆为 B € / (堆顶元素是剽沅素，采用捌
的形式建堆).
♦ , ■ . • • • •** . • ' • ■ ■ ■
A. 39,41.57.80.47,46 B.39.41,45.80,47.57
C. 39.47,46,80,41,57 D.39.41,57,80,46.47
(.2)输出堆 J 页 j 谦后,调饕后的堆为 A = 八
• * •• • ■ •
A.41.47^6,80,57 8.41.57.46,60.47
C 41.57.80.47,46 D .41.90,46,47,57
题目 25
〈1)对关裱字序列(56,51 71,54,46 J06),利用快速排序，以第一 4 关键字为分剧元亲.经过 T 欠划分后结巢 为条圳“；
A. 46,51.56,54,71^06.
C. 46,51.54,56,71,106
0,56,51.54/671.106
D. 56.51,46,54,71.106
(2) 一组记录的美襟字序列为(60.47.00.57 . 39.41 t 46.30 ).利用归井排序的方法瓮过(2.2)归并的 暗果序列为|
A(3S 57、60, 00.47.39.41.46 ) B. (47. 60, 57. 80, 30,39.41；46 )
0,(41.57. 60. 80. 30.39.47,46 ) 0, (47,57. 60, 80, 30,39,41.46 )
题目 26
(1)对关键字序列(36,59,46,28,30,74)采用快激 E 序以第 f 关键字为分剧元素,经过一次划分后的免果 序列为 0 = V
A.30,28,46,36,69,74 32& 30 代 6,46 . 69；, 74
C. 28, 30.4£ , 36,69 , 74 D. 30,28,36,46.69 , 74 ⑵用冒泡法对上述序列排序，经两翅冒湖腌早序列为 A € V .
A 3&28.3。,46.69,74
.C. 38.36,30.46,69,74
B. 36,46,28.20.6974
D.28,36M30l46r69l74
题目 27
(1 ) 一组记录的湘 t 字字列为做 5,40.65,43 35 95｝写出利用快速排序的方法,以第 T 记录为基街导
到的 TSSU 分的结果为 GS 9 ；
A. 35 40 65 45 35 95
(B. 3540 65 4345 95
1C. 3540 4345 65 95
D. 35 40 4543 65 95
（2 ）对上述序^利用直控插入排字.逐次插入过程中，共进行了 口=力：欠元素间的比较.
A. 8 B； 11 C § D:10