MOOC 数据结构-华中农业大学 中国大学慕课答案.docx
《MOOC 数据结构-华中农业大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 数据结构-华中农业大学 中国大学慕课答案.docx(41页珍藏版)》请在文库网上搜索。
1、 MOOC 数据结构-华中农业大学 中国大学慕课答案绪论1、问题:在数据结构中,从逻辑上可以把数据结构分成_。选项:A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构正确答案:【线性结构和非线性结构】2、问题:算法分析的目的是_。选项:A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性正确答案:【分析算法的效率以求改进】3、问题:算法分析的两个主要方面是_。选项:A、空间复杂度和时间复杂度B、正确性和简单性C、可读性和文档性D、数据复杂性和程序复杂性正确答案:【空间复杂度和时间复杂度】4、问题
2、:计算机算法指的是解决问题的有限运算序列,它必须具备输入、输出和_等 5 个特性。选项:A、可执行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性正确答案:【可行性、确定性和有穷性】5、问题:下面程序段的时间复杂度为_。for(int i=0; im; i+)for(int j=0;jn; j+)aij=i*j;选项:A、O(m2)B、O(n2) C、O(m*n)D、O(m+n)正确答案:【O(m*n) 】6、问题:执行下面程序段时,执行 S 语句的次数为_。for(int i=1; i=n;i+)for(int j=1; j=i; j+)
3、S;选项:A、n2B、n2/2C、n(n+1)D、n(n+1)/2正确答案:【n(n+1)/2】7、问题:下面算法的时间复杂度为_。int f( unsigned int n ) if ( n=0 |n=1 ) return 1; else return n*f(n-1); 选项:A、O(1)B、O(n)C、O(n2)D、O(n!)正确答案:【O(n)】8、问题:下面程序段的时间复杂性的量级为_。for(i=1;in; i+)for(j=1;jm; j+)cij=0; for(k=1;kw;k+)cij+=aik*bkj 选项:A、O(i*j*k)B、O(n*m*k)C、O(n*j*k)D、O
4、(n*m*w)正确答案:【O(n*m*w)】9、问题:下面关于算法说法错误的是_。选项:A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的正确答案:【算法的可行性是指指令不能有二义性】10、问题:数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。选项:A、数据元素 B、关系C、逻辑存储D、数据映象正确答案:【数据元素#关系】线性表1、问题:线性表是_ 。选项:A、一个有限序列,可以为空B、一个有限序列,不能为空C、一个无限序列,可以为空D、一个无序序列,不能为空。正
5、确答案:【一个有限序列,可以为空】2、问题:对顺序存储的线性表,设其长度为 n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_个元素。选项:A、n/2B、(n+1)/2C、(n 1)/2D、n正确答案:【n/2】3、问题:线性表采用链式存储时,其地址_。选项:A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以正确答案:【连续与否均可以】4、问题:用链表表示线性表的优点是_。选项:A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同正确答案:【便于插入和删除】5、问题:某链表中最常用的操作是在最后
6、一个元素之后插入一个元素和删除最后一个元素,则采用_存储方式最节省运算时间。 选项:A、单链表B、双链表C、单循环链表D、带头结点的双循环链表正确答案:【带头结点的双循环链表】6、问题:循环链表的主要优点是_ 。选项:A、不再需要头指针了B、已知某个结点的位置后,能够容易找到他的直接前趋C、在进行插入、删除运算时,能更好的保证链表不断开D、从表中的任意结点出发都能扫描到整个链表正确答案:【从表中的任意结点出发都能扫描到整个链表】7、问题:下面关于线性表的叙述错误的是_。选项:A、线性表采用顺序存储,必须占用一片地址连续的单元B、线性表采用顺序存储,便于进行插入和删除操作C、线性表采用链式存储,
7、不必占用一片地址连续的单元D、线性表采用链式存储,便于进行插入和删除操作正确答案:【线性表采用顺序存储,便于进行插入和删除操作】8、问题:单链表中,增加一个头结点的目的是为了_。选项:A、使单链表至少有一个结点B、标识表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储正确答案:【方便运算的实现】9、问题:若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用_存储方式最节省运算时间。选项:A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案:【仅有尾指针的单循环链表】10、问题:若某线性表中最常用的操作是取第 i 个元素
8、和找第 i 个元素的前趋元素,则采用_存储方式最节省运算时间。 选项:A、单链表B、顺序表C、双链表D、单循环链表正确答案:【顺序表】11、问题:一个向量(一种顺序表)第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地址是_。选项:A、110B、108C、100D、120正确答案:【108】12、问题:不带头结点的单链表 head 为空的判定条件是_。选项:A、head = = NULL;B、head-next = = NULL;C、head-next = = head;D、head! = NULL;正确答案:【head = = NULL;】13、问题:带头结点的单链表
9、 head 为空的判定条件是_。选项:A、head = = NULL;B、head-next = = NULL;C、head-next = = head;D、head! = NULL;正确答案:【head-next = = NULL;】14、问题:在一个单链表中,若 p 所指结点不是最后结点,在 p 之后插入 s 所指结点,则执行_。选项:A、s-next=p; p-next=s;B、s-next=p-next; p-next=s;C、s-next=p-next; p=s;D、p-next=s; s-next=p;正确答案:【s-next=p-next; p-next=s;】 15、问题:在一
10、个单链表中,已知 q 所指结点是 p 所指结点的前驱结点,若在 q和 p 之间插入 s 结点,则执行_。选项:A、s-next=p-next; p-next=s;B、p-next=s-next; s-next=p;C、q-next=s; s-next=p;D、p-next=s; s-next=q;正确答案:【q-next=s; s-next=p;】16、问题:从一个具有 n 个结点的单链表中查找其值等于 x 结点时,在查找成功的情况下,需平均比较_个结点。选项:A、nB、n/2C、(n-1)/2D、(n+1)/2正确答案:【(n+1)/2】17、问题:给定有 n 个结点的向量,建立一个有序单链
11、表的时间复杂度_。选项:A、O(1)B、O(n)C、O(n2)D、O(nlogn)正确答案:【O(n2)】18、问题:顺序存储结构是一种_的存储结构。选项:A、随机存取B、索引存取C、顺序存取D、散列存取正确答案:【随机存取】19、问题:在以下的叙述中,正确的是_。选项:A、线性表的顺序存储结构优于链表存储结构B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况D、线性表的链表存储结构优于顺序存储结构正确答案:【线性表的链表存储结构适用于频繁插入/删除数据元素的情况】 20、问题:非空的循环单链表 head 的尾结点(由 p 所指
12、向)满足_。选项:A、p-next= =NULLB、p= =NULLC、p-next= =headD、p= =head正确答案:【p-next= =head】21、问题:在一个单链表中,若删除 p 所指结点的后续结点,则执行_。选项:A、p-next= p-next-next;B、p= p-next; p-next= p-next-next;C、p-next= p-next;D、p= p-next-next;正确答案:【p-next= p-next-next;】22、问题:在一个长度为 n 的顺序存储线性表中,向第 i 个元素(1in+1)之前插入一个新元素时,需要从后向前依次后移_个元素。选
13、项:A、n-iB、n-i+1C、n-i-1D、i正确答案:【n-i+1】23、问题:在一个长度为 n 的顺序存储线性表中,删除第 i 个元素(1in+1)时,需要从前向后依次前移_个元素。选项:A、n-iB、n-i+1C、n-i-1D、i正确答案:【n-i】24、问题:在一个长度为 n 的线性表中顺序查找值为 x 的元素时,查找时的平均查找长度(即 x 同元素的平均比较次数,假定查找每个元素的概率都相等)为_。选项:A、nB、n/2C、(n+1)/2D、(n-1)/2正确答案:【(n+1)/2】 25、问题:在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行_。选项:A、
14、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;正确答案:【p-next = HL; HL = p;】26、问题:一个带头结点 head 的循环单链表为空的判断条件是_。选项:A、head=NULLB、head-next=NULLC、head-next=headD、head!=NULL正确答案:【head-next=head】27、问题:在一个单链表 HL 中,若要删除由指针 q 所指向结点的后继结点,则执行_。选项:A、p = q-next ; p-
15、next = q-next;B、p = q-next ; q-next = p;C、p = q-next ; q-next = p-next;D、q-next = q-next-next; q-next = q;正确答案:【p = q-next ; q-next = p-next;】28、问题:将两个各有 n 个元素的有序表归并成一个有序表,在最坏的情况下,其比较次数是_。选项:A、2n-1B、nC、n+1D、n-1正确答案:【2n-1】29、问题:线性表的逻辑顺序与存储顺序总是一致的。选项:A、正确B、错误正确答案:【错误】 30、问题:顺序存储的线性表可以按序号随机存取。选项:A、正确B、
16、错误正确答案:【正确】31、问题:顺序表的插入和删除一个数据元素,每次操作平均只有近一半的元素需要移动。选项:A、正确B、错误正确答案:【正确】32、问题:线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此是属于同一数据对象。选项:A、正确B、错误正确答案:【正确】33、问题:在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。选项:A、正确B、错误正确答案:【错误】34、问题:在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻。选项:A、正确B、错误正确答案:【正确】35、问题:线性表的链式存储结构优于顺序存储结构。选项:A、正确B
17、、错误正确答案:【错误】36、问题:在线性表的顺序存储结构中,插入和删除时,移动元素的个数与该元素的位置有关。选项: A、正确B、错误正确答案:【正确】37、问题:线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。选项:A、正确B、错误正确答案:【正确】38、问题:在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。选项:A、正确B、错误正确答案:【错误】39、问题:线性表中,每一个元素均存在前驱。选项:A、正确B、错误正确答案:【错误】40、问题:线性表中,每一个元素均存在后继。选项:A、正确B、错误正确答案:【错误】41、问题:线性表中
18、,存在唯一一个被称为第一元素的元素。选项:A、正确B、错误正确答案:【正确】42、问题:线性表中,存在唯一一个被称为最后一个元素的元素。选项:A、正确B、错误正确答案:【正确】 43、问题:线性结构是一种一对一的结构。选项:A、正确B、错误正确答案:【正确】栈和队列1、问题:一个栈的入栈序列 a,b,c,d,e,则栈的不可能的输出序列是_。选项:A、edcbaB、decbaC、dceabD、abcde正确答案:【dceab】2、问题:若已知一个栈的入栈序列是 1,2,3,n,其输出序列为 p1,p2,p3,pn,若 p1=n,则 pi 为_。选项:A、iB、n=iC、n-i+1D、不确定正确答
19、案:【n-i+1】3、问题:栈结构通常采用的两种存储结构是_。选项:A、顺序存储结构和链式存储结构B、散列方式和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构正确答案:【顺序存储结构和链式存储结构】4、问题:判定一个顺序栈 ST(最多元素为 m0)为空的条件是_。选项:A、top !=0B、top= =0C、top !=m0D、top= =m0-1正确答案:【top= =0】 5、问题:判定一个顺序栈 ST(最多元素为 m0)为栈满的条件是_。选项:A、top!=0B、top= =0C、top!=m0D、top= =m0-1正确答案:【top= =m0-1】6、问题:队列操作的
20、原则是_。选项:A、先进先出B、后进先出C、只能进行插入D、只能进行删除正确答案:【先进先出】7、问题:向一个栈顶指针为 HS 的链栈中插入一个 s 所指结点时,则执行_ _。(不带空的头结点)选项:A、HSnext=s;B、snext= HSnext; HSnext=s;C、snext= HS; HS=s;D、snext= HS; HS= HSnext;正确答案:【snext= HS; HS=s;】8、问题:从一个栈顶指针为 HS 的链栈中删除一个结点时,用 x 保存被删结点的值,则执行_ _。(不带空的头结点)选项:A、x=HS; HS= HSnext;B、x=HSdata;C、HS= H
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案