数据结构练习2-10答案[1]
数据结构第二单元练习题答案
页眉内容
1 数据结构第二单元练习题答案
一、选择
1.树最适合用来表示( )
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
2.在下述结论中，正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.②④D.①④
3.以下说法正确的是()
A.任何一棵二叉树中至少有一个结点的度为2
B.任何一棵二叉树中每个结点的度都为2
C.任何一棵二叉树的度肯定等于2
D.任何一棵二叉树的度可以小于2
4.在下列情况中，可称为二叉树的是( )
A.每个结点至多有两棵子树的树 B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树 E.以上答案都不对
5.深度为h的满m叉树的第k层有( )个结点(1=
A.mk-1 B.mk-1 C.mh-1 D.mh-1
6.在一棵高度为k的满二叉树中，结点总数为( )
A.2k-1 B.2k C.2k-1 D.log2k+1
7.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为( )个
A.4 B.5 C.6 D.7
8.具有10个叶结点的二叉树中有( )个度为2的结点。
A.8 B.9 C.10 D.ll
9.二叉树有n个结点，则其深度为（ ）
A.n-1 B.n C.(log2n)+`1D.无法确定
该题是二叉树不是完全二叉树
由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1， 因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。
数据结构练习答案
第8章 图
一、单项选择题
1. 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为(A)。
A．s B．s-1 C．s+1 D．n
2. 在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（ D ）。
A．n B．e C．n+e D．2e
3. 在一个具有n个顶点的无向完全图中，所含的边数为（ C ）。
A．n B．n(n-1) C．n(n-1)/2 D．n(n+1)/2
4. 在一个具有n个顶点的有向完全图中，所含的边数为（ B ）。
A．n B．n(n-1) C．n(n-1)/2 D．n(n+1)/2
5. 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为（ B ）。
A．k B．k+1 C．k+2 D．2k
6. 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（ B ）。
A．0 B．1 C．n D．n+1
7. 若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（ A ）次深度优先搜索遍历的算法。
A．k B．1 C．k-1 D．k+1
8. 若要把n个顶点连接为一个连通图，则至少需要（ C ）条边。
A．n B．n+1 C．n-1 D．2n
9. 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（ D ）。
A．n B．ne C．e D．2e
10. 在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（ C ）。
A．n B．ne C．e D．2e
11. 在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（ D ）。
A．n B．ne C．e D．2e
12. 在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（ A ）。
数据结构第二单元练习题答案【最新】
数据结构第二单元练习题答案 一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2.在下述结论中，正确的是( ) ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④ 3.以下说法正确的是( ) A.任何一棵二叉树中至少有一个结点的度为2 B.任何一棵二叉树中每个结点的度都为2 C.任何一棵二叉树的度肯定等于2 D.任何一棵二叉树的度可以小于2 4.在下列情况中，可称为二叉树的是( ) A.每个结点至多有两棵子树的树 B.哈夫曼树 C.每个结点至多有两棵子树的有序树 D.每个结点只有一棵右子树 E.以上答案都不对 5.深度为h的满m叉树的第k层有( )个结点(1=1）个结点的各棵树中，其深度最小的那棵树的深度是_(1) 2 __。它共有_(2) n-1 __个叶子结点和_(3) 1 __个非叶子结点，其中深度最大的那棵树的深度是_(4) n __，它共有_(5)_ 1 _个叶子结点和_(6) n-1__个非叶子结点。 2.如果结点A有 3个兄弟，而且B是A的双亲，则B的度是_4 _____。 3.二叉树由_(1) 根结点__，__(2) 左子树_，_(3) 右子树 __三个基本单元组成。 4．设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为_(1)2K+1-1___,最小结点数为_(2)_ k+1_。 5.在一棵二叉树中，度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0 =__ N2+1____ 6.如某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点数为___69___。 7.高度为K的完全二叉树至少有__2k-2____个叶子结点。 8.高度为8的完全二叉树至少有___64 ___个叶子结点。 9.已知二叉树有50个叶子结点，则该二叉树的总结点数至少是_ 99_____。 10.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树有___12 ___个叶子结点。 11.一棵树T中，包括一个度为1的结点，两个度为2的结点，三个度为3的结点，四个度为4的结点和若干叶子结点，则T的叶结点数为__21____。
数据结构(专)阶段练习2
第1 / 5 页 华东理工大学网络学院（专科）
《数据结构》------第3章、第4章、第5章
班级 学号 姓名 成绩
一、填空题（每空1分，共20分）
1. 栈和队列是两种特殊的线性表，栈的特点是 先进后出，表达式求值 ，栈的典型应用有 和 实现递归过程 。
2. 在具有n个单元的循环队列中，队列满时共有 n-1 个元素。
3. 若串的长度不能确定，可采用动态存储结构，为串值分配一个存储空间，同时建立一个串的描述子以指示串值的长度和串在存储空间中的位置，称该结构为 堆/堆结构 。
4. 稀疏矩阵一种常用的压缩存储方法称为三元组表方式，即每个三元组表中的元素由 、 行、列、值 、 三部分组成。
5. 二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则A[6][12]的地址是 3260 。
6.进栈序列为a，b，c，则通过出栈和进栈操作可能得到的a，b，c的不同的排列序列有
5 种。
7. 广义表((a,b),c,d)的表头是 (a, b) ，表尾是 (c,d) 。
8.已知二维数组A[20][10]采用行序为主方式存储,每个元素占2个存储单元,并且A[10][5]的存储地址是1000,则A[18][9]的存储地址是 1168 。
9. 广义表((((a),b),c),d)的表头是 (((a),b),c) ，表尾是 (d) 。
10. 设s=’YOU ARE JUDGING IT RIGHT OR WRONG’，顺序执行下列操作：SubString(sub1,s,1,8)；SubString(sub2,s,20,5)；StrCat(sub1,sub2); 则最后sub1的值为： ’YOU ARE RIGHT’ 。
数据结构期末练习题
198 数据结构练习题1
一、单项选择题，在括号内填写所选择的标号（每小题1分，共12分）
2. 以下说法错误的是（ ）。
A. 抽象数据类型具有封装性。
B. 抽象数据类型具有信息隐蔽性。
C. 使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。
D. 抽象数据类型的一个特点是使用与实现分离。
3. 设有一个nn的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ ）处。
A. (i+3)*i/2 B. (i+1)*i/2 C. (2n-i+1)*i/2 D. (2n-i-1)*i/2
4. 已知单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。
A. O(1) B. O(m)
C. O(n) D. O(m+n)
5. 假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front == rear B. front != NULL
C. rear != NULL D. front == NULL
7. 在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于( )。
A. 2h-1 B. 2h+1 C. 2h-1 D. 2h
8. 一棵树的广义表表示为a(b,c(e,f(g)),d)，当用左子女-右兄弟链表表示时，右指针域非空的结点个数为( )。
A 1 B 2 C 3 D 4
数据结构第10章排序练习及答案
9.1 选择题
1．从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（ ）排序法。
A）插入 B）选择 C）希尔 D）二路归并
【答案】A
2．下面各种排序方法中，最好情况下时间复杂度为O(n)的是（ ）
A）快速排序 B）直接插入排序 C）堆排序 D）归并排序
【答案】B
3．用某种排序方法对线性表（25,84,21,47,15,27,68,35,20）进行排序时，无序序列的变化情况如下：
25 84 21 47 15 27 68 35 20
20 15 21 25 47 27 68 35 84
15 20 21 25 35 27 47 68 84
15 20 21 25 27 35 47 68 84
则所采用的排序方法是（ ）
Ａ）选择排序 Ｂ）希尔排序 Ｃ）归并排序 Ｄ）快速排序
【答案】Ｄ
4．下面给出的四种排序法中，（ ）排序是不稳定排序法。
A）插入 B）冒泡 C）二路归并 D）堆
【答案】D
5．快速排序方法在（ ）情况下最不利于发挥其长处。
Ａ）要排序的数据量太大
Ｂ）要排序的数据中含有多个相同值
Ｃ）要排序的数据已基本有序
Ｄ）要排序的数据个数为奇数
【答案】Ｃ
6．一组记录的关键码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）
Ａ）38,40,46,56,79,84
B）40,38,46,79,56,84
C）40,38,46,56,79,84
D）40,38,46,84,56,79
【答案】Ｃ
7．对记录的关键码{50，26，38，80，70，90，8，30，40，20}进行排序，各趟排序结束时的结果为：
50,26,38,80,70,90 ,8,30,40,20
50,8,30,40,20,90,26,38,80,70
数据结构绪论练习题
小财知识库
1 / 7
数据结构绪论练习题
题目
1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、1 （4分）】
2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学1999 二、2（4分）】
3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？【北京邮电大学 1994 一（8分）】
4. 回答问题（每题2分）【山东工业大学 1997 一 （8分）】
（1）在数据结构课程中，数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？
（2）若逻辑结构相同但存储结构不同，则为不同的数据结构。这样的说法对吗？举例说明之。
（3）在给定的逻辑结构及其存储表示上可以定义不同的运算集合，从而得到不同的数据结构。这样说法对吗？举例说明之。
（4）评价各种不同数据结构的标准是什么？
5．评价一个好的算法，您是从哪几方面来考虑的？
【大连海事大学 1996 二、3 （2分）】【中山大学 1998 三、1 （5分）】
6．解释和比较以下各组概念【华南师范大学 2000 一（10分）】
（1）抽象数据类型及数据类型 （2）数据结构、逻辑结构、存储结构
（3）抽象数据类型【哈尔滨工业大学 2000 一、1（3分）】
（4）算法的时间复杂性 【河海大学 1998 一、2（3分）】
（5）算法【吉林工业大学1999 一、1（2分）】
（6）频度【吉林工业大学 1999 一、2（2分）】
7. 根据数据元素之间的逻辑关系，一般有哪几类基本的数据结构？
【北京科技大学 1998 一、1】【同济大学 1998】
8．对于一个数据结构，一般包括哪三个方面的讨论？【北京科技大学 1999 一、1（2分）】
9. 当你为解决某一问题而选择数据结构时，应从哪些方面考虑？【西安电子北京科技大学
2000】
数据结构模拟练习题1 参考答案
数据结构模拟练习题1 参考答案
一、单项选择题（每小题2分，共30分）
1、 算法的计算量的大小称为计算的（ B ）。
A．效率 B. 复杂性 C. 现实性 D. 难度
2、静态链表中指针表示的是（B）
Ａ.内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
3、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C）
Ａ.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
4、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（D ）。
A．p->next=s;s->next=p->next; B．p->next=s->next;p->next=s;
C．p->next=s;p->next=s->next; D． s->next=p->next;p->next=s;
5、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是
s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是（ B ）
A.2 B. 3 C. 5 D.6
6、串是一种特殊的线性表，其特殊性体现在（B ）。
A．可以顺序存储 B．数据元素是一个字符
C．可以链接存储 D．数据元素可以是多个字符
7、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ D ）。
A．9 B．11 C．15 D．不确定
8、列说法中正确的是（ A ）。
A．任何一棵二叉树中至少有一个结点的度为2
B．任何一棵二叉树中每个结点的度都为2
计算机考研数据结构试卷十（练习题含答案）
计算机考研数据结构试卷十（练习题含答案）
共25套适用于计算机考研数据结构系统练习
（PS：其他正在整理，敬请期待）
数据结构试卷10
一、选择题
1．下列程序段的时间复杂度为（）。
i=0，s=0；while (s
(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)
2．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
(A) 单向链表(B) 单向循环链表
(C) 双向链表(D) 双向循环链表
3．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
(A) s->next=p->next；p->next=-s；
(B) q->next=s； s->next=p；
(C) p->next=s->next；s->next=p；
(D) p->next=s；s->next=q；
4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。
(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1
(C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3
5．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（）。
(A) 10 (B) 19 (C) 28 (D) 55
6．设一棵m叉树中有N
1个度数为1的结点，N 2
个度数为2的结点，……，Nm个
度数为m的结点，则该树中共有（）个叶子结点。
(A) ∑
=-
m
i
i
N
i
1
)1
((B) ∑
=
m
i
i
N
1
(C) ∑
=
m
i
i
N
2
(D) ∑
=
-
+ m
i
i
N
i
2
)1
(
数据结构课程 课后习题答案
《数据结构简明教程》练习题及参考答案
练习题1
1. 单项选择题
（1）线性结构中数据元素之间是（ ）关系。
A.一对多 B.多对多 C.多对一 D.一对一
答：D
（2）数据结构中与所使用的计算机无关的是数据的（ ）结构。
A.存储 B.物理 C.逻辑 D.物理和存储
答：C
（3）算法分析的目的是（ ）。
A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 D.分析算法的易懂性和文档性
答：C
（4）算法分析的两个主要方面是（ ）。
A.空间复杂性和时间复杂性 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
答：A
（5）计算机算法指的是（ ）。
A.计算方法 B. 排序方法 C.求解问题的有限运算序列 D.调度方法
答：C
（6）计算机算法必须具备输入、输出和（ ）等5个特性。
A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性
答：B
2. 填空题
（1）数据结构包括数据的 ① 、数据的 ② 和数据的 ③ 这三个方面的内容。
答：①逻辑结构 ②存储结构 ③运算
（2）数据结构按逻辑结构可分为两大类，它们分别是 ① 和 ② 。
答：①线性结构 ②非线性结构
（3）数据结构被形式地定义为（D,R），其中D是 ① 的有限集合，R是D上的 ② 有限集合。 数据结构简明教程
答：①数据元素 ②关系
（4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。
答：①没有 ②没有
（5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。
答：①前驱 ②1 ③后继 ④任意多个