数据结构附部分答案
一、选择题
1、下面关于线性表的叙述错误的是（ C ）。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
2、栈是一种特殊的线性表，具有（ B ）性质
A．先进先出 B.先进后出 C.后进后出 D.顺序进出
3、顺序循环队列中（数组大小为n），队头指示front指向队列的第一个元素，队尾指示
rear指向队列最后一个元素的后一个位置，则循环队列中存放了n-1个元素，即循环队列满的条件是（B）。
A．(rear+1)%n=front-1 B.(rear+1)%n=front
C. (rear)%n=front
D.rear+1=front
4、在一个单链表中，若删除p所指结点的后续结点，则执行（A）。
A． p->next=p->next->next
B. p=p->next;p->next->next
C.p->next=p->next
D.p=p->next->next
5、设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，
则下列等式成立的是（ A ）。
A. N0=N2+1
B.N0=Nl+N2
C. N0=N1+1
D.N0=2N1+l
6、设有6个结点的无向图，该图至少应有（ D ）条边才能确保是一个连通图。
A.8
B.6
C.7
D.5
7、设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该
有向图G的一种拓扑排序序列的是（A）。
A.1，2，3，4
B. 2，3，4，1
C.1，4，2，3
D. 1，2，4，3
8、已知一个有向图如下所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序列为（A）。
A.a d b e f c
B. a d c e f b
C.a d c e b f
D.a d e f b c
9、适用于折半查找的表的存储方式及元素排列要求是（ D ）
A.链式方式存储，元素无序
B.链式存储方式，元素有序
C.顺序存储方式，元素无序
D.顺序存储方式，元素有序
10、设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行
（ C ）趟的分配和回收才能使得初始关键字序列变成有序序列。
A. 5
B. 4
C. 3
D. 8
11、栈和队列的共同特点是( A )。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
12、用链接方式存储的队列，在进行插入运算时( D ).
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D.头、尾指针可能都要修改
13、以下数据结构中哪一个是非线性结构？( D )
A. 队列
B. 栈
C. 线性表
D. 二叉树
14、树最适合用来表示( C)。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
15、二叉树的第k层的结点数最多为( D ).
A．2k-1 B.2K+1 C.2K-1 D. 2k-1
16、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA
前序遍历先访问根，所以C为根，在中序遍历中先访问左子树，再访问根，最后访问右子树，所以在中序序列中，C前面的为左子树，第二个访问的是左子树的根A以此类推可得这样的一棵二叉树：
17、下列四种排序中（ D）的空间复杂度最大。
(A) 插入排序(B) 冒泡排序(C) 堆排序(D) 归并排序
18、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（D）个，
A． 1 B．2 C．3 D．4
分别是：55，64，46，10.
H（K）= K%9，表示除以9的余数。由于地址重叠造成冲突，所以散列存储时，通常还要有解决冲突的办法，如线性探查法等等。
19、设有6个结点的无向图，该图至少应有( A)条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
20、设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B ）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m
21.对一个算法的评价，不包括如下（B）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度
22.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，
则执行( A)。
A. p->next=HL->next; HL->next=p;
B. p->next=HL; HL=p;
C. p->next=HL; p=HL;
D. HL=p; p->next=HL;
23.对线性表，在下列哪种情况下应当采用链表表示？( B)
A.经常需要随机地存取元素
B.经常需要进行插入和删除操作
C.表中元素需要占据一片连续的存储空间
D.表中元素的个数不变
24.一个栈的输入序列为 1 2 3，则下列序列中不可能是栈的输出序列的是
( C )
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
25.AOV网是一种（D）。
A．有向图B．无向图C．无向无环图D．有向无环图
26.下面程序的时间复杂为（B）
for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
(A) O(n) (B) O(n2) (C) O(n3) (D) O(n4)
27．设某有向图的邻接表中有n个头结点和m个表结点，则该图中有（C）条有向边。 C
(A) n (B) n-1 (C) m (D) m-1
有向图m个表结点对应m条边，每条边都是有向的
28．设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（B）。
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb
29.快速排序在最坏情况下的时间复杂度为（D ）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)
30.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
解析：如果二叉搜索树为平衡二叉树，查找一个元素的最坏时间复杂度为
O(log2n)。
二、填空题
1、数据的物理结构主要包括顺序存储和链式存储两种情况。
2、设顺序线性表中有n个数据元素，删除第i个位置上的数据元素需要移动表
中n-1 个元素。则第i个位置上插入一个数据元素需要移动表中n+1-i 个元素
3、用一维数组存放完全二叉树：ABCDEFGHI，则中序遍历该二叉树的结点序列为（）。
4、设待排序的7记录的排序码为{312，126，272，226，28，165，123}，从小到大直接插
入排序，一趟排序的结果是：（）。
5.数据的逻辑结构有四种基本形态，分别是________________、
__________________、__________________和__________________。
6一个算法的效率可分为______时间____效率和____空间____效率。
7.在树型结构中，树根结点没有____前趋___结点，其余每个结点的有且只有___一___个前趋驱结点；叶子结点没有___后继__结点；其余每个结点的后续结点可以__多个_。
8. 对于一个有n个结点的二叉树，当它为一棵__满/完全__二叉树时具有最小高度，即为___log2(N+1)____，当它为一棵单支树具有_最大__高度，即为__n__。
9. 在一棵二叉排序树上按___中序____遍历得到的结点序列是一个有序序列。
10. 对于一棵具有n个结点的完全二叉树，若一个结点的编号为i(1≤i≤n)，则它的左孩子结点的编号为____2i____，右孩子结点的编号为___2i+1_____，双亲结点的编号为___i/2_____。
11.在线性表的散列存储中，处理冲突的常用方法有___线性探测再散列____和__ 二次探测再散列___两种。
12、若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有___2n_____个指针域，其中有____n-1____个指针域是存放了地址，有____n+1____个指针是空指针。
13.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为___O(log2n)_____，整个堆排序过程的时间复杂度为__O(nlog2n)______。
14.在快速排序、堆排序、归并排序中，___归并______排序是稳定的。
15.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有_e=2m_____关系。
一个点的度数就等于该点连接的边数,一条边连接2个点,这两个点的度数都要加1,也就是说,有一条边总的度数就要加2,所以总度数是边数的2倍
16．已知一有向图的邻接表存储结构如下：从顶点1出发，DFS遍历的输出序列是(1，3，4，5，2)，BFS遍历的输出序列是(1，3，2，4，5)
三、应用题
1、假定有四个元素A, B, C, D依次进栈，进栈过程中允许出栈，请写出所有可能的出栈
序列。
进一个出一个，ABCD
先进两个，AB进，进C出C,进D出D，出B出A，CDBA
进A进B，进C进D，出D出C出B出A，DCBA
下面的不解释了，不明白你再问
BCDA,BDCA,BCAD,BADC,BACD,
前三个一起进
CBAD,CBDA,CDBA
第一个进去就出来
ADCB,ACDB,ACBD
一共14种
例题
图3.2 有向图
用5个带权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是（）
8、设有一个输入数据的序列是{ 46, 25, 78, 62, 12, 80 }, 试画出从空树起，逐个输入各个数据而生成的二叉排序树。
四、程序填空
1、如下为二分查找的非递归算法，试将其填写完整。
Int Binsch(ElemType A[ ],int n,KeyType K)
{
int low=0;
int high=n-1;
while (low<=high)
{
int mid=_______________________________；
if (K==A[mid].key) return mid; //查找成功，返回元素的下标
else if (K<[mid].key)
______________________________________; //在左子表上继续查找
else __________________________________; //在右子表上继续查找
}
return -1; //查找失败，返回-1
}
答案： (low+high)/2 high=mid-1 low=mid+1
2．循环队列的插入。
循环队列数据结构定义如下：
四、算法设计题
1、设计算法，在顺序表test中插入元素a到第i个位置。要求考虑表满情况。
2、设计算法，实现二叉树的递归先序遍历。
3、设计算法，实现n个整数的快速排序。
4、统计出单链表HL中结点的值等于给定值X的结点数。
int CountX(LNode* HL,ElemType x)
{ int i=0; LNode* p=HL;//i为计数器
while(p!=NULL)
{ if (P->data==x) i++;
p=p->next;
}//while, 出循环时i中的值即为x结点个数
return i;
}//CountX
5、设计判断两个二叉树是否相同的算法。
typedef struct node {datatype data; struct node *lchild,*rchild;} bitree;
int judgebitree(bitree *bt1,bitree *bt2)
{
if (bt1==0 && bt2==0) return(1);
else if (bt1==0 || bt2==0 ||bt1->data!=bt2->data) return(0);
else return(judgebitree(bt1->lchild,bt2->lchild)*judgebitree(bt1->rchild,bt2->rchild));
}
6、设计两个自小到大有序单链表ha，hb的合并排序算法，合并后的单链表头指针为hc。
7、实现对n个整数自小到大的直接插入排序。
第11 页共11 页
数据结构复习参考题及参考答案
第一章概论自测题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。 2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。 3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。 5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。 7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。 9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。 10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。 11. 一个算法的效率可分为时间效率和空间效率。 二、单项选择题 （B）1. 非线性结构是数据元素之间存在一种： A）一对多关系B）多对多关系 C）多对一关系D）一对一关系 （ C ）2. 数据结构中，与所使用的计算机无关的是数据的结构； A) 存储B) 物理
C) 逻辑D) 物理和存储 （C）3. 算法分析的目的是： A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 （A）4. 算法分析的两个主要方面是： A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性 （ C ）5. 计算机算法指的是： A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法 （B）6. 计算机算法必须具备输入、输出和等5个特性。 A) 可行性、可移植性和可扩充性 B) 可行性、确定性和有穷性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和安全性 三、简答题 1.【严题集1.2②】数据结构和数据类型两个概念之间有区别吗？ 答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。 2. 简述线性结构与非线性结构的不同点。 答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。 2. s=0;
数据结构 附录 习题参考答案
附录习题参考答案 习题1参考答案 1.1.选择题 (1). A. (2). A. (3). A. (4). B.,C. (5). A. (6). A. (7). C. (8). C. (9). B. (10.) A. 1.2.填空题 (1). 数据关系 (2). 逻辑结构物理结构 (3). 线性数据结构树型结构图结构 (4). 顺序存储链式存储索引存储散列表（Hash）存储 (5). 变量的取值范围操作的类别 (6). 数据元素间的逻辑关系数据元素存储方式或者数据元素的物理关系 (7). 关系网状结构树结构 (8). 空间复杂度和时间复杂度 (9). 空间时间 (10). Ο(n) 1.3 名词解释如下： 数据：数据是信息的载体，是计算机程序加工和处理的对象，包括数值数据和非数值数据。数据项：数据项指不可分割的、具有独立意义的最小数据单位，数据项有时也称为字段或域。数据元素：数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，一个数据元素可由若干个数据项组成。 数据逻辑结构：数据的逻辑结构就是指数据元素间的关系。 数据存储结构：数据的物理结构表示数据元素的存储方式或者数据元素的物理关系。 数据类型：是指变量的取值范围和所能够进行的操作的总和。 算法：是对特定问题求解步骤的一种描述，是指令的有限序列。 1.4 语句的时间复杂度为： (1) Ο(n2) (2) Ο(n2) (3) Ο(n2) (4) Ο(n-1) (5) Ο(n3) 1.5 参考程序： main() { int X,Y,Z； scanf(“%d, %d, %d”,&X,&Y,Z)； if (X>=Y) if(X>=Z) if (Y>=Z) { printf(“%d, %d, %d”,X,Y,Z);} else { printf(“%d, %d, %d”,X,Z,Y);}
(完整版)数据结构课后习题答案
第1章绪论 1 ?简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、 图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，士1，士2,…}，字母字符数据对象是集合C={ ‘ A', ‘ B…，‘ Z，‘ a 'b '，…，‘ z ' }，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2 ?试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点（它的前面无记录）和一个终端结点（它的后面无记 录），其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确 定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元（如用数组表示）来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3 ?简述逻辑结构的四种基本关系并画岀它们的关系图。
数据结构练习题(含答案)
数据结构练习题 习题1 绪论 1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。 ① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象 ② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。 ① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象 ② A．操作Ｂ．映象Ｃ．存储Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成。 A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构 4. 算法分析的目的是①，算法分析的两个主要方面是②。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。 2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。 3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。 5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法（程序段），给出最大语句频度，该算法的时间复杂度是__ __。 for (i=0;i 【数据结构习题集附答案】 数据结构习题集附答案第一章绪论一、选择题1.组成数据的基本单位是（）A．数据项B．数据类型C．数据元素D．数据变量2.数据结构是研究数据的（）以及它们之间的相互关系。 A．理想结构，物理结构B．理想结构，抽象结构C．物理结构，逻辑结构D．抽象结构，逻辑结构3.在数据结构中，从逻辑上可以把数据结构分成（）。 A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构 4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。 ①A．数据元素B．计算方法C．逻辑存储D．数据映像②A．结构B．关系C．运算D．算法5.算法分析的两个主要方面是（）。 A．数据复杂性和程序复杂性B．正确性和简明性C．可读性和简明性D．空间复杂性和时间复杂性 6.算法分析的目的是（）。 A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进D．分析算法的易懂性和文档性7.计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。 ①A．计算方法B．排序方法C．解决问题的有限运算序列D．调度方法②A．可执行性，可移植性和可扩充性B．可行性，确定性和有穷性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性二、判断题 1.数据的机内表示称为数据的存储结构。（） 2.算法就是程序。（）3.数据元素是数据的最小单位。（）4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。（）5.算法的时间复杂度取决于问题的规模和待处理数据的初态。（）三、填空题1.数据逻辑结构包括________、________、________和________四种类型,其中树形结构和图形结构合称为________。 一、选择题 1、下面关于线性表的叙述错误的是（ C ）。 A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 D.线性表采用顺序存储便于插入和删除操作的实现 2、栈是一种特殊的线性表，具有（ B ）性质 A．先进先出 B.先进后出 C.后进后出 D.顺序进出 3、顺序循环队列中（数组大小为n），队头指示front指向队列的第一个元素，队尾指示 rear指向队列最后一个元素的后一个位置，则循环队列中存放了n-1个元素，即循环队列满的条件是（B）。 A．(rear+1)%n=front-1 B.(rear+1)%n=front C. (rear)%n=front D.rear+1=front 4、在一个单链表中，若删除p所指结点的后续结点，则执行（A）。 A． p->next=p->next->next B. p=p->next;p->next->next C.p->next=p->next D.p=p->next->next 5、设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2， 则下列等式成立的是（ A ）。 A. N0=N2+1 B.N0=Nl+N2 C. N0=N1+1 D.N0=2N1+l 6、设有6个结点的无向图，该图至少应有（ D ）条边才能确保是一个连通图。 A.8 B.6 C.7 D.5 7、设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该 有向图G的一种拓扑排序序列的是（A）。 A.1，2，3，4 B. 2，3，4，1 C.1，4，2，3 D. 1，2，4，3 8、已知一个有向图如下所示，则从顶点a出发进行深度优先遍历，不可能得到的DFS序列为（A）。 A.a d b e f c B. a d c e f b C.a d c e b f D.a d e f b c 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 第一章习题答案 一、名词解释 数据数据元素数据结构数据类型数据的逻辑结构和存储结构线性结构非线性结构算法算法时间复杂度算法空间复杂度 1)数据：是客观事物的符号化表示，它能够被计算机识别、存储和加工处理。 2)数据元素：是数据的基本单位，也称为结点、顶点、记录。它可以由若干个数据项 组成，数据项是具有独立含义的最小标识单位。 3)数据结构：指的是相互之间存在一种或多种特定关系的数据元素的集合，它包括数 据的逻辑结构、数据的存储结构和数据的操作三个方面的内容。 4)数据的逻辑结构：指的是数据元素之间的逻辑关系，是从逻辑上描述数据，与数据 的存储无关，独立于计算机。 5)数据的存储结构：指的是数据元素及其关系在计算机存储器内的表示，是数据的逻 辑结构用计算机语言的实现，是依赖于计算机语言的。 6)线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端 结点，并且其余每个结点只有一个直接前趋和一个直接后继。 7)非线性结构：其逻辑特征为，一个结点可能有多个直接前趋和直接后继。 8)算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表 示一个或多个操作。 9)算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n的函 数。当n趋向无穷大时，我们把时间复杂度T(n)的数量级(阶)称为算法的渐近时间复杂度。 二、单项选择题 1、数据结构通常是研究数据的（A）及它们之间的相互联系。 A、存储和逻辑结构 B、存储和抽象 C、理想与抽象 D、理想与逻辑 2、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（C）。 A、存储结构 B、逻辑结构 C、顺序存储结构 D、链式存储结构 3、非线性结构是数据元素之间存在一种（B）。 A、一对多关系 B、多对多关系 C、多对一关系 D、一对一关系 4、非线性结构中，每个节结点（D）。 A、无直接前驱 B、只有一个直接前驱和后继 C、只有一个直接前驱和个数不受 限的直接后继D、有个数不受限的直接前驱和后继 5、除了考虑存储数据结构本身所占用的空间外，实现算法所用辅助空间的多少称为算法 的（B）。 A、时间效率 B、空间效率 C、硬件效率 D、软件效率 6、链式存储的存储结构所占空间（A）。 A、分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B、只有 一部分存放结点值C、只有一部分存放结点间关系的指针D、分两部分，一部分存放结点值，另一部分存放结点所占单元数 7、设语句x++的时间是单位时间，则语句： for(i=1;i<=n; i++) x++; 的时间复杂度为（B） A、O(1) B、O(n) C、O(n2) D、链式存储结构O(n3) 三、填空题 数据结构习题及解答 第1章 概述 【例1-1】分析以下程序段的时间复杂度。 for(i=0;i log) 得：T（n）=O(n2 【例1-4】有如下递归函数fact(n)，分析其时间复杂度。 fact(int n) { if(n<=1) return(1);① else return(n*fact(n-1));② } 解：设fact（n）的运行时间函数是T(n)。该函数中语句①的运行时间是O(1)，语句②的运行时间是T(n-1)+ O(1)，其中O(1)为常量运行时间。 由此可得fact（n）的时间复杂度为O(n)。 习题1 一、单项选择题 1.数据结构是指（1. A ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（2. C ）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（3. D ）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（4. B）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（5. C、），算法分析的两个主要方面是（A）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（6. C、），它具备输入，输出和（B）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（7. B）。 数据结构习题 第七章图 一、选择题 1、一个有n个顶点的无向图最多有（ C ）条边。 A、n B、n(n-1) C、n(n-1)/2 D、2n 2、具有4个顶点的无向完全图有（ A ）条边。 A、6 B、12 C、16 D、20 3、具有6个顶点的无向图至少有（ A ）条边才能保证是一个连通图。 A、5 B、6 C、7 D、8 4、设连通图G的顶点数为n，则G的生成树的边数为（ A ）。 A、n-1 B、n C、2n D、2n-1 5、已知一个图，若从顶点a出发进行深度和广度优先搜索遍历，则可能得到的顶点序列分别为（ D ）和（ B ） （1）A、abecdf B、acfebd C、acebfd D、acfdeb （2）A、abcedf B、abcefd C、abedfc D、acfdeb 6、采用邻接表存储的图的深度和广度优先搜索遍历算法类似于二叉树的（ B ）和（ D ）。 A、中序遍历 B、先序遍历 C、后序遍历 D、层次遍历 7、已知一有向图的邻接表存储结构如下图所示，分别根据图的深度和广度优先搜索遍历算法，从顶点v1出发，得到的顶点序列分别为（ C ）和（ B ）。 A、v1,v2,v3,v4,v5 B、v1,v3,v2,v4,v5 C、v1,v2,v3,v5,v4 D、v1,v4,v3,v5,v2 8、已知一个图如下，在该图的最小生成树中各边上权值之和为（ C ），在该图的最小生成树中，从v1到v6的路径为（ G ）。 A、31 B、38 C、36 D、43 E、v1,v3,v6 F、v1,v4,v6 G、v1,v5,v4,v6 H、v1,v4,v3,v6 9、正确的AOE网必须是（ C ） A、完全图 B、哈密尔顿图 C、无环图 D、强连通图 10、已知一个图如下，则由该图得到的一种拓扑序列为（ A ）。 A、v1,v4,v6,v2,v5,v3 B、v1,v2,v3,v4,v5,v6 C、v1,v4,v2,v3,v6,v5 D、v1,v2,v4,v6,v3,v5 一、单选题（每题 2 分，共20分） 1.对一个算法的评价，不包括如下（B ）方面的内容。 A．健壮性和可读性B．并行性C．正确性D．时空复杂度 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点， 则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3.对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是 ( C ) A. 2 3 1 B. 3 2 1 C. 3 1 2 D. 1 2 3 5.AOV网是一种（）。 A．有向图B．无向图C．无向无环图D．有向无环图 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。 A．低于链接法处理冲突 B. 高于链接法处理冲突 C．与链接法处理冲突相同D．高于二分查找 7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。 A．值B．函数C．指针D．引用 8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有 相同的（）。 A．行号B．列号C．元素值D．非零元素个数 9.快速排序在最坏情况下的时间复杂度为（）。 A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2) 10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。 A. O(n) B. O(1) C. O(log2n) D. O(n2) 二、运算题（每题 6 分，共24分） 1.数据结构是指数据及其相互之间的______________。当结点之间存在M对N （M：N）的联系时，称这种结构为_____________________。 2.队列的插入操作是在队列的___尾______进行，删除操作是在队列的____首______进行。 3.当用长度为N的数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件是___top==0___(要超出才为满)_______________。 4.对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为_________，在表尾插入元素的时间复杂度为____________。 习题1 一、单项选择题 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; (1) (2n) (n) (3n) 5. 算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6. 计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8. 数据结构作为一门独立的课程出现是在（）年。 9. 数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 10. 计算机内部数据处理的基本单位是（）。 A.数据 B.数据元素 C.数据项 D.数据库 二、填空题 1. 数据结构按逻辑结构可分为两大类，分别是______________和_________________。 2. 数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。 3. 线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的逻辑关系是__________________的。 4. 一个算法的效率可分为__________________效率和__________________效率。 5. 在树型结构中，树根结点没有__________________结点，其余每个结点的有且只有 数据结构练习题 第一部分绪论 一、单选题 1. 一个数组元素a[i]与________的表示等价。 A、 *(a+i) B、 a+i C、 *a+i D、 &a+i 2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。 A、参数类型 B、参数个数 C、函数类型 3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数 A、指针 B、引用 C、值 4. 下面程序段的时间复杂度为____________。 for(int i=0; i 《数据结构》教材课后习题+答案数据结构 第一章介绍 数据结构是计算机科学中重要的概念，它涉及到组织和存储数据的方法和技术。数据结构的选择对于算法的效率有着重要的影响。本教材为读者提供了丰富的课后习题，以帮助读者巩固所学知识并提高解决问题的能力。下面是一些选定的习题及其答案，供读者参考。 第二章线性表 习题一： 给定一个顺序表L，编写一个算法，实现将其中元素逆置的功能。 答案一： 算法思路： 1. 初始化两个指针i和j，分别指向线性表L的首尾两个元素 2. 对于L中的每一个元素，通过交换i和j所指向的元素，将元素逆置 3. 当i>=j时，停止逆置 算法实现： ```python def reverse_list(L): i, j = 0, len(L)-1 while i < j: L[i], L[j] = L[j], L[i] i += 1 j -= 1 ``` 习题二： 给定两个线性表A和B，编写一个算法，将线性表B中的元素按顺序插入到线性表A中。 答案二： 算法思路： 1. 遍历线性表B中的每一个元素 2. 将B中的元素依次插入到A的末尾 算法实现： ```python def merge_lists(A, B): for element in B: A.append(element) ``` 第三章栈和队列 习题一： 编写一个算法，判断一个表达式中的括号是否匹配。表达式中的括号包括小括号"()"、中括号"[]"和大括号"{}"。 答案一： 算法思路： 1. 遍历表达式中的每一个字符 2. 当遇到左括号时，将其推入栈中 3. 当遇到右括号时，判断栈顶元素是否与其匹配 4. 当遇到其他字符时，继续遍历下一个字符 5. 最后判断栈是否为空，若为空则表示括号匹配 算法实现： ```python def is_matching(expression): stack = [] for char in expression: if char in "([{": 数据结构考试题库含答案 数据结构考试题库含答 案 Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】 数据结构习题集含答案 目录 选择题 第一章绪论 1.数据结构这门学科是针对什么问题而产生的（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 2.数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那 么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 4.*数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 5.数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 6.算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 7.算法分析的主要方法（A ）。 A、空间复杂度和时间复杂度 B、正确性和简明性 C、可读性和文档性 D、数据复杂性和程序复杂性 8.计算机内部处理的基本单元是（B ） A、数据 B、数据元素 C、数据项 D、数据库 9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存 储比顺序存储要（B ）。 A、低 B、高 C、相同 D、不好说 助人教育QQ： 数据结构试题 一、单项选择题 1．数据结构是（D） A．一种数据类型B．数据的存储结构 C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（B） A．辨别数据结构的合理性B．评价算法的效率 C．研究算法中输入与输出的关系D．鉴别算法的可读性 3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D） A．插入B．删除 C．排序D．定位 4．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（A） A．1207 B．1209 C．1211 D．1213 5．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（A）A．不一定相同B．都相同 C．都不相同D．互为逆序 6．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（C）A．层次遍历算法B．前序遍历算法 C．中序遍历算法D．后序遍历算法 7．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（A）A．图中每个顶点的入度B．图中每个顶点的出度 C．图中弧的条数D．图中连通分量的数目 8．图的邻接矩阵表示法适用于表示（C） A．无向图B．有向图 C．稠密图D．稀疏图 9．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i 趟排序之前，无序区中关键字元素的个数为（D） A．i B．i+1 C．n-i D．n-i+1 10．下列排序算法中，其时间复杂度和记录的初始排列无关的是（B） A．插入排序D．冒泡排序 11．若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（A） A．f,c,b B．f,d,b C．g,c,b D．g,d,b 12．若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，则查询条件为（C）A．（性别=“男”）OR(年龄> 60)OR（性别=“女”）OR（年龄>55） B．（性别=“男”）OR(年龄> 60)AND（性别=“女”）OR（年龄>55） C．（性别=“男”）AND(年龄> 60)OR（性别=“女”）AND（年龄>55） D．（性别=“男”）AND(年龄> 60)AND（性别=“女”）AND（年龄>55） 13．设单链表中结点的结构为 typedef struct node { //链表结点定义 ElemType data；//数据 struct node * Link；//结点后继指针 } ListNode； （1）已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？B A. s->link = p；p->link = s； B. s->link = p->link；p->link = s； C. s->link = p->link；p = s； D. p->link = s；s->link = p； （2）非空的循环单链表first的尾结点（由p所指向）满足：C A. p->link == NULL； B. p == NULL； C. p->link == first； D. p == first； 二、填空题 14．称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和__ f(n)_____的数量级相同。 15．在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为__ O(1)_______。 17．一棵含999个结点的完全二叉树的深度为__10_____。 18．含n个顶点的无向连通图中至少含有__n-1_____条边。 19．对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为_308.5_____。 20．若对关键字序列（43，02，80，48，26，57，15，73，21，24，66）进行一趟增量为3的希尔排序，则得到的结果为_(15 02 21 24 26 57 43 66 81 48 73)_。 单元练习1 一．判断题（下列各题，正确的请在前面的括号内打√；错误的打╳） （√）（1）数据的逻辑结构与数据元素本身的内容和形式无关。 （√）（2）一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。（ㄨ）（3）数据元素是数据的最小单位。 （ㄨ）（4）数据的逻辑结构和数据的存储结构是相同的。 （ㄨ）（5）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 （√）（6）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 （√）（7）数据的存储结构是数据的逻辑结构的存储映像。 （√）（8）数据的物理结构是指数据在计算机内实际的存储形式。 （ㄨ）（9）数据的逻辑结构是依赖于计算机的。 （√）（10）算法是对解题方法和步骤的描述。 二．填空题 （1）数据有逻辑结构和存储结构两种结构。 （2）数据逻辑结构除了集合以外，还包括：线性结构、树形结构和图形结构。（3）数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。 （4）树形结构和图形结构合称为非线性结构。 （5）在树形结构中，除了树根结点以外，其余每个结点只有 1 个前趋结点。 （6）在图形结构中，每个结点的前趋结点数和后续结点数可以任意多个。 （7）数据的存储结构又叫物理结构。 （8）数据的存储结构形式包括：顺序存储、链式存储、索引存储和散列存储。（9）线性结构中的元素之间存在一对一的关系。 （10）树形结构结构中的元素之间存在一对多的关系， （11）图形结构的元素之间存在多对多的关系。 （12）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。 （13）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。 （14）算法是一个有穷指令的集合。 （15）算法效率的度量可以分为事先估算法和事后统计法。 （16）一个算法的时间复杂性是算法输入规模的函数。 （17）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。 （18）若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为 O （nlog2n）。 （19）若一个算法中的语句频度之和为T（n）=3n+nlog2n+n2，则算法的时间复杂度为 O 1. (判断题) 在有n个叶子结点的哈夫曼树中,其结点总数2n+1。( )(本题 2.0分) A、正确 B、错误 学生答案： B 标准答案：B 解析： 得分： 2 2. (判断题) 链表由头指针唯一确定。( )(本题2.0分) A、正确 B、错误 学生答案： A 标准答案：A 解析： 得分： 2 3. (判断题) 完全二叉树的叶子结点只能出现在最后一层上。( )(本题2.0分) A、正确 B、错误 学生答案： B 标准答案：B 解析： 得分： 2 4. (判断题) 由树转化来的二叉树一定没有右子树。( )(本题2.0分) A、正确 B、错误 学生答案： A 标准答案：A 解析： 得分： 2 5. (判断题) 折半查找要求数据必须有序,且采用顺序存储结构。( )(本题2.0分) A、正确 B、错误 学生答案： A 标准答案：A 解析： 得分： 2 6. (判断题) 有回路的图不能进行拓朴排序。( )(本题2.0分) A、正确 B、错误 学生答案： A 标准答案：A 解析： 得分： 2 7. (判断题) 在顺序存储的线性表中,逻辑上相邻的两个数据元素在物理位置上并不一定紧邻。( )(本题2.0分) A、正确 B、错误 学生答案： B 标准答案：B 解析： 得分： 2 8. (判断题) 链式存储的线性表可以随机存取。( )(本题2.0分) A、正确 B、错误 学生答案： B 标准答案：B 解析： 得分： 2 9. (判断题) 散列表的查找效率主要取决于建表时所选取的散列函数和处理冲突的方法。( )(本题2.0分) A、正确 B、错误 学生答案： A 标准答案：A 解析： 得分： 2 10. (判断题) 对于同一组记录,生成的二叉排序树的形态与记录的输入次序无关。( )(本题2.0分) A、正确 B、错误 学生答案： B 标准答案：B 解析： 得分： 2 11. (单选题) 设有一个二维数组A[10][15],数组按行存放,假设 A[0][0]存放位置在644,每个元素占一个空间,则A[4][5]在( )位置。(本题2.0分) A、672 B、626 C、709 D、724【数据结构习题集附答案】
数据结构附部分答案
数据结构习题和答案及解析
数据结构习题附答案
数据结构各章习题及答案!
数据结构--图---作业及部分答案
数据结构试题及答案(十套)
数据结构习题及参考答案
(完整版)数据结构练习题及参考答案
《数据结构》教材课后习题+答案
数据结构考试题库含答案
数据结构参考答案
《数据结构》课后参考答案
2022数据结构答案