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）。
- 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