MOOC 数据结构与算法-大连理工大学 中国大学慕课答案.docx
《MOOC 数据结构与算法-大连理工大学 中国大学慕课答案.docx》由会员分享,可在线阅读,更多相关《MOOC 数据结构与算法-大连理工大学 中国大学慕课答案.docx(30页珍藏版)》请在文库网上搜索。
1、 MOOC 数据结构与算法-大连理工大学 中国大学慕课答案1.1 随堂测验1、问题:在链接存储结构中,要求 。选项:A、每个结点占用一片连续的存储区域B、所有结点占用一片连续的存储区域C、结点的最后一个域是指针类型D、每个结点有多少个后继就设多少个指针正确答案:【每个结点占用一片连续的存储区域】2、问题:对于数据结构的描述,下列说法中不正确的是 。选项:A、相同的逻辑结构对应的存储结构也必须相同B、数据结构由逻辑结构、存储结构和基本操作三个方面构成C、数据结构基本操作的实现与存储结构有关D、数据的存储结构是数据的逻辑结构的机内实现正确答案:【相同的逻辑结构对应的存储结构也必须相同】3、问题:以
2、下关于链接存储结构的叙述中, 是不正确的。选项:A、结点除数据信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点在物理上不一定相邻C、可以通过计算得到第 i 个节点的存储地址D、插入和删除操作方便,不必移动结点正确答案:【可以通过计算得到第 i 个节点的存储地址】4、问题:可以用 、数据关系和基本操作定义一个完整的抽象数据类型。选项:A、数据元素B、数据对象C、原子类型D、存储结构正确答案:【数据元素】5、问题:顺序存储结构中数据元素之间的逻辑关系是由 表示的,链接存储结构中的数据元素之间的逻辑关系式由 表示的。选项:A、线性结构 B、非线性结构C、存储位置D、指针正确答案:
3、【存储位置#指针】1.2 随堂测验1、问题:算法指得是 。选项:A、对特定问题求解步骤的一种描述,是指令的有限序列。B、计算机程序C、解决问题的计算方法D、数据处理正确答案:【对特定问题求解步骤的一种描述,是指令的有限序列。】2、问题:下面 不是算法所必须具备的特性。选项:A、有穷性B、确切性C、高效性D、可行性正确答案:【高效性】3、问题:某算法的时间复杂度是 O(n2),表明该算法 。选项:A、问题规模是 n2B、执行时间等于 n2C、执行时间与 n2 成正比D、问题规模与 n2 成正比正确答案:【执行时间与 n2 成正比】4、问题:设某算法完成对 n 个元素进行处理,所需的时间是T(n)
4、=100nlgn+200n+500,则该算法的时间复杂度是 。选项:A、O(1)B、O(n)C、O(nlgn)D、O(nlgn)+O(n)正确答案:【O(nlgn)】5、问题:算法的时间复杂度属于一种 。选项: A、事前统计的方法B、事前分析估算的方法C、事后统计的方法D、事后分析估算的方法正确答案:【事前分析估算的方法】绪论单元作业绪论单元测验1、问题:在链接存储结构中,要求 。选项:A、每个结点占用一片连续的存储区域B、所有结点占用一片连续的存储区域C、结点的最后一个域是指针类型D、每个结点有多少个后继就设多少个指针正确答案:【每个结点占用一片连续的存储区域】2、问题:对于数据结构的描述,
5、下列说法中不正确的是 。选项:A、相同的逻辑结构对应的存储结构也必须相同B、数据结构由逻辑结构、存储结构和基本操作三个方面构成C、数据结构基本操作的实现与存储结构有关D、数据的存储结构是数据的逻辑结构的机内实现正确答案:【相同的逻辑结构对应的存储结构也必须相同】3、问题:以下关于链接存储结构的叙述中, 是不正确的。选项:A、结点除数据信息外还包括指针域,因此存储密度小于顺序存储结构B、逻辑上相邻的结点在物理上不一定相邻C、可以通过计算得到第 i 个节点的存储地址D、插入和删除操作方便,不必移动结点正确答案:【可以通过计算得到第 i 个节点的存储地址】4、问题:可以用 、数据关系和基本操作定义一
6、个完整的抽象数据类型。选项:A、数据元素B、数据对象C、原子类型D、存储结构正确答案:【数据元素】 5、问题:算法指得是 。选项:A、对特定问题求解步骤的一种描述,是指令的有限序列B、计算机程序C、解决问题的计算方法D、数据处理正确答案:【对特定问题求解步骤的一种描述,是指令的有限序列】6、问题:下面 不是算法所必须具备的特性。选项:A、有穷性B、确切性C、高效性D、可行性正确答案:【高效性】7、问题:某算法的时间复杂度是 O(n2),表明该算法 。选项:A、问题规模是 n2B、执行时间等于 n2C、执行时间与 n2 成正比D、问题规模与 n2 成正比正确答案:【执行时间与 n2 成正比】8、
7、问题:设某算法完成对 n 个元素进行处理,所需的时间是T(n)=100nlgn+200n+500,则该算法的时间复杂度是 。选项:A、O(1)B、O(n)C、O(nlgn)D、O(nlgn)+O(n)正确答案:【O(nlgn)】9、问题:算法的时间复杂度属于一种 。选项:A、事前统计的方法B、事前分析估算的方法C、事后统计的方法D、事后分析估算的方法正确答案:【事前分析估算的方法】2.1 随堂测验 1、问题:将两个各有 n 个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是 。选项:A、nB、2n-1C、2nD、n-1正确答案:【n】2、问题:在长度为 n 的线性表中查找值为 x 的数
8、据元素的时间复杂度为 。选项:A、O(0)B、O(1)C、O(n)D、O(n2)正确答案:【O(n)】3、问题:线性表的顺序存储结构是一种 的存储结构。选项:A、随机存取B、顺序存取C、索引存取D、散列存取正确答案:【随机存取】4、问题:在一个长度为 n 的顺序表的第 i(1in+1)个元素之前插入一个元素,需向后移动 个元素,删除第 i(1in)个元素时,需向前移动 个元素。选项:A、n-iB、n-i+1C、n-iD、n-i+1正确答案:【n-i+1#n-i】2.2 随堂测验1、问题:设线性表中有 2n 个元素,以下操作中, 在单链表上实现要比在顺序表上实现效率更高。选项:A、删除指定的元素
9、B、在最后一个元素的后面插入一个新元素C、顺序输出前 k 个元素 D、交换第 i 个元素和第 2n-i-1 个元素的值(i=0,1,n-1)正确答案:【删除指定的元素】2、问题:如果最常用的操作是取第 i 个节点及其前驱,则采用 存储方式最节省时间。选项:A、单链表B、双链表C、单循环链表D、顺序表正确答案:【顺序表】3、问题:与单链表相比,双链表的优点之一是 。选项:A、插入、删除操作更简单B、可以进行随机访问C、可以省略表头指针或表尾指针D、访问前后相邻结点更灵活正确答案:【访问前后相邻结点更灵活】4、问题:带头结点的单链表 L 为空的判定条件是 。选项:A、L=NULLB、L-next=
10、NULLC、L-next=LD、L!=NULL正确答案:【L-next=NULL】5、问题:在一个单链表中,已知 q 所指结点是 p 所指结点的直接前驱,若在 q 和p 之间插入 s 所指结点,则执行 操作。选项: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;正确答案:【q-next=s ; s-next=p;】6、问题:设指针 rear 指向带头结点的循环单链表的尾结点,若要删除链表的第一个元素结点,正确的操作是 。选项:A、s=rear ;
11、rear=rear-next;B、rear=rear-next; C、rear=rear-next-next;D、s=rear-next-next ; rear-next-next=s-next;正确答案:【s=rear-next-next ; rear-next-next=s-next;】2.3 随堂测验1、问题:经过以下栈运算后,x 的值是 。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s.x);选项:A、aB、bC、0D、1正确答案:【a】2、问题:一个栈的进栈 a,b,c,d,e 则栈的不可能的输出序列是 。选项:A、edcbaB、
12、decbaC、dceabD、abcde正确答案:【dceab】3、问题:已知一个栈的进栈序列是 ABC,出栈序列是 CBA,经过的栈操作是 。选项:A、push,pop,push,pop,push,popB、push,push,push,pop,pop,popC、push,push,pop,pop,push,popD、push,pop,push,push,pop,pop正确答案:【push,push,push,pop,pop,pop】4、问题:判定一个顺序栈 st 为(元素个数最多为 MaxSize)空的条件为 。选项:A、st.top=-1B、st.top!=-1C、st.top!=MaxS
13、izeD、st.top=MaxSize正确答案:【st.top=-1】5、问题:链栈与顺序栈相比有一个明显的优点,即 。选项:A、插入操作更方便 B、通常不会出现栈满的情况C、不会出现栈空的情况D、删除操作更加方便正确答案:【通常不会出现栈满的情况】2.5 随堂测验1、问题:设环形队列中数组的下标是 0N-1,其头、尾指针分别为 f 和 r,则其元素个数为 。选项:A、r-fB、r-f-1C、(r-f)%N+1D、(r-f+N)%N正确答案:【(r-f+N)%N】2、问题:对于链队,在进行删除操作时, 。选项:A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改正确
14、答案:【头、尾指针可能都要修改】2.6 随堂测验1、问题:两个串相等必有串长度相等且 。选项:A、串的各位置字符任意B、串中各位置字符均对应相等C、两个串含有相同的字符D、两个所含字符任意正确答案:【串中各位置字符均对应相等】2、问题:对于含有 n 个字符的链串 s,查找元素值为 x 的算法时间复杂度为 。选项:A、O(1)B、O(n)C、O(n2)D、O(lgn)正确答案:【O(n)】 3、问题:设有两个串 p 和 q,求 q 在 p 中首次出现的位置的运算称作 。选项:A、连接B、模式匹配C、求子串D、求串长正确答案:【模式匹配】2.7 随堂测验1、问题:已知 t=”abcaabbcabc
15、aabdab”,该模式串的特征数组值为 。选项:A、-1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1B、0,1,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1C、-1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,7,1D、-1,0,0,0,1,1,2,3,0,1,2,3,4,5,6,0,1正确答案:【-1,0,0,0,1,1,2,0,0,1,2,3,4,5,6,0,1】线性表单元作业线性表单元测验1、问题:将两个各有 n 个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是 。选项:A、nB、2n-1C、2nD、n-1正确答案:【n】2、问题:
16、在长度为 n 的线性表中查找值为 x 的数据元素的时间复杂度为 。选项:A、O(0)B、O(1)C、O(n)D、O(n2)正确答案:【O(n)】3、问题:线性表的顺序存储结构是一种 的存储结构。选项:A、随机存取 B、顺序存取C、索引存取D、散列存取正确答案:【随机存取】4、问题:设线性表中有 2n 个元素,以下操作中, 在单链表上实现要比在顺序表上实现效率更高。选项:A、删除指定的元素B、在最后一个元素的后面插入一个新元素C、顺序输出前 k 个元素D、交换第 i 个元素和第 2n-i-1 个元素的值(i=0,1,n-1)正确答案:【删除指定的元素】5、问题:如果最常用的操作是取第 i 个节点
17、及其前驱,则采用 存储方式最节省时间。选项:A、单链表B、双链表C、单循环链表D、顺序表正确答案:【顺序表】6、问题:与单链表相比,双链表的优点之一是 。选项:A、插入、删除操作更简单B、可以进行随机访问C、可以省略表头指针或表尾指针D、访问前后相邻结点更灵活正确答案:【访问前后相邻结点更灵活】7、问题:带头结点的单链表 L 为空的判定条件是 。选项:A、L=NULLB、L-next=NULLC、L-next=LD、L!=NULL正确答案:【L-next=NULL】8、问题:在一个单链表中,已知 q 所指结点是 p 所指结点的直接前驱,若在 q 和p 之间插入 s 所指结点,则执行 操作。选项
18、: 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;正确答案:【q-next=s ; s-next=p;】9、问题:设指针 rear 指向带头结点的循环单链表的尾结点,若要删除链表的第一个元素结点,正确的操作是 。选项:A、s=rear ; rear=rear-next;B、rear=rear-next;C、rear=rear-next-next;D、s=rear-next-next ; rear-next-next=s-next;正确答案:【s=
19、rear-next-next ; rear-next-next=s-next;】10、问题:经过以下栈运算后,x 的值是 。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);GetTop(s.x);选项:A、aB、bC、0D、1正确答案:【a】11、问题:一个栈的进栈 a,b,c,d,e 则栈的不可能的输出序列是 。选项:A、edcbaB、decbaC、dceabD、abcde正确答案:【dceab】12、问题:已知一个栈的进栈序列是 ABC,出栈序列是 CBA,经过的栈操作是 。选项:A、push,pop,push,pop,push,popB、push,pu
20、sh,push,pop,pop,popC、push,push,pop,pop,push,popD、push,pop,push,push,pop,pop正确答案:【push,push,push,pop,pop,pop】13、问题:判定一个顺序栈 st 为(元素个数最多为 MaxSize)空的条件为 。选项: A、st.top=-1B、st.top!=-1C、st.top!=MaxSizeD、st.top=MaxSize正确答案:【st.top=-1】14、问题:链栈与顺序栈相比有一个明显的优点,即 。选项:A、插入操作更方便B、通常不会出现栈满的情况C、不会出现栈空的情况D、删除操作更加方便正确
21、答案:【通常不会出现栈满的情况】15、问题:设环形队列中数组的下标是 0N-1,其头、尾指针分别为 f 和 r,则其元素个数为 。选项:A、r-fB、r-f-1C、(r-f)%N+1D、(r-f+N)%N正确答案:【(r-f+N)%N】16、问题:对于链队,在进行删除操作时, 。选项:A、仅修改头指针B、仅修改尾指针C、头、尾指针都要修改D、头、尾指针可能都要修改正确答案:【头、尾指针可能都要修改】17、问题:对于含有 n 个字符的链串 s,查找元素值为 x 的算法时间复杂度为 。选项:A、O(1)B、O(n)C、O(n2)D、O(lgn)正确答案:【O(n)】18、问题:已知 t=”abca
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- MOOC 中国大学慕课答案