当前位置：文档之家 › 国开电大数据结构(本)形考作业3参考答案

国开电大数据结构(本)形考作业3参考答案

  • 格式：doc
  • 大小：82.00 KB
  • 文档页数：11

下载文档原格式

  / 11

合集下载

国家开放大学《数据结构(本)》形考作业1-4参考答案

国家开放大学《数据结构(本)》形考作业1-4参考答案

国家开放大学《数据结构（本）》形考作业1-4参考答案形考作业1一、单项选择题（每小题3分，共60分）1.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

A. 算法的具体实现B. 物理结构C. 逻辑结构D. 给相关变量分配存储单元2.下列说法中，不正确的是（）。

A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成3.一个存储结点存储一个（）。

A. 数据结构B. 数据元素C. 数据类型D. 数据项4.数据结构中，与所使用的计算机无关的是数据的（）。

A. 物理和存储结构B. 物理结构C. 逻辑结构D. 存储结构5.在线性表的顺序结构中，以下说法正确的是（）。

A. 逻辑上相邻的元素在物理位置上不一定相邻B. 逻辑上相邻的元素在物理位置上也相邻C. 进行数据元素的插入、删除效率较高D. 数据元素是不能随机访问的6.对链表, 以下叙述中正确的是（）。

A. 结点占用的存储空间是连续的B. 插入删除元素的操作一定要要移动结点C. 可以通过下标对链表进行直接访问D. 不能随机访问任一结点7.下列的叙述中，不属于算法特性的是（）。

A. 可读性B. 输入性C. 可行性D. 有穷性8.算法的时间复杂度与（）有关。

A. 算法本身B. 计算机的操作系统C. 数据结构D. 所使用的计算机9.设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

A. n-i+1B. n-i-1C. n-iD. i10.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。

A. iB. n-iC. n-i-1D. n-i+111.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

A. p->next=q->nextB. p=q->nextC. p->next=qD. q->next=NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

国家开放大学电大《数据结构》网络课形考任务3作业及答案

国家开放大学电大《数据结构》网络课形考任务3作业及答案

国家开放大学电大《数据结构》网络课形考任务3作业及答案档任务3一、单项选择题（每小题2分，共38分）题目1 假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）。

选择一项： 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的结点的双亲结点的编号为（）。

选择一项： A、36 B、35 C、34 D、33 题目4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

选择一项： A、二叉树 B、哈夫曼树 C、完全二叉树 D、平衡二叉树在一棵度具有5层的满二又树中结点总数为（ )o 选择一项: A、16 B、3231 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个指针域为空，则该树有（）个叶结点。

选择一项: B、10 C、21 D、22 题目10 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

选择一项： A、2 B、1 C、4 D、1/2 题目11 邻接表是图的一种（）＜、选择一项： A、链式存储结构 B、顺序存储结构C、散列存储结构 D、索引存储结构题目12 图的深度优先遍历算法类似于二叉树的（）遍历。

国开电大 数据库应用技术 形考任务1+3答案

国开电大 数据库应用技术 形考任务1+3答案

形考任务1答案第1 章数据库系统概述（本章共20分）一．单项选择题（每题1分，共10分）1.数据库应用程序可以不经过数据库管理系统而直接读取数据库文件2.将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率3.不会因为数据逻辑结构的变化而影响应用程序4.操作系统5.数据的独立性6.模式7.能够描述并发数据8.数据结构、数据操作和数据完整性约束9.一个联系可以不与任何实体有关10.外模式到模式的映像以及模式到内模式的映像都是由DBMS实现的二．判断题（每题1分，共5分）11-15 对错对错对三．简答题（本题共5分）16.答：（1）相互关联的数据集合；（2）较少的数据冗；（4）保证数据的安全可靠；（5）最大限度地保证数据的正确性；（6）数据可以共享并能保证数据的一致性。

17.答：数据独立性包括逻辑独立性和物理独立性两部分。

物理独立性是指当数据的存储结构发生变化时，不影响应用程序的特性；逻辑独立性是指当表达现实世界的信息内容发生变化时，不影响应用程序的特性。

这两个独立性使用户只需关心逻辑层即可，同时增强了应用程序的可维护性。

18.答：实体是具有公共性质的并可相互区分的现实世界对象的集合。

属性是实体所具有的特征或性质。

联系是实体之间的关联关系。

第2章关系数据库理论（本章共20分）一．单项选择题（每题1分，共10分）19.数据库管理系统20.有m目x行数据的关系R和有n目y行数据的关系S进行笛卡尔积运算，其结果是有(m+n)目和(x+y)行数据的关系21.进行自然连接的两个关系可以没有列名相同的列22.进行并运算的两个关系的列个数必须相同，对应列的语义相同23.维护数据的一致性24.Y部分函数依赖于X25.第三范式的关系模式一定不包含传递函数依赖，但可以包含部分函数依赖26.第二范式27.并运算28.∏二．判断题（每题1分，共5分）29-33 错错对错错三．简答题（本题共5分）34.答：实体完整性、参照完整性和用户定义的完整性。

国家开放大学《数据结构(本)》综合练习题参考答案

国家开放大学《数据结构(本)》综合练习题参考答案

C. 6 D. 7 24.如下图所示，若从顶点 a 出发，按图的广度优先搜索法进行遍历，则可能得 到的一种顶点序列为（ ）。
A. aebcfd B. abecdf C. aedfcb D. aecbdf 25.如下图所示，若从顶点 a 出发，按图的深度优先搜索法进行遍历，则可能得 到的一种顶点序列为（ ）。
结点。（根所在结点为第 1 层） 35.（中序）遍历一棵二叉排序树可得到一个有序序列。 36 中序遍历一棵（二叉排序树）可得到一个有序序列。 37.广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是（4）。 38.待排序的序列为 9，4，5，1，2，6，10，采用直接选择排序算法，当进行了 两趟选择后，结果序列为（1，2，5，9，4，6，10）。 39.广义表的（c，（b，a，b），f，e，（（i，j），k））深度是（3）。 40.广义表（（a，b），d，e，（（i，j），k））的长度是（4）。 41.序列 4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序 列是（2，4，3，5，6，8）。 42.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3） 。 43.待排序的序列为 8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两 趟选择后，结果序列为（1，2，4，8，3，5，9）。 44.线性表用（顺序）方式存储需要占用连续的存储空间。 45.线性表用（顺序）方式存储可以随机访问。 46.线性表用关键字（有序）的顺序方式存储，可以用二分法排序。 47.顺序表 6，5，1，2，4，3，8，7 经过一趟（1，1）归并后的结果序列为 （（5，6），（1，2），（3，4），（7，8））。 二、单项选择题 1.栈和队列的共同特点是（ ）。
A. acfebgd B. aedfcgb C. aebcfgd D. abecdfg 26.线性表以（

数据结构形考3_0001-四川电大-课程号：5110025-参考答案

数据结构形考3_0001-四川电大-课程号：5110025-参考答案

数据结构形考3_0001
四大形成性测评系统课程代码：5110025 答案资料
、单项选择题（共 15 道试题，共 60 分。

）
1. 二叉树第k层上最多有（）个结点。

A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：B
2. 二叉树的深度为k,则二叉树最多有（）个结点。

A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
-正确答案-：D
3. 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。

A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边
-正确答案-：B
4. 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A. 15
B. 16
C. 17
D. 47
-正确答案-：B
5. 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

A. 2n
B. 2n-1
C.
2n+1
D. 2n+2
-正确答案-：B
6. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A. 33
B. 34
C. 35
D. 36
-正确答案-：B
7. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。

数据结构(本)形考作业答案

数据结构(本)形考作业答案

形考作业一题目1把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为（）. 选择一项：A。

逻辑结构B. 给相关变量分配存储单元C。

算法的具体实现D。

物理结构题目2下列说法中，不正确的是（）.选择一项：A。

数据可有若干个数据元素构成B. 数据元素是数据的基本单位C。

数据项是数据中不可分割的最小可标识单位D. 数据项可由若干个数据元素构成题目3一个存储结点存储一个（ ).选择一项：A. 数据结构B。

数据类型C。

数据项D。

数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。

选择一项：A。

物理结构B。

逻辑结构C。

物理和存储结构D. 存储结构题目5下列的叙述中，不属于算法特性的是(）。

选择一项：A. 有穷性B。

可行性C. 可读性D。

输入性题目6正确获得2.00分中的2.00分A。

研究算法中的输入和输出的关系B。

分析算法的易懂性和文档性C. 分析算法的效率以求改进D. 找出数据结构的合理性题目7算法指的是（）。

选择一项：A。

排序方法B。

解决问题的计算方法C。

计算机程序D。

解决问题的有限运算序列题目8算法的时间复杂度与（）有关。

选择一项：A. 所使用的计算机B。

数据结构C。

算法本身D. 计算机的操作系统题目9设有一个长度为n的顺序表,要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素,则移动元素个数为（）。

选择一项:A. n—i+1B. n—i-1C. n—iD。

i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ )。

选择一项:A。

n-iB。

n-i—1C。

n—i+1D。

i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。

选择一项：A。

p—>next=q—>nextB. p=q->nextC. q—〉next=NULLD。

p—>next=q题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。

[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案

[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

课程总成绩= 形成性考核×50% + 终结性考试×50% 形考任务1 一、单项选择题（每小题3分，共60分）题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2 下列说法中，不正确的是（）。

选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3 一个存储结点存储一个（）。

选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4 数据结构中，与所使用的计算机无关的是数据的（）。

选择一项：A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构题目5 在线性表的顺序结构中，以下说法正确的是（）。

选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6 对链表, 以下叙述中正确的是（）。

选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7 下列的叙述中，不属于算法特性的是（）。

2022年国家开放大学《数据结构(本)》形考任务实践活动3

2022年国家开放大学数据结构（本）形考任务实践活动3
实验
数据结构课程实验报告
学生姓名
学 号
班 级
指导老师
实验名称
栈、队列、递归程序设计
实验成绩
实验报告
实 验 概 述
实验目的：
编写一个算法，输出指定栈中的栈底元素，并使得原栈中的元素倒置。
实验要求：
（1）正确理解栈的先进后出的操作特点，建立初始栈，通过相关操作显示栈底元素。
printf ("(2)栈为%s\n”, (StackEmpty(s)?"空"："非空"));
printf("(3)输入要进栈的数据个数：”)；
scanf(飞d”, &n)：
printf("依次输入进栈的%d个整数n);
for(i=0; i<n; i++) (
scanf&x);
Push(s, x);
（2）程序中要表达出建栈过程和取出栈底元素后恢复栈的入栈过程，按堆栈的操作 规那么打印结果栈中的元素。
实验基本原理：
（1）采用顺序栈，即用数组存储栈元素。
（2）设定一个临时队列，用来存放从初始栈中出栈的元素。
（3）取出栈底元素后，将队列中的元素逐一出队并压入初始栈中。
卖 验 内 容
实验设计思路、步骤和方法等：
x=Pop(s);
printf(*%d ", x);
InQueue(sq, x);
)
printf ("(10)栈为％s, ”, (StackEmpty(s)?"空"："非空〃))；printf("队列为%s\n”, (QueueEmpty(sq)?"空"："非空〃))；printf ("(11)出队/进栈的元素依次为;

国开电大数据结构(本)形考作业3参考答案

国开电大数据结构(本)形考作业3参考答案题目 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A. 16B. 17C. 47D. 15【答案】：16题目2.二叉树第k层上最多有（）个结点。

A. 2k-1B. 2k-1C. 2k-1D. 2k【答案】：2k-1题目 3.将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A. 35B. 34C. 36D. 33【答案】：34题目4.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A.完整二叉树B.二叉树C.哈夫曼树D.均衡二叉树【答案】：哈夫曼树题目 5.在一棵度具有5层的满二叉树中结点总数为（）。

A. 32B. 33C. 31D. 16【答案】：31问题6.一棵完整二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。

A. 31B. 37C. 38D. 72【答案】：37题目7.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。

A. 16B. 30C. 12D. 18【答案】：18问题8.在一棵树中，（）没有先驱结点。

A.分支结点B.树根结点C.XXXD.空结点【答案】：树根结点问题9.设一棵接纳链式储备的二叉树，除叶结点外每一个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。

A. 22B. 21C. 9D. 10【答案】：10题目10.在一个图G中，所有顶点的度数之和等于所有边数之和的（B. 2C. 1D. 4【答案】：2问题11.毗邻表是图的一种（）。

A.索引存储结构B.按次储备布局C.散列存储结构D.链式存储结构【答案】：链式储备布局题目12.图的深度优先遍历算法类似于二叉树的（）遍历。

A.条理B.后序C.中序）倍。

2021年国家开放大学电大Oracle数据库编程形考任务3答案

2021年国家开放大学电大Oracle数据库编程形考任务3答案形考任务3阶段性测验1试题1以下选项中，不属于PL/SQL异常的是（）。

正确答案是：系统异常试题2Oracle数据库的管理员是（）。

正确答案是：SYS试题3“alter table tab1 drop column col1;”的作用是（）。

正确答案是：删除了数据表tab1的字段col1试题4“alter table tab1 modify (name char(32));”的作用是（）。

正确答案是：修改了字段name的大小试题5count()的作用是（）。

正确答案是：数据统计试题6desc的作用是（）。

正确答案是：查看表/视图的结构试题7count()属于（）。

正确答案是：分组函数试题8substr()函数的作用是（）。

正确答案是：取字符串子串试题9JOIN…ON子句的作用是（）。

正确答案是：指定一个可以消除笛卡儿积的关联条件试题10“from user_tables u”中的u是（）。

正确答案是：user_tables的别名试题11DBMS目前采用的数据模型中最常用的是（）模型。

正确答案是：关系试题12netca命令作用是（）正确答案是：配置网络组件试题13oracle数据库中的bin_to_num函数的作用是？( )正确答案是：把二进制数值转换为对应的十进制数值试题14oracle数据库中的lower函数的作用是？( )正确答案是：将字符转换成小写试题15oracle数据库中的last_day函数的作用是？( )正确答案是：返回指定日期的当前月份的最后一天日期试题16order by中desc的作用是（）正确答案是：降序试题17sqlplus /nolog指令的意思是？( )正确答案是：sqlplus登录时不进行日志记载试题18下列哪种不是DML语句是（）。

正确答案是：alter试题19下面选项中有关连接描述错误的是( )正确答案是：outer jion外连接试题20不属于单行函数的特征的是:（）正确答案是：单行函数不可以嵌套试题21删除表使用的语句是（）。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 35
B. 34
C. 36
D. 33
【答案】：34
题目4.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A.完全二叉树
B.二叉树
C.哈夫曼树
D.平衡二叉树
【答案】：哈夫曼树
题目5.在一棵度具有5层的满二叉树中结点总数为（）。
A. 32
B. 33
C. 31
D. 16
窗体顶端
窗体底端
A. V1V3V6V7V2V4V5V8
B. V1V2V4V5V8V3V6V7
C. V1V2V4V8V3V5V6V7
D. V1V2V4V8V5V3V6V7
【答案】：V1V2V4V8V5V3V6V7
题目14.已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
对
错
【答案】：对
题目26.设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
对
错
【答案】：错
题目27.按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
对
错
【答案】：错
题目28.一棵有8个权重值构造的哈夫曼数，共有17个结点。
A. 2i+2
B. 2i
C. 2i+1
D. 2i-1
【答案】：2i+1
题目17.一棵具有16个结点的完全二叉树，共有（）层。(设根结点在第一层)
A. 4
B. 6
C. 5
D. 7
【答案】：5
题目18.对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
A.前序
B.Hale Waihona Puke 序C.后序D.按层次
【答案】：中序
void Inorder (struct BTreeNode *BT)
{
if(BT!=NULL){
Inorder(BT->left);}
（）;
（）;
}
利用上述程序对右图进行中序遍历，结果是（）;
【答案】：printf(“%c”,BT?>data)；Inorder(BT?>right)；d,b,e,a,f,c
题目19.已知一个图的边数为m，则该图的所有顶点的度数之和为（）。
A. m
B. m/2
C. 2m
D. 2m+1
【答案】：2m
题目20.一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
对
错
【答案】：对
题目21.一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
对
错
【答案】：对
题目32.
（1）以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为
.
A,64 B.65 C. 62 D. 66
（2）权重为3的叶结点的哈夫曼编码为
。
A.010 B.0101 C.000 D.0111
【答案】：B；C
对
错
【答案】：错
题目29.一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。
对
错
【答案】：对
题目30.以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。
void
题目22.一棵二叉树有6个叶结点，则该树总共有11个结点。
对
错
【答案】：错
题目23.根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
对
错
【答案】：错
题目24.对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
对
错
【答案】：错
题目25.设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
A. aebcfd
B. aedfcb
C. aecbdf
D. abecdf
【答案】：aecbdf
题目15.图状结构中数据元素的位置之间存在（）的关系。
A.每一个元素都有一个且只有一个直接前驱和一个直接后继
B.一对多
C.一对一
D.多对多
【答案】：多对多
题目16.在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
题目1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A. 16
B. 17
C. 47
D. 15
【答案】：16
题目2.二叉树第k层上最多有（）个结点。
A. 2k-1
B. 2k-1
C. 2k-1
D. 2k
【答案】：2k-1
题目3.将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
【答案】：31
题目6.一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
A. 31
B. 37
C. 38
D. 72
【答案】：37
题目7.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
A. 16
B. 30
C. 12
D. 18
【答案】：18
题目8.在一棵树中，（）没有前驱结点。
A.分支结点
B.树根结点
C.叶结点
D.空结点
【答案】：树根结点
题目9.设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。
A. 22
B. 21
C. 9
D. 10
【答案】：10
题目10.在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
Inorder (struct BTreeNode *BT)
{
if( BT!=NULL)
{
Inorder(BT->left);
（）
（）
}
利用上述程序对左图进行后序遍历，结果是（）;
【答案】：Inorder(BT?> right )；printf(“%c”,BT?>data)；d,e,b,f,c,a
题目31.以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
A. 1/2
B. 2
C. 1
D. 4
【答案】：2
题目11.邻接表是图的一种（）。
A.索引存储结构
B.顺序存储结构
C.散列存储结构
D.链式存储结构
【答案】：链式存储结构
题目12.图的深度优先遍历算法类似于二叉树的（）遍历。
A.层次
B.后序
C.中序
D.先序
【答案】：先序
题目13.已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。