大工20秋《数据结构》在线作业3
大工20春9月网考【数据结构】复习资料
大连理工大学网络教育学院2020年春《数据结构》期末考试复习题☆注意事项：本复习题满分共：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个元素的地址是（）。
大连理工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。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题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) 个顶点的无向图最多有条边，最少有条边。
大工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.算法的有穷性是指一个算法必须总是(对任何合法的输入)在执行有穷步之后结束,且每一步都可在有穷时间内完成。
大工15秋《数据结构》在线作业1满分答案
大工15秋《数据结构》在线作业1满分答案大工15秋《数据结构》在线作业1一单选题1.广义表((e))的表头是（）。
A. eB. (e)C. ()D. (())正确答案：B2.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
A. 1B. 2C. 3D. 4正确答案：B3.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A. (n+1)/2B. n/2C. nD. n+1正确答案：C4.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）。
A. head==NULLB. head→next==NULLC. head→next==headD. head!=NULL正确答案：B5.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为（）。
A. 2B. 3C. 4D. 5正确答案：C6.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。
A. (n-1)/2B. n/2C. n-1D. n正确答案：B7.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（）。
A. cB. b，cC.（b，c）D.（（b，c））正确答案：D8.表达式a*(b+c)-d的后缀表达式是（）。
A. abcd*+-B. abc+*d-C. abc*+d-D. -+*abcd精确谜底：B9.在一个单链表中，删除*p结点之后的一个结点的操作是（）。
A. p->next=p;B. p->next->next=p->next;C. p->next->next=p;D. p->next=p->next->next;精确谜底：D10.最大容量为n的轮回行列，队尾指针是rear，队头是front，则队空的条件是（）。
[答案][吉林大学]2020秋《数据结构》在线作业一
![[答案][吉林大学]2020秋《数据结构》在线作业一](https://img.taocdn.com/s3/m/a1c142d8580216fc710afd26.png)
1.深度为6的二叉树最多有()个结点。
A.64B.63C.32D.31答案：B2.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A.1B.n/2C.n-1D.n答案：C3.在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，这执行()操作。
A.s->next=p->next; p->next=sB.q->next=s; s->next=pC.p->next=s->next; s->next=pD.p->next=s; s->next=q答案：B4.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。
A.k+1B.2kC.2k-1D.2k+1答案：C5.当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。
A.直接插入排序B.直接选择排序C.冒泡排序D.归并排序答案：C6.非空的循环单链表head的尾结点(由指针p所指)满足()。
A.p->next=NULLB.p=NULLC.p->next=headD.p=head答案：C7.在无向图中，所有顶点的度数之和是所有边数的()倍。
A.0.5B.1C.2D.4答案：C8.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着()。
A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等答案：B9.线性表是具有n个()的有限序列。
A.表元素B.字符C.数据元素D.数据项答案：C10.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A.nB.n/2C.(n-1)/2D.(n+1)/2答案：D11.类string中包含的串运算有()。
A.Find()B.Substr()C.Insert()D.Length()答案：ABCD12.数据结构指的是数据之间的关系，主要包含3部分的内容()。
20春《数据结构》作业3
20春《数据结构》作业3A:小于m的最大奇数B:小于m的最大素数C:小于m的最大偶数D:小于m的最大合数答案：B 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A:4 B:5 C:6 D:7 答案：C 设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A:快速排序 B:堆排序 C:归并排序 D:插入排序答案：B A:A B:B C:C D:D 答案：A 设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A:9 B:10 C:11 D:12 答案：C 设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。
A:5 B:6 C:7 D:8答案：A A:A B:B C:C D:D 答案：A 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A:3 B:2 C:4 D:5 答案：CA:A B:B C:C D:D 答案：C 串的长度是指___。
A:串中所含不同字母的个数 B:串中所含字符的个数 C:串中所含不同字符的个数 D:串中所含非空格字符的个数答案：B 设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A:3 B:4 C:5 D:8 答案：A A:A B:B C:C D:D 答案：C 设一组初始记录关键字序列（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 答案：CA:A B:BC:C D:D 答案：C 如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
A:单链表 B:双链表 C:单循环链表 D:顺序表答案：D 设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
数据结构练习题(含答案)(DOC)
3. 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于 x 且小于 y 的元 素（若表中存在这样的元素）同时释放被删除结点空间。
void del(LinkList L,elemtype a,elemtype b) { p= L;q=p->next;
习题答案
2.1 1. B 2. A, C 3. B 4. D 5. C 6. A 7. A 8. B
9. C 10. D 11.B 12.B 13.A 14.D 15.B 16.C
2.2 1. 线性结表
2. 前驱结点、后继结点
3. s, p 5. p->next, s
4. q->next, q 6. O (1) , O (n)
A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;
B. q->next=s; s->next=p;
C. p->next=s; s->next=q;
12. 在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行____。
6. 对于一个具有 n 个结点的单链表，在已知 p 所指结点后插入一个新结点的时间复杂度是__ __；在给定值为 x 的
结点后插入一个新结点的时间复杂度是__ __。
2.3 算法设计题:
1.设顺序表 va 中的数据元数递增有序。试写一算法，将 x 插入到顺序表的适当位置上，以保持该表的有序性。
Status Insert_SqList(SqList &va,int x) { if(va.length+1>maxsize) return ERROR; va.length++; for(i=va.length-1;va.elem[i]>x&&i>=0;i--) va.elem[i+1]=va.elem[i]; va.elem[i+1]=x; return OK;
北语20秋《数据结构》作业3【标准答案】
B: 可以进行随机访问
C: 可以省略表头指针或表尾指针
D: 顺序访问相邻结点更灵活
正确答案: D
(单选题)11: 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A: 先序遍历
B: 中序遍历
C: 后序遍历
D: 按层遍历
正确答案: A
(单选题)12:
A: A
B: B
C: C
D: D
正确答案: B
(单选题)13: 线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A: O（0）
B: O（1）
C: O（n）
D: O（n2）
正确答案: C
(单选题)14: 下列关于数据结构基本概念的叙述中，正确的是______。
A: 数据的逻辑结构分为表结构和树结构
A: 可以顺序存储
B: 数据元素是一个字符
C: 可以链式存储
D: 数据元素可以是多个字符
正确答案: B
(单选题)9: 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A: O（1）
B: O（n）
C: O（n2）
D: O（nlog2n）
正确答案: B
(单选题)10: 与单链表相比，双链表的优点之一是___。
(单选题)17:
A: A
B: B
C: C
D: D
正确答案: A
(单选题)18: 设有以下四种排序方法，则___的空间复杂度最大。
A: 冒泡排序
B: 快速排序
C: 堆排序
D: 希尔排序
正确答案: B
(单选题)19:
奥鹏大工18春《数据结构》在线作业3答案
大工18春《数据结构》在线作业3
试卷总分:100 得分:100
一、判断题 (共 10 道试题,共 50 分)
1.散列文件中存放一组记录的存储单位称为桶。
A.对
B.错
正确答案:A
2.散列方法的查找性能用平均查找长度ASL来衡量。
A.对
B.错
正确答案:A
3.二分查找对线性表的存储结构无任何要求。
A.对
B.错
正确答案:B
4.折半查找只能在有序的顺序表上进行而不能在有序链表上进行。
A.对
B.错
正确答案:A
5.快速排序算法是一种不稳定的算法。
A.对
B.错
正确答案:A
6.直接选择排序属于选择类排序,是一种稳定的排序方法。
A.对
B.错
正确答案:B
7.对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。
A.对
B.错
正确答案:B。
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案
(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案(精华版)国家开放大学电大《数据结构》网络课形考网考作业及答案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所指的结点时，可执行（）。
大工14秋《数据结构》在线作业3答案
大工14秋《数据结构》在线作业3
一,单选题
1. 下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A. 快速排序
B. shell排序
C. 堆排序
D. 冒泡排序
?
正确答案：B
2. 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A. (38,40,46,56,79,84)
B. (40,38,46,79,56,84)
C. (40,38,46,56,79,84)
D. (40,38,46,84,56,79)
?
正确答案：C
3. 将10个元素散列到100000个单元的哈希表中，则（）产生冲突。
A. 一定会
B. 一定不会
C. 仍可能会
D. 以上都不对
?
正确答案：C
4. 快速排序方法在（）情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序
?
正确答案：D
5. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，对成功的查找，其平均查找长度为（）。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
?。
《数据结构》在线作业答案整理
《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。
A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。
A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。
A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。
A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。
A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。
A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。
A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。
A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，111.下列数据组织形式中，（）的各个结点可以任意邻接。
大工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.中序序列。
精编国家开放大学电大《数据结构》网络课形考任务3作业及答案
国家开放大学电大《数据结构》网络课形考任务3作业及答案形考任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）o选择一项：A. 47B. 16C. 17D. 15题目2二叉树第k层上最多有（）个结点。
选择一项：A. 2k-lB. 2k-lC. 2k-lD. 2k题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）o选择一项：A. 36B. 35C. 34D. 33题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）o选择一项：A. 二叉树B. 哈夫曼树C. 完全二叉树D. 平衡二叉树在一棵度具有5层的满二叉树中结点总数为（）o选择一项：A. 16B. 32C. 31D. 33题目6一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选择一项：A. 31B. 37C. 38D. 72题目7利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
选择一项：A. 18B. 16C. 30D. 12题目8在一棵树中，（）没有前驱结点。
选择一项：A. 树根结点B. 叶结点C. 空结点D. 分支结点题目9设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空，则该树有（）个叶结点。
选择一项：C. 21D. 22题目10在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选择一项：A. 2B. 1C. 4D. 1/2题目11邻接表是图的一种（）o选择一项：A. 链式存储结构B. 顺序存储结构C. 散列存储结构D. 索引存储结构题目12图的深度优先遍历算法类似于二叉树的（）遍历。
选择一项：A. 先序B. 后序C. 层次D. 中序题目13已知下图所示的一个图，若从顶点VI出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
国家开放大学电大《数据结构》网络课形考网考作业及答案
国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩 = 形成性考核×50% + 终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构C. 逻辑结构D. 物理和存储结构题目5在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。
大工18春数据结构在线作业3辅导资料
大工18春《数据结构》在线作业31、A2、A3、B4、A5、A一、判断题共10题，50分1、散列文件中存放一组记录的存储单位称为桶。
A对B错正确答案是：A2、散列方法的查找性能用平均查找长度ASL来衡量。
A对B错正确答案是：A3、二分查找对线性表的存储结构无任何要求。
A对B错正确答案是：B4、折半查找只能在有序的顺序表上进行而不能在有序链表上进行。
A对B错正确答案是：A5、快速排序算法是一种不稳定的算法。
A对B错正确答案是：A6、直接选择排序属于选择类排序,是一种稳定的排序方法。
A对B错正确答案是：B7、对于一个堆,按二叉树层次进行遍历可以得到一个有序序列。
A对B错正确答案是：B8、折半查找的查找速度一定比顺序查找法的查找速度快。
A对B错正确答案是：B9、堆排序是一种不稳定的排序方法。
A对B错正确答案是：A10、若待排序记录已按排序码基本有序,则应采用直接插入排序或起泡排序。
A对B错正确答案是：A二、单选题共10题，50分1、在长度为n的顺序表中进行顺序查找,查找失败时需与关键字比较次数是()。
AnB1Cn-1Dn+1正确答案是：D2、对线性表进行顺序查找时,要求线性表的存储结构是()。
A倒排表B索引表C顺序表或链表D散列表正确答案是：C3、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为()。
A2B3C4D5正确答案是：C4、如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的查找方法是()。
A分块B顺序C折半D哈希正确答案是：A5、排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A插入排序B冒泡排序C希尔排序D选择排序正确答案是：A6、排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。
东师20秋《数据结构》在线作业2
1.递归过程的实现需用到（）。
A.线性表B.链表C.栈D.队列参考答案：C2.在下列情况中，可称为二叉树的是（）。
A.每个结点至多有两棵子树的树B.哈夫曼树C.每个结点至多有两棵子树的有序树D.每个结点只有一棵右子树参考答案：B3.经过下列栈的操作后，GetTop（ST）的值是（）。
InitStack（ST）; push（ST，‘a’）; push（ST，‘b’）; pop （ST，x）;A.aB.bC.1D.2参考答案：A4.若要求尽可能快地对序列进行稳定的排序，则应选（）。
A.快速排序B.归并排序C.起泡排序D.希尔排序参考答案：B5.一个算法应该是（）。
A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C参考答案：B6.判断线索二叉树中某结点p有左子女的条件是（）。
A.p！=NULLB.p-lchild！=NULLC.p-ltag==0D.p-ltag==1参考答案：C7.二叉树在中序线索化后，仍不能有效求解的问题是（）。
A.求指定结点的前序后继B.求指定结点的中序前驱C.求指定结点的中序后继D.求指定结点的后序后继参考答案：D8.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用（）的方法可降低所需的代价。
A.附加文件B.按关键字大小排序C.按记录输入先后排序D.连续排序参考答案：A9.广义表A=（a，b，（c，d），（e，（f，g））），则式子head（tai（head （tail（tail（A）））））的值为（）。
A.（g）B.（d）C.cD.d参考答案：D10.（）的遍历仍需要栈的支持。
A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前三种均需要参考答案：C11.线索二叉树是一种（）结构。
A.逻辑B.物理C.逻辑和存储D.线性12.有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工20秋《数据结构》在线作业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
6：在下面的排序方法中,辅助空间为O(n)的是( ) 。
A、希尔排序
B、堆排序
C、选择排序
D、归并排序
答案：D
7：下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
A、冒泡
B、希尔
C、快速
D、堆
答案：C。