大工16秋《数据结构》在线作业2满分标准答案
北京大学2016年秋季学期《数据结构》课程作业【答案】
章）
a9
b 10
c 11
d 12
18. 深度为 6(根的层次为 1)的二叉树至多有_____B_____结点（第五章）
a.64
b.63
c.31
d.32
19.二叉树的第 k 层的结点数最多为______D______。（第五章）
k
a. 2 -1
b. 2K+1
c. 2K-1
k-1
d. 2
20.如果一棵二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条
c 线性表中任何一个元素有且仅有一个直接后继
d 以上说法都不正确
6.在含有 n 个结点的顺序存储的线性表中，在任一位置插入一个结点所需移动结点的
平均次数为__C____（第二章）
a．n
b．(n-1)/2
c．n/2
d．(n+1)/2
第１页 共 10 页
7.链表不具备的特点是_____D_______。（第二章）
int sum=0;
for(i=0; i<m;i++)
for(j=i;j<n;j++)
s++;
a. O(m+n)
b. O(n*n)
c. O(m*n)
d. O(m*logn)
5. 下列有关线性表的叙述中，正确的是___A_____。（第二章）
a 一个线性表是 n 个数据元素的有限序列
b 线性表中任何一个元素有且仅有一个直接前驱
5.向一个长度为 n 的顺序表中的第 i 个元素(1≤i≤n)之后插入一个元素时，需向后移
动__ N-i+1___个元素。（第二章）
6.当线性表的元素总数不固定，且很少随机存取表中元素，但插入和删除操作较多时，
数据结构课后习题详解超完整超经典
第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。
1.3 设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。
解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
解：ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={<r,i>} 基本操作： InitComplex(&C,re,im)操作结果：构造一个复数C ，其实部和虚部分别为re 和im DestroyCmoplex(&C)操作结果：销毁复数C Get(C,k,&e) 操作结果：用e 返回复数C 的第k 元的值 Put(&C,k,e) 操作结果：改变复数C 的第k 元的值为eIsAscending(C)操作结果：如果复数C 的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0 Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0 IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0 Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5 试画出与下列程序段等价的框图。
数据结构课后习题标准答案
数据结构习题集答案第1章绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。
1.3 设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。
解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
解：ADT Complex{数据对象：D={r,i|r,i 为实数}数据关系：R={<r,i>}基本操作：InitComplex(&C,re,im)操作结果：构造一个复数C ，其实部和虚部分别为re和imDestroyCmoplex(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值Put(&C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和m DestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5 试画出与下列程序段等价的框图。
电子科技16秋《数据结构》在线作业2 辅导资料
16秋《数据结构》在线作业2一、单选题（共 16 道试题，共 48 分。
）1. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。
. O(1). O(n). O(n㏒n). O(n2)正确答案：2. 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。
. 无头结点的双向链表. 带尾指针的循环链表. 无头结点的单链表. 带头指针的循环链表正确答案：3. 已知函数Su(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Sopy(s,t)的功能为复制串t到s。
若字符串S=″SINSTUY″，则调用函数Sopy(P,Su(S,1,7))后得到（）。
. P=″SIN″. P=″STUY″. S=″SIN″. S=″STUY″正确答案：4. 在头指针为h的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。
. p->nxt==h. p->nxt->nxt==h. p->nxt==NULL. p==h正确答案：5. 高度为5的完全二叉树中含有的结点数至少为（）。
. 16. 17. 31. 32正确答案：6. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
. 插入. 删除. 排序. 定位正确答案：7. 在头指针为h且表长大于1的单循环链表中，指针p指向表中某个结点，若p->nxt->nxt= h,则（）。
. p指向头结点. p指向尾结点. *p的直接后继是头结点. *P的直接后继是尾结点正确答案：8. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）。
. 3，2，6，1，4，5. 3，4，2，1，6，5. 1，2，5，3，4，6. 5，6，4，2，3，1正确答案：9. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。
数据结构习题答案 .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 的函数。
最新版2016年秋国家开放大学《数据结构(本)》期末练习2满分答案
2016秋国家开放大学《数据结构（本）》期末练习2一、单项选择题1．下面关于线性表的叙述错误的是（）。
A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用顺序存储便于插入和删除操作的实现D.线性表采用链式存储便于插入和删除操作的实现2．设有头指针为head的不带头结点的非空的单向循环链表,指针p指向其尾结点,要删除第一个结点,则可利用下述语句head=head->next;和（）。
A．p=head;B．p=NULL;C．head=p;D．p->next=head;3.以下数据结构中是非线性结构的是()。
A.队列B.栈C.二叉树D.线性表4.以下说法正确的是()。
A.线性表的链式存储结构必须占用连续的存储空间B.一种逻辑结构可以有不同的存储结构C．一种逻辑结构只能有唯一的存储结构D．线性表的顺序存储结构不必占用连续的存储空间5．设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（）。
A．13B．12C．11D．106．把数据存储到计算机中，并具体体现()称为物理结构。
A．数据的处理方法B．数据的性质C．数据的运算D.数据元素间的逻辑关系7.两个字符串相等的充要条件是（）。
A.两个字符串的长度相等B.同时具备(A)和(C)两个条件C.两个字符串中对应位置上的字符相等D.以上答案都不对8．顺序表所具备的特点之一是（）。
A．可以随机访问任一结点B．不需要占用连续的存储空间C．插入元素的操作不需要移动元素D．删除元素的操作不需要移动元素9.设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件下,选用下列（）存储方式最节省运算时间。
A.单向链表B.单向循环链表C.双向链表D.双向循环链表10．图状结构中数据元素的位置之间存在（）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继11．元素13，15，19，20顺序依次进栈，则该栈的不可能输出序列是（）。
大工16春《数据结构》开卷考试复习资料
机密★启用前大连理工大学网络教育学院2016年9月《数据结构》课程期末复习资料☆注意事项：本复习题满分共：400分。
一、单项选择题（本大题共65小题，每小题3分，共195分）1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。
(A).正确性 (B). 可行性 (C). 健壮性 (D). 输入性2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（）。
for(i=n-1；i>=0；i--)for(j=0；j<i；j++) S；(A).n2 (B). O(nlgn) (C). O(n) (D). O(n2)3．折半查找法适用于（）。
（A）、有序顺序表（B）、有序单链表（C）、有序顺序表和有序单链表都可以（D）、无限制4．顺序存储结构的优势是（）。
（A）、利于插入操作（B）、利于删除操作（C）、利于顺序访问（D）、利于随机访问5．深度为k的完全二叉树，其叶子结点必在第（）层上。
（A）、k-1 （B）、k （C）、k-1和k （D）、1至k 6．具有60个结点的二叉树，其叶子结点有12个，则度为1的结点数为（）（A）、11 （B）、13 （C）、48 （D）、377.下列程序段的时间复杂度为（）。
for(i=0； i<m； i++) for(j=0； j<t； j++) c[i][j]=0；for(i=0；i<m；i++) for(j=0；j<t；j++) for(k=0；k<n；k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]；(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n) 8．设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
(A) n-i (B) n+1 -i (C) n-1-i (D) i9．设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
数据结构作业二答案
作业二栈和队列一、填空题（每空1分，共15分）1. 栈是一种特殊的线性表，允许插入和删除运算的一端称为栈顶。
不允许插入和删除运算的一端称为栈底。
2. 队列是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。
只能在队尾插入和队首删除元素。
3. 在具有n个单元的循环队列中，队满时共有n-1个元素。
4. 向栈中压入元素的操作是先移动栈顶指针，后存入元素。
5. 从循环队列中删除一个元素时，其操作是先移动队首指针，后取出元素。
二、判断正误（判断下列概念的正确性，并作出简要的说明。
）（每小题1分，共10分）（×）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
错，线性表是逻辑结构概念，可以顺序存储或链式存储，与元素数据类型无关。
（√）2. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）3. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
正确，都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（×） 4. 栈和链表是两种不同的数据结构。
错，栈是逻辑结构的概念，是特殊殊线性表，而链表是存储结构概念，二者不是同类项。
（×） 5. 栈和队列是一种非线性数据结构。
错，他们都是线性逻辑结构，栈和队列其实是特殊的线性表，对运算的定义略有不同而已。
（√）6. 栈和队列的存储方式既可是顺序方式，也可是链接方式。
（√）7. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
（×）8. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
错，后半句不对。
（×）9. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
错，有可能。
三、单项选择题（每小题1分，共20分）（B）1.栈中元素的进出原则是Ａ．先进先出Ｂ．后进先出Ｃ．栈空则进Ｄ．栈满则出（C）2.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为Ａ．i Ｂ．n=i Ｃ．n-i+1 Ｄ．不确定解释：当p1=n，即n是最先出栈的，根据栈的原理，n必定是最后入栈的（事实上题目已经表明了），那么输入顺序必定是1，2，3，…，n，则出栈的序列是n，…，3，2，1。
大学计算机《数据结构》试卷及答案
大学计算机《数据结构》试卷及答案一、选择题(24分)1．下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间(B) 线性表采用链式存储不必占用一片连续的存储空间(C) 线性表采用链式存储便于插入和删除操作的实现(D) 线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
(A) 2m-1 (B) 2m (C) 2m+1 (D) 4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
(A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
(A) BADC (B) BCDA (C) CDAB (D) CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（）条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2(D) n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9 (B) 10 (C) 11 (D) 127．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
(A) n-1 (B) n (C) n+1 (D) 2n-18．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 (B) 3，2，5，8，6(C) 3，2，5，6，8 (D) 2，3，6，5，8二、填空题(24分)1. 为了能有效地应用HASH 查找技术，必须解决的两个问题是______和______。
2. 下面程序段的功能实现数据x 进栈，要求在下划线处填上正确的语句。
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2022年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩=形成性考核×50%+终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项： D.物理结构题目2下列说法中，不正确的是（）。
选择一项： C.数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项： C.数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项： C.逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。
选择一项： D.逻辑上相邻的元素在物理位置上也相邻题目6对链表,以下叙述中正确的是（）。
选择一项： C.不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。
选择一项： C.可读性题目8算法的时间复杂度与（）有关。
选择一项： D.算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选择一项： C.n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项： C.n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
选择一项： A.p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
东师《数据结构16秋在线作业2
东北师范大学东师数据结构16秋在线作业2一、单选题（共20 道试题，共60 分。
）1. 在下述几种排序方法中，辅助空间需要最多的是()。
A. 直接插入排序B. 快速排序C. 直接选择排序D. 归并排序正确答案：2. 广义表运算式tail ( ( ( a , b ) , ( c , d ) ) ) 的操作结果是()。
A. ( c , d )B. c , dC. ( ( c , d ) )D. d正确答案：3. 下列序列中，() 是执行第一趟按递减序快速排序后所得的序列。
A. [ 68, 11 , 18 , 69 ] 70 [ 23 , 93 , 73]B. [ 68 , 11 , 69 , 23 ] 70 [18, 93, 73 ]C. [ 93, 73 ] 70 [ 68, 11, 69, 23, 18 ]D. [ 68 , 11 , 69, 23, 18 ] 70 [ 93, 73 ]正确答案：4. 递归过程的实现需用到( )。
A. 线性表B. 链表C. 栈D. 队列正确答案：5. 数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是()。
A. 1165B. 1170C. 1175D. 1180正确答案：6. A VL树中任一结点的平衡因子的绝对值都应小于等于()。
A. 0B. 1C. 2D. 3正确答案：7. 下述文件中适合于磁带存储的是()。
A. 顺序文件B. 索引文件C. 散列文件D. 多关键字文件正确答案：8. 在n个结点的线索二叉树中线索的数目为( )。
A. n-1B. nC. n+1D. 2n正确答案：9. 一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A. 不确定B. 0C. 1D. 2正确答案：10. 有n个顶点的无向图的边数最多为()。
A. nB. n(n-1)C. n(n-1)/2D. 2n正确答案：11. 由3个结点可以构造出多少种不同的有向无序树？( )A. 9B. 10C. 11D. 12正确答案：12. 引入线索二叉树的目的是( )。
数据结构习题答案
习题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++;A.O(1)B.O(2n)C.O(n)D.O(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.数据结构作为一门独立的课程出现是在（）年。
A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。
A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
大工20秋《数据结构》在线作业2【答案】
大工20秋《数据结构》在线作业2
红字部分为答案！
单选题
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
A.9
B.11
C.15
D.不确定
2.具有10个叶结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11
3.设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
4.一个n个顶点的连通无向图,其边的个数至少为()。
A.n-1
B.n
C.n+1
D.nlogn
5.n个结点的完全有向图含有边的数目()。
A.n*n
B.n（n＋1)
C.n／2
D.n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。
A.求子串
B.联接
C.模式匹配
D.求串长
7.串的长度是指()。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的()。
A.先序序列
B.中序序列。
国家开放大学电大《数据结构》网络课形考任务2作业及答案
国家开放大学电大《数据结构》网络课形考任务2作业及答案档任务2一、单项选择题（每小题2分，共50分）题目1 若让元素1,2,3依次进栈，则出栈顺序不可能为（）。
选择一项： A、3,1,2 B、3,2,1 C、2,1,3 D、1,3,2 题目2 一个队列的入队序列是1,2,3,4。
则队列的输出序列是（）» 选择一项： A、1,4,3,2 B、4,3,2,1 C、3,2,4,1 D、1,2,3,4 题目3 向顺序栈中压入新元素时，应当（）。
选择一项： A、先后次序无关紧要 B、先存入元素，再移动栈顶指针 C、同时进行 D、先移动栈顶指针，再存入元素题目4 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）、选择一项： A、 p->next=top->next;top->next=p: B、 p->next=top->next;top=top->next; C、 p->next=top:top=p: D、 top->next=p; 题目5 在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。
选择一项： A、 x=top->data;top=top->next: B、top=top->next;x=top->data; C、 x=top->data： D、 x=top：top=top->next; 题目6 判断一个顺序队列（最多元素为m）为空的条件是（）» 选择一项： A、 front=rear B、 front=rear+l C、 rear=m-l D、 rear=m 题目7 判断一个循环队列为满的条件是（）next; B、 r=r->next; C、 r=f->next; D、 f=r->next; 题目13 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）» 选择一项： A、 r->next=s;r=s; B、 s->next=f;f=s; C、 s->next=r;r=s; D、 f->next=s;f=s：题目14 数组a经初始化char a[ ]= “English” ：a[7]中存放的是（）。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。
A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。
A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
A、20B、18C、25D、226．下列程序段的时间复杂度为（）。
s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。
A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。
A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。
A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工16秋《数据结构》在线作业2
1：若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。
A：gdbehfca
B：bdgaechf
C：gdbecfha
D：gcefhabd
正确答案：A
2：具有3个结点的二叉树可能有（）种不同的形态。
A：3
B：4
C：5
D：6
正确答案：C
3：若一棵二叉树的后序遍历序列为dabec，中序遍历序列为debac，则先序遍历序列为（）。
A：cbeda
B：decab
C：deabc
D：cedba
正确答案：D
4：（）方法可以判断出一个有向图中是否有环（回路）。
A：深度优先遍历
B：拓扑排序
C：求最短路径
D：求关键路径
正确答案：B
5：深度为k的完全二叉树，其叶子结点必在第（）层上。
A：k-1
B：1
C：k
D：k-1或k
正确答案：D
6：Huffman树的带权路径长度WPL等于（）。
A：除根结点之外的所有结点权值之和
B：所有结点权值之和
C：根结点的值
D：各叶子结点的带权路径长度之和
正确答案：D
7：具有N个结点的完全二叉树的深度是（）。
A：log2N
B：log2N +1
C：log2(2N)
D：log2N -1
正确答案：B
8：设有8个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A：5
B：6
C：7
D：8
正确答案：C
9：任何一棵二叉树的叶结点在先序、中序、后序遍历序列中的相对次序（）。
A：发生改变
B：不发生改变
C：不能确定
D：以上都不对
正确答案：B
10：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。
A：250
B：254
C：501
D：505
正确答案：C
11：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
A：错误
B：正确
正确答案：A
12：中缀表达式A+(B-C/D)*E的后缀形式是ABCD/-E*+。
A：错误
B：正确
正确答案：B
13：度为2的有序树是二叉树。
A：错误
B：正确
正确答案：A
14：若已知一棵二叉树的前序遍历序列和后序遍历序列，可以恢复该二叉树。
A：错误
B：正确
正确答案：A
15：出栈操作的时间复杂度为O(n)。
A：错误
B：正确
正确答案：A
16：设树根为第1层，在一棵二叉树上第6层的结点数最多为32。
A：错误
B：正确
正确答案：B
17：在用顺序表表示的循环队列中，可用标志位来区分队空或队满的条件。
A：错误
B：正确
正确答案：B
18：哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
A：错误
B：正确
正确答案：B
19：二叉树的左右子树次序是严格的，不能够任意改变。
A：错误
B：正确
正确答案：B
20：具有m个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。
A：错误
B：正确
正确答案：B。