MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx
《MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 数据结构-南京邮电大学 中国大学慕课答案.docx(97页珍藏版)》请在文库网上搜索。
1、 MOOC 数据结构-南京邮电大学 中国大学慕课答案1.3 随堂测验1、问题:算法的时间复杂度不受以下哪些因素的影响选项:A、问题规模B、待处理数据状态C、处理器的速度D、关键步骤的重复次数正确答案:【处理器的速度】2、问题:计算机算法指的是选项:A、计算方法B、排序方法C、解决问题的步骤序列D、调度方法正确答案:【解决问题的步骤序列】3、问题:算法的优劣与算法描述语言无关,但与所用计算机有关选项:A、正确B、错误正确答案:【错误】第 1 章 作业第 1 章 单元测验1、问题:下面说法正确的是_。选项:A、健壮的算法不会因为非法的输入数据而出现莫名其妙的状态B、算法的优劣与算法的描述语言无关,
2、但与所用计算机环境因素有关C、数据的逻辑结构依赖于数据的存储结构D、以上几个都是错误的正确答案:【健壮的算法不会因为非法的输入数据而出现莫名其妙的状态】2、问题:从逻辑上可以把数据结构分为_两大类。选项:A、初等结构和构造性结构 B、顺序结构和链式结构C、线性结构和非线性结构D、动态结构和静态结构正确答案:【线性结构和非线性结构】3、问题:数据结构采用链式存储时,存储单元的地址_。选项:A、一定连续B、一定不连续C、不一定连续D、部分连续,部分不连续正确答案:【不一定连续】4、问题:算法的时间复杂度取决于_。选项:A、问题规模B、计算机的软硬件配置C、两者都是D、两者都不是正确答案:【问题规模
3、】5、问题:下面程序段的时间复杂度为_。for(i=0;in;i+)for(j=0;ji;j+) x+;选项:A、B、C、D、正确答案:【】6、问题:下列函数的时间复杂度是( ) int func(int n)inti=0,sum=0;while(sumn) sum+=+i;return i; 选项:A、B、C、D、正确答案:【】 7、问题:算法的计算量的大小称为计算的_。选项:A、效率B、时间复杂性C、现实性D、难度正确答案:【时间复杂性】8、问题:从逻辑上可以把数据结构分为_两大类选项:A、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构正确答案:【
4、线性结构、非线性结构】9、问题:程序步越少的算法执行效率越高。选项:A、正确B、错误正确答案:【错误】10、问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。选项:A、正确B、错误正确答案:【错误】11、问题:算法的优劣与算法描述语言无关,但与所用计算机有关。选项:A、正确B、错误正确答案:【错误】12、问题:健壮的算法不会因非法的输入数据而出现莫名其妙的状态。选项:A、正确B、错误正确答案:【正确】13、问题:数据的物理结构是指数据在计算机内的实际存储形式。选项:A、正确 B、错误正确答案:【正确】14、问题:数据结构的操作的实现与数据的存储表示相关。选项:A、正确B、错误正确答案:【正
5、确】15、问题:顺序存储方式的优点是存储密度大,且插入、删除运算效率高。选项:A、正确B、错误正确答案:【错误】16、填空题:求该方法的渐近时间复杂度为_.(注意填写答案时不要有空格,用 xy 的方式表达 x 的 y 次方)void aFunc(int n) for (int i = 0; i n; i+) for (intj = i; j n; j+) printf(Hello Worldn); 正确答案:【O(n2)】17、填空题:求 aFunc 方法的时间复杂度为_。(注意答案中不要有空格,用 logn 表示底数为 2 的对数,用半角括号表示)void aFunc(int n) for
6、(int i =2; i n; i+) i *= 2; printf(%in, i); 正确答案:【O(logn)】18、填空题:已知算法关键步骤的执行次数,则算法的渐近时间复杂度为_。(请用 xy 表示 x 的 y 次方,采用半角括号)正确答案:【O(n2)】19、填空题:四种基本的逻辑结构包括集合结构、_结构、图形结构和树形结构正确答案:【线性】20、填空题:四种基本的逻辑结构包括线性结构、_结构、图形结构和树形结构正确答案:【集合】21、填空题:四种基本的逻辑结构包括集合结构、_结构、线性结构和树形结构正确答案:【图形#%_YZPRLFH_%#图#%_YZPRLFH_%#图型】 22、填
7、空题:四种基本的逻辑结构包括集合结构、_结构、线性结构和图形结构正确答案:【树形#%_YZPRLFH_%#树#%_YZPRLFH_%#树型】2.1 随堂测验1、问题:线性表就是顺序存储的表选项:A、正确B、错误正确答案:【错误】2、问题:线性表的特点是每个元素都有一个前驱和一个后继选项:A、正确B、错误正确答案:【错误】2.2 随堂测验1、问题:已知顺序表中每个元素占 2 个存储单元,第 1 个元素存储地址为 100,则第 6 个元素的存储地址是选项:A、110B、112C、114D、116正确答案:【110】2、问题:顺序存储方式只能用于存储线性结构选项:A、正确B、错误正确答案:【错误】3
8、、问题:取线性表的第 i 个元素的时间同 i 的大小有关选项:A、正确B、错误正确答案:【错误】2.3 随堂测验 1、问题:线性表采用链式存储结构所具有的特点是选项:A、所需空间地址必须不连B、需要事先估计所需存储空间C、可随机存取D、插入、删除操作不必移动元素正确答案:【插入、删除操作不必移动元素】2、问题:顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好选项:A、正确B、错误正确答案:【错误】3、问题:对任何数据结构链式存储结构一定优于顺序存储结构选项:A、正确B、错误正确答案:【错误】4、问题:为了很方便的插入和删除数据,可以使用双向链表存放数据选项:A、正确B、错误正确答案:
9、【正确】5、问题:线性表采用链表存储时,结点的存储空间可以是不连续的选项:A、正确B、错误正确答案:【正确】第 2 章 作业第 2 章 单元测验1、问题:如果线性表最常用的操作是读取第 i 个元素的值,则采用_存储方式最高效。选项:A、顺序表B、有序表C、单链表 D、双向链表正确答案:【顺序表】2、问题:对于线性表,下列说法正确的是_。选项:A、每个元素都有一个直接前驱和一个直接后继B、线性表中至少要有一个元素C、表中元素必须有序排列D、除第一个元素与最后一个元素,其他每个元素都有一个直接前驱和一个直接后继正确答案:【除第一个元素与最后一个元素,其他每个元素都有一个直接前驱和一个直接后继】3、
10、问题:已知顺序表中每个元素占 2 个存储单元,第一个元素存储地址为 100,则表中第 6 个元素的存储地址是_。选项:A、112B、120C、110D、140正确答案:【110】4、问题:线性表采用链式存储结构所具有的特点是_。选项:A、所需空间地址必须连续B、可随机存取C、插入、删除操作不必移动元素D、需要事先估计所需存储空间正确答案:【插入、删除操作不必移动元素】5、问题:在带表头结点的单链表中,设指针 first 指向表头结点,当_时,表示链表为空。选项:A、first=NULLB、first-link=NULLC、first-link=firstD、first!=NULL正确答案:【f
11、irst-link=NULL】6、问题:在循环单链表中,设指针 first 指向头结点,当_时表示链表为空。选项:A、first=NULL B、first-link=NULLC、first-link=firstD、first-link-link=first正确答案:【first=NULL】7、问题:在单链表中添加表头结点的目的是_。选项:A、使得单链表至少存在一个结点B、避免断链现象C、方便插入和删除操作的实现D、说明单链表是线性表的链式存储正确答案:【方便插入和删除操作的实现】8、问题:循环链表的主要优点是_。选项:A、不再需要头指针B、访问某个结点时,可以快速访问它的直接前驱C、进行插入和
12、删除操作时避免断链现象D、从表中任意结点出发都能扫描整个链表正确答案:【从表中任意结点出发都能扫描整个链表】9、问题:在包含 n 个结点的单链表上进行元素查找操作,平均时间复杂度是_。选项:A、O(1)B、O(n)C、O(n/2)D、O(n2)正确答案:【O(n)】10、问题:设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用_最节省时间。选项:A、单链表B、单循环链表C、带尾指针的单循环链表D、带表头结点的双循环链表正确答案:【带表头结点的双循环链表】11、问题:在一个以 first 为头指针的单循环链表中,p 指针指向尾结点的条件是_。选项: A、p-link=firstB、p-l
13、ink=NULLC、p-link-link=firstD、p-element=-1正确答案:【p-link=first】12、问题:在单链表中指针为 p 的结点之后插入指针为 s 的结点,正确的操作是:()。选项:A、p-link=s; s-link=p-link;B、s-link=p-link; p-link=s;C、p-link=s; p-link=s-link;D、p-link=s-link; p-link=s;正确答案:【s-link=p-link; p-link=s;】13、问题:以下选项_不是链表结构所具备特征。选项:A、插入、删除操作不需要移动元素B、可随机存取任意位置元素C、不
14、必预先估计和申请连续存储空间D、所需存储空间与线性表长度呈正比正确答案:【可随机存取任意位置元素】14、问题:线性表就是顺序存储的表。选项:A、正确B、错误正确答案:【错误】15、问题:线性表采用链表存储时,结点的存储空间可以是不连续的。选项:A、正确B、错误正确答案:【正确】16、问题:顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。选项:A、正确B、错误正确答案:【错误】17、问题:线性表的特点是每个元素都有一个直接前驱和一个直接后继。选项: A、正确B、错误正确答案:【错误】18、问题:取线性表的第 i 个元素的时间与 i 值的大小有关.选项:A、正确B、错误正确答案:【错误
15、】19、问题:取顺序表的第 i 个元素的时间与 i 值的大小有关.选项:A、正确B、错误正确答案:【错误】20、问题:取单链表的第 i 个元素的时间与 i 值的大小有关.选项:A、正确B、错误正确答案:【正确】21、问题:在顺序表上进行查找操作,最好情况的时间复杂度为 O(n)。选项:A、正确B、错误正确答案:【错误】22、问题:在单链表上进行查找操作,最好情况的时间复杂度为 O(1)。选项:A、正确B、错误正确答案:【正确】23、问题:在顺序表上,逻辑上相邻的两个数据元素 ,在物理存储位置上不一定相邻选项:A、正确B、错误正确答案:【错误】24、问题:在顺序表上,物理上相邻的两个数据元素之间
16、存在逻辑关系。选项: A、正确B、错误正确答案:【正确】25、问题:链表方式实现的线性表中,存在逻辑关系的两个数据元素不一定存储在相邻的地址上。选项:A、正确B、错误正确答案:【正确】26、问题:顺序存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。选项:A、正确B、错误正确答案:【正确】27、问题:链表存储实现的线性表上,元素的插入操作需要移动的元素个数,与元素插入位置有关。选项:A、正确B、错误正确答案:【错误】28、填空题:线性表,删除需要移动_个元素(提示:答案不唯一,写出一个答案即可)。正确答案:【50#%_YZPRLFH_%#0】29、填空题:线性表,在前插
17、入一个元素,需要移动_个元素(提示:答案不唯一,写出一个答案即可)。正确答案:【51#%_YZPRLFH_%#0】 30、填空题:指针 r 的指向如上图所示,现在需要在 r 后插入一个由指针 p 指向的新结点,请完成如下算法填空(答案中请不要包含空格和分号):p-llink=r;p-rlink=r-rlink;r-rlink=p;_;正确答案:【p-rlink-llink=p】 31、填空题:指针 r 的指向如上图所示,现在需要在 r 后插入一个由指针 p 指向的新结点,请完成如下算法填空(答案中请不要包含空格和分号):p-llink=r;p-rlink=r-rlink;r-rlink-lli
18、nk=p;_;正确答案:【r-rlink=p】3.1 随堂测验1、问题:若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 1,5,4,6,2,3选项:A、正确B、错误正确答案:【错误】2、问题:若元素输入序列为 1,2,3,4,5,6,则通过一个栈可以得到输出序列3,2,5,6,4,1选项:A、正确B、错误正确答案:【正确】 3.2 随堂测验1、问题:设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5,e6 依次通过栈 S,一个元素出栈后即进队列 Q,若 6 个元素出队的序列是 e2,e4,e3,e6,e5,e1,则栈 S的容量至少应该是_。选项:A、2B、
19、3C、4D、5正确答案:【3】2、问题:用单链表表示的链式队列的队头和队尾分别在链表的( )位置选项:A、链头和链尾B、链尾和链头C、链头和链中D、链尾和链中正确答案:【链头和链尾】3、问题:堆栈和队列的主要区别是_选项:A、限定元素插入和删除的位置不同B、逻辑结构不同C、存储结构不同D、名字不同正确答案:【限定元素插入和删除的位置不同】4、问题:栈和队列的共同点是_选项:A、都是先进先出B、都是线性结构C、具有相同存储结构D、没有共同点正确答案:【都是线性结构】3.3 随堂测验1、填空题:中缀表达式为(a+b*c)/d+e*f,则其后缀表达式为_(答案不要有空格)。正确答案:【abc*+d/
20、ef*+】 2、填空题:9 3 1 - 3 * + 10 2 / +(表达式中相邻数字以空格相隔)的计算结果是_。正确答案:【20】3、填空题:3 2+5*4-(表达式中相邻数字以空格相隔)的计算结果是_。正确答案:【21】3.4 随堂测验1、问题:一个递归算法必须包括_。选项:A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分正确答案:【终止条件和递归部分】2、问题:任何一个递归过程都可以转换成非递归过程选项:A、正确B、错误正确答案:【正确】3、填空题:执行完下列语句段后,i 值为_。intf(int x) return(x0) ? x* f(x-1):2);int i;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案