《数据结构》填空作业题答案Word文档下载推荐.docx
《《数据结构》填空作业题答案Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《《数据结构》填空作业题答案Word文档下载推荐.docx（9页珍藏版）》请在冰豆网上搜索。
非线性
结构两大类。
有多个。
6.在图状结构中，每个结点的前驱结点数和后继结点数可以
7.在树形结构中，数据兀素之间存在
对多
的关系。
8.数据的物理结构，指数据元素在
计算机
中的标识（映象），也即
9.数据的逻辑结构包括线性结构、
图结构合称为非线性结构
树形结构禾n图形结构
3种类型，树型结构和有向
10.顺序存储结构是把逻辑上相邻的结点存储在物理上关系由存储单元位置的邻接关系来体现。
连续—的存储单元里，结点之间的逻辑
11.链式存储结构是把逻辑上相邻的结点存储在物理上关系由附加的指针域来体现。
任意—的存储单元里，节点之间的逻辑
12.数据的存储结构可用4种基本的存储方法表示，它们分别是
存储和散列存储。
顺序存储、链式存储
索引
13.线性结构反映结点间的逻辑关系是对多或多对多。
的，非线性结构反映结点间的逻辑关系是
14.数据结构在物理上可分为
顺序存储结构禾口链式存储结构
表示方式，还给出了处理数
15.我们把每种数据结构均视为抽象类型，它不但定义了数据的据的—。
16.数据元素可由若干个数据项一组成。
17.算法分析的两个主要方面是
时间一复杂度和空间复杂度。
18.一个算法的时间复杂度是用该算法度是用该算法在运行过程中所占用的—
所消耗的时间一的多少来度量的，一个算法的空间复杂存储空间——的大小来度量的。
19.算法具有如下特点:
有穷性一、确定性、
可行性—、输入、输出。
20.
有穷时间—内计算出结果
确切
对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的的定义，并在
21.下面程序段的时间复杂度为
i=1；
while（iv=n）
i=i3;
1.
性表表示如下：
（ai,a2,?
ai-1,a,a+i,?
an），其中每个ai代表一个数据元素（或
/点
n
表表
—除一的i+第个兀素。
）情
长和元入位置ia元的-
构。
1
L->
a
性表中的0（n）个。
）
表HRRH第■■利的用率高位置!
■
;
free（U）。
定条件是）操L作方Ull-
U=L->
next
置数取决于
结条件的判断
i
+
结点—
个的条件是
指示。
P->
next==NULL
的直接
。
空的判
19.设rear
点出发都可遍历整个链表）
是指向非空、带头结点的循环单链表的尾指针，则该链表首结点的存储位置是
rear->
next->
next。
22.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
第3章栈和队列（已校对无误）
栈顶指针。
从一个栈删除元素时，需要前移一位
4.在一个顺序栈中，若栈顶指针等于—1，则为空栈;
若栈顶指针等于maxSize—1，则为满栈。
7•在求表达式值的算符优先算法中使用的主要数据结构是
s2,
8•设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为
s3，s4，s6，s5，s1，则顺序栈的容量至少为一J。
9.设有一个空栈，现输入序列为1，2，3，4，5。
经过Push，push，pop，push，pop，push，pop，
10.
push后，输出序列是234。
在按算符优先法求解表达式3—1+5*2时，最先执行的运算是，最后执行的运算是
后缀表示为——xayb—*+cd/——。
操作。
jop=top->
link操作。
有伙为
90
2
用元素个m数是ze==Q99Ont。
用42.
Mhl
当PUSH,
元素A[0,0]的
补充:
6章树（已校对无误）
10.在先序遍历二叉树的序列中•任何结点的了树上的所有结点，都是直接跟在该结点之后。
11.图（已校对无误）
v1出发的深度优先搜索序列为v1v2v3v6v5v4，其从
v1v2v5v4v3v6。
4.已知图G的邻接表如下图所示，其从顶点顶点v1出发的广度优先搜索序列为
中的两!
>
则x,y）与（y,x）被认无向，但〈x,丫〉与〈y,x〉是有
5.设y是图
向的两条弧。
6.已知一个图的邻矩表示，除所有从i个结出发的方法是将矩的第i行全部置为。
8.在无向中，如果从顶点v到顶v‘有路径，则v和v‘是连
第8章找（已校疣误
顺查
1.顺找法的平均载度为n+1）/2;
哈希表载法采用链法理冲突的平均找长
度为片？
2.在各种餓方法中，平均戲长与结个数n无关的餓方法是哈希表戡法。
3.二分找的存结于有序的丿序存储
4.长为55的表，采用分块找法每块最佳度是15。
7.在散列存傅，装填因子a的越大，存取元素发牛冲突的可能性就越大：
a的越小，存
取元素发生冲突的可能性就越小
9.高度为的平衡二叉桎少有54个结。
排序（已校疣误
3.对个录表r[1?
n]进单选排序，所需要行的关字间比次数为n—1）/2。
8.对n个元素的序列进行冒泡排序时，最少的比较次数是
9.
基数排序不需要进行记录关键字间的比较。
升级会员 