MOOC 数据结构-西北大学 中国大学慕课答案.docx
《MOOC 数据结构-西北大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 数据结构-西北大学 中国大学慕课答案.docx(68页珍藏版)》请在文库网上搜索。
1、 MOOC 数据结构-西北大学 中国大学慕课答案数据结构的基础概念随堂测验1、问题:一个抽象类型包括数据对象、和一组处理数据的操作。选项:A、数据对象中各元素间的结构关系B、数据元素集C、接口D、数据对象集正确答案:【数据对象中各元素间的结构关系】2、填空题:抽象数据类型具有 、信息隐蔽的特点。正确答案:【数据抽象】第 2 讲数据结构的内容随堂测验1、问题:线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放。( )选项:A、正确B、错误正确答案:【错误】2、填空题:1、数据结构的逻辑结构分为集合、线性、层次和 四种。正确答案:【网状】3、填空题:2、数据结构的存储结构分为 和非顺序
2、两种。正确答案:【顺序】4、填空题:3、在线性结构、树形结构和图结构中,数据元素之间分别存在着一对一、一对多和 联系。正确答案:【多对多】第 3 讲数据结构与 C 语言表示随堂测验1、问题:当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为。选项:A、与实参同类型指针参数B、不需要参数C、与实参同类型的参数 D、全局变量正确答案:【与实参同类型指针参数】第 4 讲算法性能评价随堂测验1、问题:1、执行下面的程序段的时间复杂度为 。 for(int i=0;im;i+) for(intj=0;jn;j+) aij=i*j;选项:A、O()B、O()C、O(m*n)D、O (m+n)正
3、确答案:【O(m*n) 】2、问题:2、执行下面程序段时,语句 S 的执行次数为 。 for(int i=0;i=n;i+)for(int j=0;ji;j+) S;选项:A、B、C、n(n+1)D、正确答案:【】第 5 讲算法与算法描述随堂测验1、问题:算法设计的要求是:正确性、可读性、和高效率和低存储 。选项:A、确定性B、健壮性C、可行性D、有限性正确答案:【健壮性】2、问题:算法具有 有限性、确定性、 、输入、输出五大特性。选项:A、可行性B、可读性C、健壮性D、正确性正确答案:【可行性】第一章 单元测试 1、问题:下面程序段的时间复杂度为( )。for(int i=0;im;i+)
4、for(intj=0;jn;j+)aij=i*j;选项:A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)正确答案:【O(m*n)】2、问题:执行下面程序段时,语句 S 的执行次数为( )。for(inti=0;i=n;i+)for(int j=0;j=i;j+)S;选项:A、n*nB、n*n/2C、(n+1)*(n+2)/2D、n(n+1)/2正确答案:【(n+1)*(n+2)/2】3、问题:评价一个算法性能好坏的最重要标准是( )。选项:A、算法的鲁棒性B、算法的可读性C、算法的时间复杂度和空间复杂度D、算法的正确性正确答案:【算法的时间复杂度和空间复杂度】4、问题:算法的时间复
5、杂度与( )有关。选项:A、问题规模B、计算机硬件性能C、编译程序质量D、程序设计语言正确答案:【问题规模】5、问题:算法分析的主要任务是分析( )。选项:A、算法是否具有较好的可读性B、算法中是否存在语法错误C、算法的功能是否符合要求D、算法的执行时间与所需空间与问题规模的关系正确答案:【算法的执行时间与所需空间与问题规模的关系】 6、问题:算法分析的目的是( )。选项:A、找出数据结构的合理性B、研究算法中输入和输出的关系C、分析算法的时空效率以求改进D、分析算法的可读性正确答案:【分析算法的时空效率以求改进】7、问题:数据的最小单位是()。选项:A、数据项B、数据类型C、数据元素D、数据
6、变量正确答案:【数据项】8、问题:某算法的时间复杂度是 O(n*n),表明该算法的( )。选项:A、问题规模是 n*nB、问题规模与 n*n 正比C、执行时间与 n*n 正比D、执行时间等于 n*n正确答案:【执行时间与 n*n 正比】9、问题:如下程序段: for(i=1;i=n-1;i+) for(j=i+1;j=n;j+) x=x+1;其中语句 x=x+1执行的语句频度为( )。选项:A、n*nB、n*(n-1)/2C、n*(n+1)/2D、n*(n-1)正确答案:【n*(n-1)/2】10、问题:以下算法的时间复杂度为( )。if (n = 0) for(int i = 0; i n;
7、 i+) for(int j= 0; j n; j+) printf(输入数据大于等于零n); else for(int j = 0; j n; j+) printf(输入数据小于零n);选项:A、O(1)B、O(n*n+n)C、O(n)D、O(n*n)正确答案:【O(n*n)】 11、问题:在数组 A0.n-1中查找给定值 K 的算法大致如下: i=n-1; while(i=0(Ai!=k) i-; return i; 该算法的时间复杂度为( )。选项:A、O(n-i+1)B、O(n-i)C、O(n)D、无法确定正确答案:【O(n)】12、问题:下面算法的时间复杂度为( )。x=100; y
8、=100;while(y0) if(x100) x=x-10; y-; else x+;选项:A、O(n)B、O(100)C、O(1)D、O(n*n)正确答案:【O(1)】13、问题:假设 sqrt(n)函数中涉及的算法时间复杂度为 O(1),那么下面的算法是判断 n 是否为素数,其时间复杂度为( )。void prime(int n) for (i=2; isqrt(n) (n %i)!=0; i+) ; if (isqrt(n) printf(%d is a prime number, n); else printf(%d is not a primenumber, n);选项:A、O(n
9、)B、O(1)C、O(sqrt(n) sqrt 表示对 n 取根方D、O(n-i)正确答案:【O(sqrt(n) sqrt 表示对 n 取根方】14、问题:某算法中,执行频率最高的语句的执行次数为则该算法的时间复杂度应该是( )。选项:A、T(n) = O(n*n*n)B、T(n) = O(n*n)C、T(n) = O( (n*n*n+n*n+n)/n )D、T(n) = O(n*n+n)正确答案:【T(n) = O(n*n)】15、问题:数据结构中,数据处理的最小单位是( )。选项: A、数据B、数据对象C、数据元素D、数据项正确答案:【数据元素】16、问题:以下属于数据元素间基本逻辑结构的
10、是( )。选项:A、集合B、线性C、树D、图正确答案:【集合#线性#树#图】17、问题:以下属于算法特性的是( )。选项:A、0 个或多个输入;至少 1 个输出B、正确性C、确定性D、可行性和有限性正确答案:【0 个或多个输入;至少 1 个输出#确定性#可行性和有限性】18、问题:算法设计的要求包括( )。选项:A、正确性B、可读性C、健壮性D、高效率和低存储正确答案:【正确性#可读性#健壮性#高效率和低存储】19、问题:数据元素在计算机内存中的存储映像包括( )。选项:A、顺序存储B、非顺序存储C、图结构D、树结构正确答案:【顺序存储#非顺序存储】20、问题:抽象数据类型包括了( )。选项:
11、A、一个数据对象B、元素的存储结构 C、元素间的关系D、一组操作正确答案:【一个数据对象#元素间的关系#一组操作】21、问题:具有线性结构的元素只能用顺序存储,具有非线性结构的元素只能非顺序存储。选项:A、正确B、错误正确答案:【错误】22、问题:算法就是程序。选项:A、正确B、错误正确答案:【错误】23、问题:算法的优劣与算法描述的语言无关。选项:A、正确B、错误正确答案:【正确】24、问题:算法的可行性是指每一条指令具有明确含义。选项:A、正确B、错误正确答案:【错误】25、问题:健壮的算法不会因为非法输入数据而出现莫名其妙的执行结果。选项:A、正确B、错误正确答案:【正确】26、问题:算
12、法设计的要求就是要设计高效率和低存储的算法。选项:A、正确B、错误正确答案:【错误】27、问题:数据类型就是变量。选项: A、正确B、错误正确答案:【错误】28、问题:数据元素的存储结构分为顺序存储和非顺序存储。选项:A、正确B、错误正确答案:【正确】29、问题:数据元素的顺序存储结构优于非顺序存储。选项:A、正确B、错误正确答案:【错误】30、问题:元素间的逻辑关系可分为线性和非线性关系两种。选项:A、正确B、错误正确答案:【错误】第 1 讲线性表的概念随堂测验1、问题:线性表是具有 n 个()的有限序列(n0)选项:A、数据对象B、数据元素C、字符D、数据项正确答案:【数据元素 】2、问题
13、:线性表是一个( )。选项:A、有限序列,可以为空B、有限序列,不可以为空C、无限序列,可以为空D、无限序列,可以为空正确答案:【有限序列,可以为空】3、问题:线性表的特点是每个元素都有一个前驱和一个后继。()选项: A、正确B、错误正确答案:【错误】第 2 讲线性表的顺序存储随堂测验1、问题:若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为( )(1=i=n+1)。选项:A、O(1)B、O(n)C、O(n*n)D、O()正确答案:【O(n) 】2、问题:若长度为 n 的线性表采用顺序存储结构,删除第 i 个位置的元素,需要移动的元素个数为( )。选
14、项:A、iB、n-iC、n-i+1D、n-i-1正确答案:【n-i 】第 3 讲随堂测验1、问题:对一个长度为 n 的顺序表,假设在任何位置上插入一个元素的概率是相等的,那么插入一个元素时要移动表中的( )个元素。选项:A、nB、n+1C、D、正确答案:【】2、问题:线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。选项:A、正确B、错误正确答案:【错误】第 4 讲线性表的链式存储随堂测验 1、问题:通过表达式可以获取带头结点的单链表 L 中首元素结点的数据值。选项:A、L-nextB、(L-next)-dataC、L-dataD、L-next正确答案:【(L-next)-data】2
15、、问题:单链表中必须设有头结点。()选项:A、正确B、错误正确答案:【错误】第 5 讲单链表的基本运算随堂测验1、问题:下列选项中, 项是链表不具有的特点。选项:A、插入和删除运算不需要移动元素B、所需要的存储空间与线性表的长度成正比C、不必事先估计存储空间大小D、可以随机访问表中的任意元素正确答案:【可以随机访问表中的任意元素】2、问题:有一个带头结点的单链表 HEAD,则判断其是否为空链表的表达式是选项:A、HEAD= =NULLB、HEAD-NEXT= =NULLC、HEAD-NEXT= =HEADD、HEAD!=NULL正确答案:【HEAD-NEXT= =NULL】3、问题:在一个单链
16、表中 P 所指结点后插入一个 S 所指结点时,应执行语句: 。选项:A、P-next=S;S-next=P-next;B、S-next=P-next;P-next=S;C、S-next=P-next;P=S;D、S-next=P;P-next=S;正确答案:【S-next=P-next;P-next=S;】第 6 讲随堂测验 1、问题:设指针变量 p 指向单链表中结点 A 的直接前驱,若删除单链表中结点 A,则需要修改指针的操作序列为( )。选项:A、q=p-next;p-next=q-next;free(q);B、q=p-next; p-next=q-next;C、p-next=p- nex
17、t-next;D、q=p-next;p-data=q-data;free(q);正确答案:【q=p-next;p-next=q-next;free(q);】2、问题:对链表进行插入和删除操作时不必移动链表中结点。( )选项:A、正确B、错误正确答案:【正确】3、问题:在单链表中,可以从头结点出发,查找到表中所有结点。( )选项:A、正确B、错误正确答案:【正确】第二章 单元测试(1)1、问题:在长度为 n 的顺序表中的第 i( 1 = i = n+1 )个位置上插入一个元素,其算法时间复杂度为( )。选项:A、O(logn)(以 2 为底)B、O(1)C、O(n)D、O(n*n)正确答案:【O
18、(n) 】2、问题:在长度为 n 的顺序表中的第 i( 1 = i = n+1 )个位置上插入一个元素,需要移动的元素个数为( )。选项:A、n-iB、iC、n-i+1D、n-i-1正确答案:【n-i+1】 3、问题:链表不具有的特点是( )。选项:A、插入、删除不需要移动元素B、可随机访问任一元素C、不必事先估计存储空间D、所需存储空间与线性表程度成正比正确答案:【可随机访问任一元素】4、问题:在一单链表中,删除指针 p 所指的后继结点,以下语句正确的是( )。选项:A、p-next=p-next-next; free(p-next);B、free(p-next);p-next=p-next
19、-next;C、p=p-next;D、s=p-next;p-next=s-next;free(s);正确答案:【s=p-next;p-next=s-next;free(s);】5、问题:假设删除长度为 n 的顺序表中的每个元素的概率相同,则删除一个元素平均要移动的元素个数是( )。选项:A、nB、(n+1)/2C、(n-1)/2D、n/2正确答案:【(n-1)/2】6、问题:设某顺序表中第一个元素的地址是 Base,每个结点占 m 个单元,则第 i个结点的地址为( )。选项:A、Base+(i-1)mB、Base+imC、Base-imD、Base+(i+1)m正确答案:【Base+(i-1)
20、m 】7、问题:长度为 n 的非空线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,i 的合法值应该是( )。选项:A、i0B、1in+1C、1in-1D、0in+1正确答案:【1in+1】 8、问题:非空单链表结点结构为【data,next】,若指针 p 所指结点是尾结点,则( )表达式为真。选项:A、p=NULLB、p-next=NULLC、p-next=PD、p-next!=NULL正确答案:【p-next=NULL】9、问题:某顺序表的第一个元素的存储地址是 500,每个元素占 4 个单元,则第8 个元素的起始地址是( )。选项:A、504B、508C、516D、528正确
21、答案:【528】10、问题:在长度为 n 的顺序表中删除第 i(1=i=n)个位置上的元素,需要移动的元素个数为( )。选项:A、n-iB、n-i+1C、n-i-1D、i正确答案:【n-i】11、问题:在长度为 n 的顺序表中的的末尾位置上插入一个元素,其算法时间复杂度为( )。选项:A、O(1)B、O(n)C、O(logn)(以 2 为底)D、O(nlogn)正确答案:【O(1)】12、问题:以下算法的功能是在一个非递减的顺序存储线性表中,删除所有值相等的多余元素。时间复杂度为 O(n),空间复杂度为 O(1)。划线部分应填入的语句是( )。void DelRepeatData(SeqLis
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案