中国大学mooc数据结构作业答案查询-k8凯发

k8凯发-凯发官网入口专升本题库正文

作者2022-12-05 15:48:33专升本题库 78 ℃0 评论

第1讲绪论

1.1 数据结构概述随堂测验

1、数据的基本单位是（）。（1.0分）
    a、数据结构
    b、数据元素
    c、数据项
    d、文件

2、在数据结构中，与所使用的计算机无关的是（）。
    a、物理结构
    b、存储结构
    c、逻辑结构
    d、逻辑和存储结构

3、下列4种基本逻辑结构中，数据元素之间关系最弱的是（）。（1.0分）
    a、集合
    b、线性结构
    c、树形结构
    d、图形结构

4、数据结构按逻辑结构可分为两大类，它们是线性结构和( )。(1.0分)

1.2 算法概述随堂测验

1、算法能正确的实现预定功能的特性称为算法的（）。（1.0分）
    a、正确性
    b、易读性
    c、健壮性
    d、高效性

2、算法在发生非法操作时可以作出相应处理的特性称为算法的（）。（1.0分）
    a、正确性
    b、易读性
    c、健壮性
    d、高效性

3、下列时间复杂度中最坏的是（）。（1.0分）
    a、o(1)
    b、o(n)
    c、o(log2n)
    d、o(n)

4、计算机算法必须具备输入、输出和（）。1 （1.0分）
    a、计算方法
    b、排序方法
    c、解决问题的有限运算步骤
    d、程序设计方法

1.2 算法概述随堂测验

1、下面一段代码的时间复杂度是？ if ( a > b ) { for ( i=0; ii; j-- ) a = b; } else { for ( i=0; ii; j-- ) a = b; } （1.0分）
    a、o(n)
    b、o(n)
    c、o(n)
    d、o(log2n)

2、下面哪种时间复杂度增长最快？（1.0分）
    a、o(nlog2n)
    b、o(n)
    c、o(2)
    d、o(n!)

测试1

1、数据结构通常是研究数据的（）及它们之间的相互关系。
    a、存储结构和逻辑结构
    b、存储和抽象
    c、联系和抽象
    d、联系与逻辑

2、在逻辑上可以把数据结构分成（）。
    a、动态结构和静态结构
    b、紧凑结构和非紧凑结构
    c、线性结构和非线性结构
    d、内部结构和外部结构

3、算法的计算量大小称为算法的（）。
    a、现实性
    b、难度
    c、时间复杂性
    d、效率

作业1

1、在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】 for i:=1 to n do for j:=1 to n do x=x 1; a． o(2n) b．o(n) c．o(n2) d．o(log2n)

第2讲线性表（上）-顺序表

2.2 理论基础线性表及顺序存储随堂测验

1、设一个顺序表中有n个元素，则读取第i个数组元素的平均时间复杂度为（）。（1.0分）
    a、o(n)
    b、o(log2n)
    c、o(1)
    d、o(n)

2、常对顺序表进行的两种基本操作是（）。（1.0分）
    a、建立与删除
    b、索引和修改
    c、查找和修改
    d、查找与索引

2.3.1 通讯录顺序表的定义及初始化随堂测验

1、常对顺序表进行的两种基本操作是（）。（1.0分）
    a、建立与删除
    b、索引和修改
    c、查找和修改
    d、查找与索引

2、下面关于线性表的叙述错误的是（）。（1.0分）
    a、线性表采用顺序存储必须占用一片连续的存储空间
    b、线性表采用链式存储不必占用一片连续的存储空间
    c、线性表采用链式存储便于插入和删除操作的实现
    d、线性表采用顺序存储便于插入和删除操作的实现

2.3.2 通讯录顺序表的插入操作随堂测验

1、在一个长度为n的顺序存储线性表中，向第i个元素(1... i ...n)之前插入一个新元素时，需要从后向前依次后移 ( )个元素。（1.0分）
    a、n-i
    b、n-i 1
    c、n-i-1
    d、i

2、线性结构中的元素之间存在( ) 的关系。(1.0分)
    a、一对一
    b、一对多
    c、多对多
    d、二对一

2.3.3 通讯录顺序表的删除操作随堂测验

1、下面关于线性表的叙述错误的是（）。
    a、线性表采用顺序存储必须占用一片连续的存储空间
    b、线性表采用链式存储不必占用一片连续的存储空间
    c、线性表采用链式存储便于插入和删除操作的实现
    d、线性表采用顺序存储便于插入和删除操作的实现

2、设顺序线性表中有n个数据元素，删除第i个位置上的数据元素需要移动表中( )个元素。 (1.0分)

2.3.4 通讯录顺序表的其他操作随堂测验

1、设顺序表的长度为n，则顺序查找的平均比较次数为（）。（1.0分）
    a、n
    b、n/2
    c、(n 1)/2
    d、(n-1)/2

2、当线性表的数据元素在物理位置上是连续存储的时候，用( )比用链表好，其特点是可以进行随机存取。答案三选一：顺序表、散列表、索引表

测试2

1、数组a中，每个元素a的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址sa开始连续存放在存储器内，存放该数组至少需要的单元数是（）。
    a、80
    b、100
    c、240
    d、270

2、在含有n个结点的顺序存储的线性表中，在任一结点前插入一个结点所需移动结点的平均次数为( )。
    a、n
    b、n/2
    c、(n 1)/2
    d、(n-1)/2

3、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
    a、n-i
    b、n l-i
    c、n-1-i
    d、i

编程1

1、编程一 qq群名片设计（顺序表） [编程内容]：采用顺序表，设计一个qq群名片，主要包含：qq号码、昵称、性别、年龄、生日等属性。完成基本功能如下：（1）初始化群名片；（2）添加某一个qq群中10名成员的名片信息；（3）删除某位成员信息；（4）根据qq号码或昵称查找某位成员的信息；（5）显示群成员信息。扩展功能： 1.统计当前qq群中共有多少联系人 2.销毁群名片注：全班分为若干个小组，小组长负责制（每组2~3人）群名片数据示例：昵称 qq号码性别年龄生日阿厘子 13762588801 女 24 11月12日 annnn 84008178190 男 300 6月2日安适一隅 380929382 男 1200 12月9日不羁的风 3050225418 男 5 8月30日 [结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传。

第3讲线性表（下） -单链表

3.2 理论基础单链表的基本概念随堂测验

1、在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为( )。 (1.0分)

2、在线性表的单链接存储结构中，每个结点包含有两个域，一个叫数据域，另一个叫( ) 域。 (1.0分)

3.3.2 尾插法建通讯录单链表随堂测验

1、设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
    a、head==0
    b、head->next==0
    c、head->next==head
    d、head!=0

3.3.3 通讯录单链表的插入及删除操作随堂测验

1、设指针q指向单链表中结点a，指针p指向单链表中结点a的后继结点b，指针s指向被插入的结点x，则在结点a和结点b插入结点x的操作序列为（）。
    a、s->next=p->next；p->next=-s；
    b、q->next=s； s->next=p；
    c、p->next=s->next；s->next=p；
    d、p->next=s；s->next=q；

2、在一个单链表hl为表头指针中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行 ( )。
    a、q->next = p->next ; p->next = q;
    b、p->next = q->next; q = p;
    c、q->next = p->next; p->next = q;
    d、p->next = q->next ; q->next = p;

测试题3

1、设指针q指向单链表中结点a，指针p指向单链表中结点a的后继结点b，指针s指向被插入的结点x，则在结点a和结点b插入结点x的操作序列为（）。
    a、s->next=p->next；p->next=-s；
    b、q->next=s； s->next=p；
    c、p->next=s->next；s->next=p；
    d、p->next=s；s->next=q；

2、设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
    a、单向链表
    b、单向循环链表
    c、双向链表
    d、双向循环链表

3、在一个单链表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;

编程2

1、编程二 qq群名片设计(单链表) 一、编程内容采用文本文件“mingpian.txt”存储下列群名片数据：昵称 qq号码性别年龄生日阿厘子 13762588801 女 24 11月12日 annnn 84008178190 男 300 6月2日安适一隅 380929382 男 1200 12月9日不羁的风 3050225418 男 5 8月30日设计并编程实现一个应用单链表存储结构的群名片管理系统。定义适当数据类型，设计并编写完成下列8项基本功能的c语言程序： 1）初始化群名片initlinklist()； 2）将文本文件内容读入数组 createarray()； 3）从数组中读入数据建立群名片单链表（用头插法）initslink()； 4）列表输出群名片的内容 dispslink()； 5）在最后一条记录后插入新记录（用尾插法）attachslink()； 6）删除给定昵称的记录deletelink()； 7）在第i个元素位置插入群成员e的记录insertlist()； 8）按昵称、qq号码查询群名片 namesearchlink()； 9）销毁群名片 destroyslink(). 拓展功能（选做）： 10）按姓名的升序排序群名片 ascendslink； 11）按qq号码顺序插入新记录，并保持记录升序insertslink()； 12）显示当前群名片中共有多少联系人lengthlist(); 二、程序要求预习相关内容，提前完成设计和编写（并调试）源程序代码，在实验上机课时内主要解决遇到的问题、完成系统的最终调试，现场检验，整理和提交实验报告。三、结果提交请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传。

第4讲栈

第4讲测试题

1、假定一个链栈的栈顶指针用top表示，该链栈为空的条件为（）。
    a、top!=null
    b、top=top->next
    c、top==null
    d、top!=top->next

2、假定一个链栈的栈顶指针用top表示,当p指向的结点进栈时，执行的操作为（）。
    a、p->next=top; top=top->next;
    b、top=p; p->next=top;
    c、p->next=top->next; top->next=p ;
    d、p->next=top; top=p;

3、假定一个链栈的栈顶指针用top表示，退栈时所进行的指针操作为（）。
    a、top->next=top
    b、top=top->data
    c、top=top->next
    d、top->next=top->next->next

编程3

1、编程三手机计算器应用-表达式求值 [编程内容]：编写程序，完成手机计算机器中的简单表达式求值，完成、-、*、/、% 五种混合运算。（难度分为六级）基本要求：无括号、整数中级要求：有括号、整数高级要求：有括号、多位整数超级要求：有括号、小数顶级要求: 有括号、负数绝顶要求：能够事先判断表达式的正误。各组根据自身情况，任选四种以上难度级别进行程序设计。提示：注意%的计算：5%3=2； -5%3=-2；5%(-3)=2；-5%(-3)=-2； [结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到本次作业中。

第5讲队列-循环队列

测验5

1、设顺序循环队列ｑ［0：m-1］的头指针和尾指针分别为f和r，头指针f总是指向队头元素的前一位置，尾指针r总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
    a、r-f
    b、f-r
    c、(r-f m)%m
    d、(f-r m)%m

2、设顺序循环队列q[0：m-1]的头指针和尾指针分别为f和r，头指针f总是指向队头元素的前一位置，尾指针r总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。
    a、r-f
    b、f-r
    c、(r-f m)％m
    d、(f-r m)％m

3、栈和队列的共同特点是( )。
    a、只允许在端点处插入和删除元素
    b、都是先进后出
    c、都是先进先出
    d、没有共同点

4、队列是一种（）的线性表。
    a、先进先出
    b、先进后出
    c、只能插入
    d、只能删除

作业5

1、作业五银行排队叫号问题的循环队列实现 [实验内容]：例如：中国农业银行有个人现金、企业现金、理财业务等业务类型，现编写程序，模拟实现去银行办理业务的流程。现采用循环队列设计，完成如下功能： 1.选择业务类型； 2.初始化银行排队队列； 3.取号进队，能自动产生客户序号； 4.排队等候； 5.叫号服务； 6.不再排队，怎样处理？ 7.下班后，怎样销毁队列？ 8.求当前序号前面的排队人数？ [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：课程中心->数据结构->本次作业中。

第6讲队列-链队列

测试6

1、队列通常采用两种存储结构是（）。
    a、顺序存储结构和链表存储结构
    b、散列方式和索引方式
    c、链表存储结构和数组
    d、线性存储结构和非线性存储结构

2、假定一个链队的队头和队尾指针分别用front 和rear表示，当出队时所进行的指针操作为（）。
    a、front->next=front->next->next
    b、rear=rear->next;
    c、front->next=rear rear=rear->next
    d、front=front->next; front->next=rear

3、假定一个链队的队头和队尾指针分别为front 和 rear，则判断队空的条件为（）。
    a、front==rear
    b、front!=null
    c、rear!=null
    d、front==null

作业6

1、编程四银行排队叫号问题的链队列实现 [编程内容]：例如：中国农业银行有个人现金、企业现金、理财业务等业务类型，现编写程序，模拟实现去银行办理业务的流程。现采用链队列设计，完成如下功能： 1.选择业务类型； 2.初始化银行排队队列； 3.取号进队，能自动产生客户序号； 4.排队等候； 5.叫号服务； 6.不再排队，怎样处理？ 7.下班后，怎样销毁队列？ 8.求当前序号前面的排队人数？

第7讲串、数组和广义表

测试7

1、空串与空格串是相同的，这种说法（）。
    a、正确
    b、错误
    c、依据情况而定
    d、不规范

2、串是一种特殊的线性表，其特殊性体现在（）。
    a、可以顺序存储
    b、数据元素是一个字符
    c、可以链接存储
    d、数据元素可以是多个字符

3、设有两个串p和q，求q在p中首次出现的位置的运算称做（）。
    a、连接
    b、模式匹配
    c、求子串
    d、求串长

作业7

1、作业七文本处理问题研究 [实验内容]：对下面这段英文，查找”me”，并将所有的”me”替换成“you”。 you are my guiding light you are my turning point you are the milestone of my life i have always been being myself without artificial words i have achieveed the road while i am walking with your hands i have out of abyss with your healing heart coming to me lighting me up picking me up love is around me love has arouse me love is mysterious 注：1.全班分为小组长负责制（每组2~3人））。 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：课程中心->数据结构->本次作业中。

第8讲树和二叉树

测试8

1、按照二叉树的定义，具有3个结点的二叉树有（）种。
    a、2
    b、3
    c、4
    d、5

2、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是（）。
    a、cedba
    b、cdbae
    c、cabed
    d、cabde

3、假定在一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）个。
    a、45
    b、15
    c、16
    d、31

作业8

1、作业八哈夫曼编码 [实验内容]：明文如下：对以上明文进行哈夫曼编码及译码： 1.首先对以上文字（明文）求得每个字母的使用次数（即权值）; 2.然后对这段文字按字母及权值，构造哈夫曼树； 3.对每个汉字进行编码(即密文)； 4.拓展训练：有能力的同学完成密文的译码和构造字符的权值。注：全班分为小组长负责制（全班分为10-12个小组）。 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：课程中心->数据结构->本次作业中。

第9讲图－图的定义及存储

测试9

1、设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
    a、n-1
    b、n
    c、n 1
    d、2n-1

2、设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
    a、5
    b、6
    c、7
    d、8

3、设无向图g中的边的集合e={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
    a、aedfcb
    b、acfebd
    c、aebcfd
    d、aedfbc

作业9

1、作业九校园导游系统-图的建立与存储 [实验内容]：编写程序，将你曾经就读过的某所学校校区的地图存储为图形结构，并求得一种历经任意两个地点的线路。完成校园导游系统中以下功能： 1.自行绘制校园地形图，然后将该图采用邻接矩阵或邻接表的方法存储为图形结构； 2.查询校园某个地点的介绍。 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：数据结构->本次作业中。

第10讲图－图的遍历

测试10

1、若从无向图的任意一个顶点出发进行一次深度优先遍历便可以访问该图的所有顶点，则该图一定是一个（）图。
    a、非连通
    b、连通
    c、强连通
    d、完全

2、具有n个顶点的连通图的生成树一定有（）条边
    a、n
    b、n 1
    c、n-1
    d、2n

3、对于一个不带权的无向图的邻接矩阵而言（）正确。
    a、矩阵中非零元素的数目等于图中边的数目
    b、矩阵中非全零的行的数目等于图中顶点的数目
    c、第i行的非零元素的数目与第i列的非零元素的数目相等
    d、第i行与第i列的非零元素的总和等于第 i个顶点的度数。

作业10

1、作业十校园导游系统-求两点间的浏览路线 [实验内容]：编写程序，将你曾经就读过的某所学校校区的地图存储为图形结构，并求得一种历经任意两个地点的线路。完成校园导游系统中以下功能： 1.求得从校园某一入口到某一教学楼的浏览线路。 2. 能够查询校园某个地点的介绍。 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：数据结构->本次作业中。

第11讲图 - 最短路径

测试11

1、求解最短路径的floyd算法的时间复杂度为( )。
    a、o（n）
    b、o（n c）
    c、o（n*n）
    d、o（n*n*n）

2、图中有关路径的定义是（）。
    a、由顶点和相邻顶点序偶构成的边所形成的序列
    b、由不同顶点所形成的序列
    c、由不同边所形成的序列
    d、上述定义都不是

3、当各边上的权值( )时，bfs算法可用来解决单源最短路径问题。
    a、均相等
    b、均互不相等
    c、不一定相等
    d、不知道

作业11

1、作业十一校园导游系统-求两点间浏览路线的最短路径 [实验内容]：编写程序，将你曾经就读过的某所学校校区的地图存储为图形结构，并求得任意两个地点的浏览线路中的最短路径。完成校园导游系统中以下功能： 1.求得从校园某一入口到某一教学楼的浏览线路。 2. 能够查询任意两个地点的浏览线路中的最短路径。 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：数据结构->本次作业中。

第12讲图－最小生成树

测试12

1、普里姆算法适合求（）图的最小生成树.
    a、稠密图
    b、稀疏图
    c、非连通图
    d、非强连通图

2、一个图有n个顶点，e条边，则它的最小生成树有（）条边。
    a、e
    b、e 1
    c、n-1
    d、n

3、prim算法特点在于，它是归并（）的算法，时间复杂度为o(n*n)。
    a、边
    b、边和顶点
    c、顶点
    d、都可以

作业12

1、作业十二校园导游系统-求管道修建方案问题 [实验内容]：编写程序，将你曾经就读过的某所学校校区的地图存储为图形结构，如果在公园中修建直饮水管道，完成校园导游系统中以下功能： 1.求得从校园某一入口到某一教学楼的浏览线路。 2. 求得管道修建的最佳方案。 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：数据结构->本次作业中。

第13讲查找

测验13

1、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度asl为( )
    a、(n-1)/2
    b、n/2
    c、(n 1)/2
    d、n

2、下面关于二分查找的叙述正确的是 ( )
    a、表必须有序，表可以顺序方式存储，也可以链表方式存储
    b、表必须有序且表中数据必须是整型，实型或字符型
    c、表必须有序，而且只能从小到大排列
    d、表必须有序，且表只能以顺序方式存储

3、假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？( )
    a、k-1次
    b、k次
    c、k 1次
    d、k（k 1）/2次

编程3

1、实验十三 qq群名片查找 [实验内容]：编写程序，对实验一设计的qq群名片进行检索。完成以下查找功能： 1.对qq群名片按昵称或qq号码排序； 2.对qq群名片的顺序表采用二分查找； 3.对qq群名片的顺序表采用顺序查找；群名片数据示例：昵称 qq号码性别年龄生日阿厘子 13762588801 女 24 11月12日 annnn 84008178190 男 300 6月2日安适一隅 380929382 男 1200 12月9日不羁的风 3050225418 男 5 8月30日 [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：课程中心->数据结构->本次作业中。

第14讲内排序

测验14

1、设有50000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
    a、快速排序
    b、堆排序
    c、归并排序
    d、插入排序

2、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）。
    a、堆排序
    b、冒泡排序
    c、快速排序
    d、希尔排序

3、在下列排序算法中，稳定的排序算法是（）。
    a、堆排序
    b、快速排序
    c、冒泡排序
    d、希尔排序

4、在下列排序算法中，空间复杂度最大的算法是（）。
    a、快速排序
    b、冒泡排序
    c、堆排序
    d、二路归并排序

编程14

1、实验十四排序 [实验内容]：编写程序，随机产生10000个随机数，然后至少采用三种不同的排序算法完成升序或降序排序，然后计算各排序算法耗费的时间。注：1.产生随机数方法 2.计算时间：使用time.h中的时钟函数clock() [实验结果上交]：请同学们将程序源代码复制到txt或word文档中，并将程序运行结果截屏并粘贴到源代码所在的文件后面，然后作为附件上传到：课程中心->本次作业中。

期未考试

《数据结构》期未考试试卷一

1、下列程序段的时间复杂度为（）。 for(i=0； i for(j=0； j c[i][j]=0； for(i=0； i for(j=0； j for(k=0； 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)

2、数据在计算机中存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。
    a、存储结构
    b、逻辑结构
    c、顺序存储结构
    d、链式存储结构

3、非线性结构中的每个结点（）。
    a、无直接前趋结点
    b、无直接后继结点
    c、只有一个直接前趋和一个直接后继结点
    d、可能有多个直接前趋和多个直接后继结点

4、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
    a、逻辑结构
    b、存储结构
    c、逻辑实现
    d、存储实现

5、每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点位置的表，该存储方式是（）存储方式。
    a、顺序
    b、链式
    c、索引
    d、散列

6、空串与空格串是相同的，这种说法（）。
    a、正确
    b、错误
    c、依据情况而定
    d、不规范

7、设串s1=”abcdefg”，s2=”pqrst”，函数con（x，y）返回x和y串的连接，subs（s，i，j）返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con（subs（s1，2，len（s2）），subs(s1,len(s2),2)）的结果是（）。
    a、bcdef
    b、bcdefg
    c、bcpqrst
    d、bcdefef

8、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）.
    a、o(n)
    b、o(log2n)
    c、o(1)
    d、o(n2)

9、广义表是线性表的推广，它们之间的区别在于（）。
    a、能否使用子表
    b、能否使用原子项
    c、是否能为空
    d、表的长度

10、一棵有n个结点的树，在把它转换成对应的二叉树后，该二叉树根结点的左子树上共有（）个结点。
    a、n-2
    b、n-1
    c、n 1
    d、n 2

《数据结构》期未考试试卷二

1、已知序列（10，18，4，3，6，12，1，9，18，8）请用快速排序写出每一趟排序的结果。

2、设某棵二叉树的中序遍历序列为dbeac，前序遍历序列为abdec，要求给出该二叉树的的后序遍历序列。

3、有一组字符c={a,b,c,d}，其权值为w={7,5,2,4}：（1）求其构造的哈夫曼树（2）求其哈夫曼树的wpl （3）并且对各字符进行哈夫曼编码。

4、已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是h（k）= k mod 7，若发生冲突采用线性探查法处理，试：（1）计算出每一个元素的散列地址并在下图中填写出散列表： ` 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的平均查找长度。

5、1,2,3三个数依次入栈，求出栈的次序。

上一篇：
下一篇：中国大学mooc口腔内科学最新考试答案

中国大学mooc数据结构作业答案查询-k8凯发

k8凯发-凯发官网入口专升本题库 正文

猜你喜欢

k8凯发-凯发官网入口专升本题库正文