数据结构中国大学mooc完整答案-买球的app软件下载

当前位置：正规买球app首页 » » 正文

7842 人参与  2023-01-04 05:41:29    点这评论
第1章 绪论与c语言介绍

1.3 算法的描述和分析随堂测验

1、下列算法的时间复杂度是（ ）。 for(i=1;i<=n;i ) c[i]=i;
    a、o(1)
    b、o(n)
    c、o()
    d、o()

2、数据结构研究的主要内容包括逻辑结构、存储结构和数据之间的运算。

3、沃思（n．wirth）教授曾提出：程序 数据结构=算法。

4、数据的逻辑结构包括（）和非线性结构两大类。

绪论与c语言的单元作业

1、绪论与c语言介绍作业题

第2章 线性表的结构分析与应用

2.2 线性表的顺序存储结构随堂测验

1、下列有关线性表的叙述中，正确的是（ ）。
    a、线性表中的元素之间是线性关系
    b、线性表中至少有一个元素
    c、线性表中任何一个元素有且仅有一个直接前趋
    d、线性表中任何一个元素有且仅有一个直接后继

2、已知线性表l=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&l)后的l状态。（ ） void f30(seqlist *l) { int i,j; for (i=j=0;ilength; i ) if(l->data[i]>=0) { if(i!=j) l->data[j]=l->data[i]; j ；} l->length=j; }
    a、l=（-7,-8,0,-11,-10）
    b、l=（21,19,34,30）
    c、l=（21,19,0,34,30）
    d、l=（-7,-8,-11,-10）

3、线性表a的数据元素的长度为2，在顺序存储结构下loc(a0) =100，则loc(a5) =（）。

4、在一个长度为n的顺序表中第i个元素（1≤i≤n 1）之前插入一个元素时，需向后移动（）个元素。

2.4 顺序表和链表的比较随堂测验

1、在单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
    a、s->next=p->next; p->next=s;
    b、p->next=s->next; s->next=p;
    c、p->next=p; p->next=s;
    d、p->next=s; p->next=s;

2、删除下图单链表中的q结点，执行的两条语句是什么？
    a、p->next=q; free(q);
    b、p->next=q->next; free(q);
    c、p=q->next; free(q);
    d、p=q; free(q);

3、顺序表适合插入和删除运算，单链表适合查找运算。( )

线性表的单元作业

1、线性表作业

第3章 栈和队列的结构分析与应用

3.1 栈随堂测验

1、顺序栈中变量top是记录（ ）元素位置。
    a、最底端
    b、最顶端
    c、最中间
    d、不确定

2、数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。

3、栈的操作原则是先进后出或者后进先出。

4、顺序栈采用一维数组存储。

3.1 栈随堂测验

1、链栈与顺序栈相比，比较明显的优点是（）。
    a、插入操作更加方便
    b、删除操作更加方便
    c、不会出现下溢情况
    d、不会出现上溢情况

2、下列哪个选项可以实现链栈进栈操作（ ）。
    a、p->next=*top; *top=p;
    b、p=*top; *top=p;
    c、p->next=*top; top=p;
    d、p->next=top; *top=p;

3.2 队列随堂测验

1、顺序循环队列共8个向量空间，如果队头front位置为6，队尾rear位置为3，那么队列中一共有（）个元素。
    a、3
    b、4
    c、5
    d、6

2、队列的操作原则是先进后出或者后进先出。

3.2 队列随堂测验

1、链队列q的头指针为front，尾指针为rear，下面哪个选项可以完成链队列的出队操作（）。
    a、p->q->front; q->front=p; free(p);
    b、p->q->front; q=p->next; free(p);
    c、p->q->front; q->front=p->next; free(p);
    d、p->q->rear; q->front=p->next; free(p);

2、链队列进队操作，不存在出现上溢情况。（）

栈和队列单元作业

1、假设以s和x分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作ssxsxssxxx之后，得到的输出序列为（）。
    a、baced
    b、bceda
    c、edcba
    d、cbaed

2、设数组data[n]作为循环队列q的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句为（ ）。
    a、q->rear=(q->rear 1)%(n 1)
    b、q->front=(q->front 1)% n
    c、q->rear=(q->rear 1)% n
    d、q->front=(q->front 1)%(n 1)

3、栈和队列的共同点在于（）。
    a、都对存储方法作了限制
    b、都是只能进行插入、删除运算
    c、都对插入、删除的位置作了限制
    d、都对插入、删除两种操作的先后顺序作了限制

4、栈的操作原则是先进先出或者后进后出。（ ）

5、顺序栈执行进栈操作之前要判断栈是否为空。（ ）

6、设栈s和队列q的初始状态皆为空，元素a1，a2，a3，a4，a5和a6依次通过一个栈，一个元素出栈后即进入队列q，若6个元素出队列的顺序是a3，a5，a4，a6，a2，a1则栈s至少应该容纳（ ）个元素。

7、循环队列用数组a[0,7]存放其元素值,已知其头尾位置分别是front=6和rear=2，其中front为队头元素的位置，rear为队尾元素的下一个空闲位置，则当前队列中的元素个数是（ ）。

第4章 字符串的结构分析与应用

4.2 串的存储结构随堂测验

1、执行result=strcmp("that","this");之后，result的结果为（）。
    a、-1
    b、0
    c、1
    d、2

2、若串s1=“hello”，s2=“ world”，那么执行 strlen(strcat(s1,s2))后的结果是（ ）。
    a、0
    b、10
    c、11
    d、不确定

3、空串与空白串（ ）。
    a、相同
    b、不相同
    c、可能相同
    d、不确定

4、两个串相等的充分必要条件是串的长度相同，相对应的字符也相同。

字符串的单元作业

1、字符串作业

第5章 二维数组及广义表的结构分析

5.2 矩阵的压缩存储随堂测验

1、二维数组a[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素a[8][9]的存储地址为（ ）。
    a、574
    b、576
    c、578
    d、580

2、稀疏矩阵的压缩存储方法通常采用（ ）。
    a、二元组
    b、散列
    c、三元组
    d、都可以

二维数组及广义表的单元作业

1、二维数组及广义表的单元作业

第6章 树和二叉树的结构分析与应用

6.1 树的概念随堂测验

1、下图的树中结点c的度是（ ）。
    a、0
    b、1
    c、2
    d、3

2、若一个结点的度为0，则称该结点为（）。
    a、双亲
    b、叶子
    c、孩子
    d、祖先

3、叶子结点的度为零，也就是没有双亲的结点。（ ）

6.2 二叉树随堂测验

1、下列对完全二叉树和满二叉树之间关系描述正确的是（ ）。
    a、满二叉树肯定是完全二叉树
    b、完全二叉树肯定是满二叉树
    c、一颗深度为7完全二叉树的结点总数固定
    d、一颗深度为7满二叉树的结点总数不固定

2、二叉树的第3层上至多能有的结点个数是（ ）。
    a、0
    b、2
    c、4
    d、8

3、深度为5的二叉树最多有（ ）个结点。
    a、15
    b、16
    c、31
    d、32

4、下列哪个图不是完全二叉树（ ）。
    a、
    b、
    c、
    d、

5、假设度为0的结点个数为8，那么度为2的结点个数为9。（ ）

6.3 二叉树的遍历随堂测验

1、写出下图二叉树的中序遍历结果（）。
    a、ibcdafheg
    b、bicdafheg
    c、bicdfhega
    d、bicdahfeg

2、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ ）。
    a、结点均无左孩子的二叉树
    b、结点均无右孩子的二叉树
    c、高度为n的二叉树
    d、存在度为2的结点的二叉树

3、如下图所示二叉树的中序序列为（）。
    a、acdb
    b、dcba
    c、cdba
    d、abcd

6.4 线索二叉树随堂测验

1、下列所示各图中是中序线索化二叉树的是( )。
    a、
    b、
    c、
    d、

2、使用二叉线索树的目的是便于（）。
    a、二叉树中结点的插入与删除
    b、在二叉树中查找双亲
    c、确定二叉树的高度
    d、查找一个结点的前趋和后继

6.5 树和森林随堂测验

1、若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。
    a、根结点无右子树的二叉树
    b、根结点无左子树的二叉树
    c、各结点只有一个儿子的二叉树
    d、根结点可能有左子树和右子树

2、已知森林f={t1，t2，t3，t4，t5}，各棵树ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，l，2，则与f对应的二叉树的右子树中的结点个数为（　　　）。
    a、2
    b、3
    c、8
    d、11

3、双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）

6.6 哈夫曼树及其应用随堂测验

1、下面哈夫曼树中结点c的编码是（）。
    a、0110
    b、1001
    c、10001
    d、01100

2、哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。
    a、最短
    b、最长
    c、可变
    d、平均值

3、下图的树的带权路径长度（也称wpl值）为（ ）。
    a、99
    b、101
    c、117
    d、119

树和二叉树的单元作业

1、下面不是完全二叉树的是（ ）。
    a、
    b、
    c、
    d、

2、以二叉链表作为二叉树的存储结构，在具有n个结点的二叉链表中（n>0），空链域的个数为（ ）。
    a、2n-1
    b、n-1
    c、n 1
    d、2n 1

3、已知一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejgk，则该二叉树根的右子树的根是（ ）。
    a、e
    b、f
    c、g
    d、j

4、一棵哈夫曼树有19个结点，则其叶子结点的个数为10个。

5、n(n>2)个结点的二叉树中至少有一个度为2的结点。（）

6、深度为3的二叉树最多有（ ）个结点。

7、高度为5的完全二叉树的中至少有（）个结点。

第7章 图的结构分析与应用

7.1 图的概念及相关术语随堂测验

1、在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（ ）。
    a、dout
    b、dout-1
    c、dout 1
    d、n

2、连通分量是无向图中的（ ）。
    a、极小连通子图
    b、极大连通子图
    c、极大强连通子图
    d、极小强连通子图

3、无向图的任意一条边都是没有方向的。（ ）

4、连通图的连通分量就是本身。（ ）

5、7个顶点的有向完全图含有（）条边。

7.2 图的存储结构随堂测验

1、利用图的邻接矩阵存储法写出下面无向图的邻接矩阵。
    a、
    b、
    c、
    d、

2、若m个顶点的无向图采用邻接矩阵存储方法，该邻接矩阵是一个（ ）。
    a、稀疏矩阵
    b、对称矩阵
    c、对角矩阵
    d、三角矩阵

3、邻接表表示法中某个顶点的链表是由所有邻接于该顶点的所有顶点链接成的一个单链表。（）

7.3 图的遍历随堂测验

1、对下图所示的无向图，从顶点v1开始进行深度遍历，可得到顶点访问序列是（ ）。
    a、1 2 4 3 5 7 6
    b、1 2 4 3 5 6 7
    c、1 2 4 5 6 3 7
    d、1 2 3 4 5 7 6

2、对下面所示的无向图，从顶点v1开始进行广度遍历，可得到顶点访问序列是（ ）。
    a、1 2 3 4 5 7 6
    b、1 2 4 3 5 6 7
    c、1 3 2 4 5 6 7
    d、2 5 1 4 7 3 6

7.4 最小生成树随堂测验

1、设带权连通图g中含有n(n>1)个顶点e条边，下列关于图g的最小生成树，正确的描述是（）。
    a、生成树中一定含有权值最小的e条边。
    b、生成树中一定可能含有权值最小的n 1条边。
    c、生成树中一定含有权值最小的n条边。
    d、生成树中一定可能含有权值最小的n-1条边。

2、如图所示的带权无向图的最小生成树的权为（ ）。
    a、51
    b、52
    c、54
    d、56

7.5 最短路径随堂测验

1、对下面所示的有向网络，用迪杰斯特拉方法求顶点v1到v5的最短路径是（ ）。
    a、
    b、
    c、
    d、

2、若某顶点是有向图的根，则该顶点（ ）
    a、入度为零
    b、初度为零
    c、到其余各定点都有边
    d、到其余各顶点都有路径

3、在一个无环有向图g中，若存在一条从顶点i到顶点j的弧，则在顶点的拓扑序列中，顶点i与顶点j的先后次序是j在前，i在后。

图的单元作业

1、n个顶点的强连通图中至少含有（ ）。
    a、n-1 条有向边
    b、n条有向边
    c、n(n-1)/2条有向
    d、n(n-1)条有向边

2、最小生成树指的是（ ）。
    a、由连通图所得到的边数最少的生成树
    b、由连通图所得到的顶点相对较少的生成树
    c、连通图的所有生成树中权值之和最小的生成树
    d、连通图的极小连通子图

3、设有向图g有n个顶点，它的邻接矩阵为a，g中第i个顶点vi的度为（ ）。
    a、
    b、
    c、
    d、

4、4个顶点的无向完全图含有6条边。

5、图的深度优先遍历和广度优先遍历的结果都是唯一的。（）

6、在一个具有n个顶点的有向图中，所有顶点的出度之和为9，则所有顶点的入度之和为（ ）。

7、在一个无向图的邻接表中，若表结点的个数是6，则图中边的条数是（ ）条。

第8章 查找的分析与应用

查找的作业

1、查找的单元作业

第9章 排序的分析与应用

9.3 交换排序随堂测验

1、对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。
    a、2，5，1，3，4
    b、2，4，1，3，5
    c、2，4，5，1，3
    d、4，2，1，3，5

2、对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。
    a、2，5，1，3，4
    b、2，4，1，3，5
    c、2，4，5，1，3
    d、1，2，3，4，5

3、冒泡排序法是一种不稳定的排序方法。（ ）

4、若相同关键字的先后次序在排序过程中没有变化，则称所用的排序方法是（ ）。

排序的单元作业

1、排序的作业

下一篇 >>

相关文章

  • 2023-01-04 05:01
  • 2023-01-04 04:52
  • 2023-01-04 04:35
  • 2023-01-04 04:20
  • 2023-01-04 03:25

最新文章

标签列表

备案号： 买球平台网址的版权所有 买球平台网址 copyright © 2012-2023 青果答案 all rights reserved. sitemap