39565大连理工大学大工19秋《数据结构》在线作业3答案
大连理工19秋《数据结构》在线作业1答案
【奥鹏】大工19秋《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
第1题，线性表采用顺序存储结构时,其地址 ( )。
[A.]部分地址必须是连续的
[B.]连续与否均可以
[C.]必须是连续的
[D.]一定是不连续的
正确的答案是:C
第2题，队列操作的原则是( )。
[A.]后进先出
[B.]只能插入
[C.]只能删除
[D.]先进先出
正确的答案是:D
第3题，下述哪一条是顺序存储结构的优点( )。
[A.]插入运算方便
[B.]存储密度大
[C.]可方便地用于各种逻辑结构的存储表示
[D.]删除运算方便
正确的答案是:B
第4题，若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
[A.]顺序表
[B.]带头结点的双循环链表
[C.]双链表
[D.]单循环链表
正确的答案是:A
第5题，链表不具有的特点是( )。
[A.]插入、删除不需要移动元素
[B.]所需空间与线性长度成正比
[C.]可随机访问任一元素
[D.]不必事先估计存储空间
正确的答案是:C
第6题，一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
[A.]不确定
[B.]n-i+1。
东大19秋学期《数据结构Ⅱ》在线平时作业3答案
东大19秋学期《数据结构Ⅱ》在线平时作业3
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A.顺序存储方法
B.链式存储方法
C.索引存储方法
D.散列存储方法
【仔细阅读以上题目，并作出正确选择】
正确答案:D
2.数据元素及其关系在计算机存储器内的表示，称为数据的
A.非线性结构
B.逻辑结构
C.线性结构
D.存储结构
【仔细阅读以上题目，并作出正确选择】
正确答案:D
3.下面哪一方法可以判断出一个有向图是否有回路
A.深度优先遍历
B.求最短路径
C.求关键路径
D.A和C
【仔细阅读以上题目，并作出正确选择】
正确答案:A
4.BFS算法可用来解决单源最短路径问题的条件是当各边上的权值
A.均相等
B.均互不相等
C.任意值
D.不一定相等
【仔细阅读以上题目，并作出正确选择】
正确答案:A
5.计算机识别、存储和加工处理的对象被统称为
A.数据结构
B.数据类型
C.数据元素
D.数据
【仔细阅读以上题目，并作出正确选择】
正确答案:C
6.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数。
大工19秋《数据结构》在线作业1满分答卷
大工19秋《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.线性表采用顺序存储结构时,其地址 ( )。
A.部分地址必须是连续的
B.连续与否均可以
C.必须是连续的
D.一定是不连续的
[标准参考解析]
正确选择是:C
2.队列操作的原则是( )。
A.后进先出
B.只能插入
C.只能删除
D.先进先出
[标准参考解析]
正确选择是:D
3.下述哪一条是顺序存储结构的优点( )。
A.插入运算方便
B.存储密度大
C.可方便地用于各种逻辑结构的存储表示
D.删除运算方便
[标准参考解析]
正确选择是:B
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表
B.带头结点的双循环链表
C.双链表
D.单循环链表
[标准参考解析]
正确选择是:A
5.链表不具有的特点是( )。
A.插入、删除不需要移动元素
B.所需空间与线性长度成正比
C.可随机访问任一元素
D.不必事先估计存储空间
[标准参考解析]
正确选择是:C。
大工19秋《数据结构》在线作业1参考答案
大工19秋《数据结构》在线作业1试卷总分:100 得分:100一、单选题(共10 道试题,共50 分)1.线性表采用顺序存储结构时,其地址( )。
A.部分地址必须是连续的B.连续与否均可以C.必须是连续的D.一定是不连续的答案:C2.队列操作的原则是( )。
A.后进先出B.只能插入C.只能删除D.先进先出答案:D3.下述哪一条是顺序存储结构的优点( )。
A.插入运算方便B.存储密度大C.可方便地用于各种逻辑结构的存储表示D.删除运算方便答案:B4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
A.顺序表B.带头结点的双循环链表C.双链表D.单循环链表答案:A5.链表不具有的特点是( )。
A.插入、删除不需要移动元素B.所需空间与线性长度成正比C.可随机访问任一元素D.不必事先估计存储空间答案:C6.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。
A.不确定B.n-i+1C.n-iD.i答案:B7.设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。
A.ZYXB.ZXYC.YZXD.XYZ答案:B8.一个递归算法必须包括( )。
A.递归部分B.迭代部分C.终止条件和递归部分D.终止条件和迭代部分答案:C9.设计一个判别表达式中左右括号是否配对出现的算法,采用( )数据结构最佳。
A.队列B.线性表的顺序存储结构C.线性表的链式存储结构D.栈答案:D10.对稀疏矩阵进行压缩存储目的是( )。
A.降低运算的时间复杂度B.节省存储空间C.便于进行矩阵运算D.便于输入和输出答案:B二、判断题(共10 道试题,共50 分)11.数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
答案:正确12.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
数据结构习题答案 .doc【精选文档】
单元练习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秋《数据结构》期末考试复习题
机密★启用前大连理工大学网络教育学院2019年秋《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。
一、单项选择题1、在队列中存取数据的原则是（）。
A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。
A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。
A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。
A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。
A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。
A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。
A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。
A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。
A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。
A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。
数据结构习题答案 .doc
单元练习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）数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）三个方面的内容。
（14）数据结构被定义为(D，R)，其中D是数据的有限集合，R是D上的关系的有限集合。
（15）算法是一个有穷指令的集合。
（16）算法效率的度量可以分为事先估算法和事后统计法。
（17）！（18）一个算法的时间复杂性是算法输入规模的函数。
（19）算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模n 的函数。
数据结构练习试题和答案解析
第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×)4.数据的逻辑结构和数据的存储结构是相同的。
（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用. （×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
(√）7.数据的存储结构是数据的逻辑结构的存储映象。
(√）8.数据的物理结构是指数据在计算机内实际的存储形式。
（√)9.数据的逻辑结构是依赖于计算机的。
（×）10.算法是对解题方法和步骤的描述。
（√）二、填空题1.数据有逻辑结构和存储结构两种结构。
2.数据逻辑结构除了集合以外,还包括线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
4.树形结构和图形结构合称为非线性结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点.6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法(或运算） 3个方面的内容。
13.数据结构被定义为(D，R)，其中D是数据的有限集合,R是D上的关系有限集合.14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法。
16.一个算法的时间复杂度是算法输入规模的函数。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。
18.若一个算法中的语句频度之和为T(n）=6n+3nlog2n，则算法的时间复杂度为O( nlog2n） .19.若一个算法的语句频度之和为T(n）=3n+nlog2+n2,则算法的时间复杂度为O（n2）。
【奥鹏】19春华师《数据结构》在线作业[第三套]答案
![【奥鹏】19春华师《数据结构》在线作业[第三套]答案](https://img.taocdn.com/s3/m/fe653edccc22bcd126ff0ce7.png)
【奥鹏】19春华师《数据结构》在线作业
试卷满分:100 试卷得分:100
一、单选题（共30题，60分）
1、向一个栈顶指针为HS的链栈中插入—个s所指结点时，则执行()
AHS->next=S
BS->next=HS->next；HS->next=S
CS->next=HS；HS=S
DS->next=HS；HS=HS->next；
[仔细阅读以上试题，并作出选择]
正确选择：C
2、对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。
这时，整个二叉排序树的形状取决于()。
A结点的输入顺序
B结点的存储结构
C结点的取值范围
D计算机的硬件
[仔细阅读以上试题，并作出选择]
正确选择：A
3、算法分析的目的是()
A找出数据结构的合理性
B研究算法中的输入和输出的关系
C分析算法的效率以求改进
D分析算法的易懂性和文档性
[仔细阅读以上试题，并作出选择]
正确选择：C
4、稀疏矩阵一般的压缩存储方法有两种，即()。
A二维数组和三维数组
B三元组和散列
C三元组和十字链表
D散列和十字链表
[仔细阅读以上试题，并作出选择]
正确选择：C
5、已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是()。
Aacbed
Bdecab
Cdeabc
Dcedba
[仔细阅读以上试题，并作出选择]
正确选择：D。
大大数据结构形考作业3
题目13
邻接表是图的一种（）。
选择一项：
A.链式存储结构
B.散列存储结构
C.索引存储结构
D.顺序存储结构
题目14
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
选择一项：
A.有回路
B.一棵树
C.完全图
D.连通图
题目15
图的深度优先遍历算法类似于二叉树的（）遍历。
一、单项选择题（每小题2分，共32分）
题目1
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
选择一项：
A. 17
B. 16
C. 15
D. 47
题目2
二叉树第k层上最多有（）个结点。
选择一项：
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
题目3
设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。
void Inorder (struct BTreeNode *BT)
{
if(BT!=NULL){
Inorder(BT->left);
Inorder(BT->right);
printf("%c",BT->data);}
}
该二叉树后序遍历的结果是：G、D、B、L、H、K、M、I、E、J、F、C、A
题目39
假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：
（1）设计一棵哈夫曼树；
（2）计算其带权路径长度WPL；
最新数据结构练习3答案
数据结构练习（三）参考一、选择题1.顺序查找法适合于存储结构为的线性表A）哈希存储B）顺序存储或链式存储C）压缩存储D）索引存储2.一个长度为100的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较________次。
A）9 B）8 C）7 D）63.采用顺序查找方法查找长度为n的线性表时，平均比较次数为。
A）n B）n/2 C）（n+1）/2 D）（n-1）/24.对线性表进行折半查找时，要求线性表必须。
A）以顺序方式存储B）以顺序方式存储，且结点按关键字有序排列C）以链表方式存储D）以链表方式存储，且结点按关键字有序排列5.采用二分查找法查找长度为n的线性表时，每个元素的平均查找长度为。
A）O（n2）B）O（nlog2n）C）O（n）D）O（log2n）6.有一个长度为12的有序表R[0…11]，按折半查找法对该表进行查找，在表内各元素等概率查找情况下查找成功所需的平均比较次数为。
A）35/12 B）37/12 C）39/12 D）43/127.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99}，当采用折半查找法查找关键字为82的元素时，次比较后查找成功。
A）1 B.2 C）4 D）88.当采用分块查找时，数据的组织方式为。
A）数据分成若干块，每块内存数据有序B）数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C）数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D）数据分成若干块，每块（出最后一块外）中的数据个数需相同9.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应有个结点最佳。
A）10 C）6 D）62510.不能生成右图所示二叉排序树的关键字序列是_____。
B）42531 C）45213 D）4231511.按____遍历二叉排序树，可以得到按值递增或递减次序的关键码序列。
大连理工大学数据结构试题及答案
数据结构期末试卷一、选择题1．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
数据结构(第3版)习题答案
简单的函数形式。比较典型的形式是含有n的单个项（带一个常数系数）。表1-1列出了一些
常用的g函数及其名称。对于表1-1中的对数函数logn，没有给出对数基，原因是对于任何大
于1的常数a和b都有logan =logbn/logba,所以logan和logbn都有一个相对的乘法系数1/logba，
合。
1.3两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不
一样，它们是否可以认作是同一个数据结构？为什么？
【答】：不能，运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不
一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样，
if (L->data[i]==x) c++;
return c;
}
2.4设计一个算法，将一个顺序表倒置。即，如果顺序表各个结点值存储在一维数组a中，倒
置的结果是使得数组a中的a[0]等于原来的最后一个元素，a[1]等于原来的倒数第2个元
素，…，a的最后一个元素等于原来的第一个元素。
【答】：顺序表的存储结构定义同题2.3，实现顺序表倒置的算法程序如下：
【答】：顺序表的存储结构定义如下（文件名seqlist.h）：
#include <stdio.h>
#define N 100
typedef int datatype;
typedef struct {
datatype data[N];
int length;
} seqlist;
/*预定义最大的数据域空间*/
大工19秋《数据结构》在线作业3答卷
【奥鹏】-[大连理工大学]-大工19秋《数据结构》在线作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.对线性表进行二分查找时,要求线性表必须( )。
A.以顺序方式存储,且数据元素有序
B.以顺序方式存储
C.以链接方式存储,且数据元素有序
D.以链接方式存储
标准参考解析选择是:A
2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。
采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。
元素59存放在散列表中的地址是( )。
A.9
B.8
C.11
D.10
标准参考解析选择是:C
3.下面给出的四种排序法中( )排序法是不稳定性排序法。
A.直接插入排序
B.堆排序
C.冒泡排序
D.二路归并排序
标准参考解析选择是:B
4.下列排序方法中,哪一个是稳定的排序方法?( )
A.直接选择排序
B.快速排序
C.希尔排序
D.二分法插入排序
标准参考解析选择是:D
5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆排序法
标准参考解析选择是:A
6.在下面的排序方法中,辅助空间为O(n)的是( ) 。
A.选择排序
B.归并排序
C.希尔排序
D.堆排序。
大连理工大学《数据结构》作业 参考答案
数据结构作业参考答案
//有序表插入 void yxcharu(LinkList &L, ElemType e) {
LinkList pre,p,s; pre=L; p=L->link; while(p&&p->data<e) {
pre=p; p=p->link; } s=(LinkList)malloc(sizeof(Lnode)); s->data=e; s->link=p; pre->link=s; }
main()
{
LinkList L;
int n,i,mink,maxk;
ElemType e;
char choice='0';
数据结构作业参考答案
if(InitList_Sq(L)) {
printf("建立空顺序表成功！\n"); do{
printf("当前线性表长度为：%d\n",L.length); printf("请输入要插入元素的位置："); scanf("%d",&i); printf("请输入要插入的元素值："); scanf("%d",&k); if(sxbcr(L,i,k)) {
s=(LinkList)malloc(sizeof(Lnode));
scanf("%d",&s->data); s->link=NULL;
p->link=s;
p=s;
数据结构习题答案.doc
单元练习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 的函数。
数据结构第3章习题答案共7页word资料
head 11级计本、信本第3章 栈和队列 自测卷答案一、填空题（每空1分，共15分）1.向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。
2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。
不允许插入和删除运算的一端称为 栈底 。
3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。
5. 在具有n 个单元的循环队列中，队满时共有 n-1 个元素。
6. 向栈中压入元素的操作是先 移动栈顶指针 ，后 存入元素 。
7. 从循环队列中删除一个元素时，其操作是 先 移动队首指针 ，后 取出元素 。
8.带表头结点的空循环双向链表的长度等于 0 。
解：二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（每小题1分，共10分）（ × ）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（ × ）2. 在表结构中最常用的是线性表，栈和队列不太常用。
错，不一定吧？调用子程序或函数常用，CPU 中也用队列。
（ √ ）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（ √ ）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（ × ）5. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（ × ）6. 栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
数据结构3题答案教学提纲
数据结构3题答案《数据结构与算法》模拟题3一、单选题1. 计算机算法具有输入、输出和( )这五个特征。
A. 可行性、确定性和有穷性B. 可行性、可移植性和可扩充性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性2. 线性表中的顺序存储结构是通过何种方式表示元素之间的关系( )。
A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.后继元素的数组下标3. 最适合描述算法的语言是( )。
A.自然语言B.计算机程序语言C.介于自然语言和程序设计语言之间的伪语言D.数学公式4. 采用链式存储结构存储线性表的优点是( )。
A. 便于插入和删除操作B. 便于随机存取C.花费的存储空间比顺序存储少D.数据元素的物理顺序与逻辑顺序相同5. 在哈希函数H(key) = key%m中，一般来说，m应取( )。
A. 充分大的数B. 素数C. 奇数D. 偶数6. 在顺序栈中删除元素时，是( )。
A. 先删除元素，再移动栈顶指针B. 不分先后，同时进行C. 先移动栈顶指针，再删除元素D. 谁先谁后都可以7. 广义表((a), (b))的表尾是( )。
A. ((b))B.bC.(b)D. ( )8. 设有一个二维数组A[10][20]，采用以行序为主序的存储结构，每个元素占两个空间，第一个元素的存放位置为100(十进制)，则元素A[6][6]的存放位置为( )。
A.320(十进制)B. 352 (十进制)C.300(十进制)D. 232 (十进制)9. 常对数组进行的两种基本操作是( )。
A. 查找和插入B. 插入和修改C. 查找和修改D.建立和删除10. 已知某二叉树的先序遍历为A，B，D，C，E，则它可能的中序遍历序列为( )。
A.B，C，A，D，EB.C，B，A，D，EC.B，D，A，E，CD.B，E，A，C，D11. 下面关于图的存储的叙述中，( )是正确的。
A.用邻接表存储图，占用的存储空间数与图中结点个数有关，与边数无关B.用邻接表存储图，占用的存储空间数与图中边数有关，与结点个数无关C.用邻接矩阵法存储图，占用的存储空间数与图中结点个数有关，与边数无关D.用邻接矩阵法存储图，占用的存储空间数与图中边数有关，与结点个数无关12. 在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.散列函数越复杂越好,因为这样随机性好,冲突概率小. A.正确 B.错误 答案：B
3.负载因子 (装填因子)是散列表的一个重要参数,它反映散列表的装满程度。 A.正确 B.错误 答案：A
4.顺序查找法适用于存储结构为顺序或链接存储的线性表。 A.正确 B.错误 答案：A
5.对无序表用二分法查找比顺序查找快。 A.正确 B.错误 答案：B
6.排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止。 A.正确 B.错误 答案：B
7.在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳 定的。 A.正确 B.错误 答案：B
6.在下面的排序方法中,辅助空间为O(n)的是() 。 A.希尔排序 B.堆排序 C.选择排序 D.归并排序 答案：D
7.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序。 A.冒泡 B.希尔
C.快速 D.堆 答案：C
8.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末 尾,该排序方法是()。 A.选择 B.冒泡 C.插入 D.堆 答案：A
9.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址,因为散列函数是一对一的 关系,则选择好的()方法是散列文件的关键。 A.散列函数 B.除余法中的质数 C.冲突处理 D.散列函数和冲突处理 答案：D
10.下述文件中适合于磁带存储的是()。 A.顺序文件 B.索引文件 C.散列文件 D.多关键字文件 答案：A
8.直接选择排序方法是稳定的。 A.正确 B.错误 答案：B
9.堆是满二叉树。 A.正确 B.错误 答案：B
10.在待排数据基本有序的情况下,快速排序效果最好。 A.正确 B.错误 答案：B
大工19秋《数据结构》在线作业3
单选题 1.对线性表进行二分查找时,要求线性表必须()。 A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序 答案：B
2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列 26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。 A.8 B.9 C.10 D.11 答案：D
3.下面给出的四种排序法中()排序法是不稳定性排序法。 A.直接插入排序 B.冒泡排序 C.二路归并排序 D.堆排序 答案：D
4.下列排序方法中,哪一个是稳定的排序方法?() A.直接选择排序 B.二分法插入排序 C.希尔排序 D.快速ቤተ መጻሕፍቲ ባይዱ序 答案：B
5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是()。 A.选择排序法 B.插入排序法 C.快速排序法 D.堆排序法 答案：A