《郑大远程_数据结构讲解》由会员分享,可在线阅读,更多相关《郑大远程_数据结构讲解(20页珍藏版)》请在金锄头文库上搜索。
1、数据结构第01章在线测试数据结构第01章在线测试剩余时间:59:41窗体顶端答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5分)1、算法分析的目的是A、找出数据结构的合理性B、分析算法的效率以求改进C、研究算法中输入和输出的关系D、分析算法的可读性和可行性2、设n为正整数。确定下面程序段的时间复杂度: k0; for(i1;in;i+) for(ji;jn;j+) k+; A DA、nB、lognC、nlognD、n23、设n为正整数
2、。确定下面程序段的时间复杂度: i1; k0; while(in-1) k+10*i; i+; A、1B、nC、nlognD、n24、下列函数中,时间复杂度最小的是。A、nlogn+5000nB、n2-8000nC、nlogn-6000nD、10nlogn-7000n5、n为正整数,下列程序段的时间复杂度是。 for(i1,x0; in; i+,x+);A、O(1)B、O(n)C、O(n2)D、第二题、多项选择题(每题2分,5道题共10分)1、计算机算法必须具备输入、输出和等特性。ACDA、确定性B、稳定性C、可行性D、有穷性E、易读性F、可扩充性2、根据元素之间关系的不同特性,通常可有下列基
3、本结构。ABCDA、集合B、线性结构C、树结构D、图结构3、下列说法中,不正确的是。ABDA、数据是数据元素的基本单位B、数据元素是数据中不可分割的最小标识单位C、数据元素可由若干个数据项组成D、数据项可由若干个数据元素组成4、数据结构的三要素是指。ABCA、数据元素B、逻辑结构C、物理结构D、顺序结构E、链式结构5、数据结构被形式化的定义为(D,S), 其中D、S分别是的有限集合。ADA、数据元素B、数据操作C、数据存储D、数据关系第三题、判断题(每题1分,5道题共5分)1、数据元素是数据的不可分割的最小单位。正确错误2、数据的物理结构是指数据和关系在计算机内的实际存储形式。正确错误3、在数
4、据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。正确错误4、数据对象是一组数据元素的集合。正确错误5、算法是解决某一问题的有限运算序列。正确错误窗体底端数据结构第02章在线测试数据结构第02章在线测试剩余时间:59:55窗体顶端答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5分)1、线性表的顺序存储结构是一种的存储结构。BA、顺序存取B、随机存取C、索引存取D、散列存取2、顺序表中第一个元素的起始存储地址为100,每个元
5、素的长度为4,则第五个元素的起始地址是。A、105B、116C、120D、1243、单链表是一种的存储结构。AA、顺序存取B、随机存取C、索引存取D、散列存取4、有头结点的单链表(head为头指针)是空表的条件是A、head-nextNULL;B、headNULL;C、head-nexthead;D、head-next-next NULL;5、顺序表是线性表的一种的存储结构。A、顺序存取B、随机存取C、索引存取D、第二题、多项选择题(每题2分,5道题共10分)1、单链表是用一组任意的存储单元来存储线性表的元素,这些存储单元之间A、可以是连续的B、可以是不连续的C、必须是连续的D、必须是不连续的
6、2、单链表的特点是。A、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素,只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序不一定相同3、顺序表的特点是。ADFGA、随机存取B、顺序存取C、元素间的逻辑关系由指针指示D、插入删除元素时需要移动表中元素E、插入删除元素时不必移动元素,只须修改指针F、数据元素在存储器内的物理位置顺序与它们的逻辑顺序一定相同G、元素间的逻辑关系隐含在存储位置中4、顺序表具备的特点有。ACDA、随机存取B、顺序存取C、插入删除需要移动元素D、事先估计存储空间的大小E、插入删除只需要修改指针
7、5、在双向循环链表(L为头指针)中,指针p所指结点为尾结点的条件是。A、p=LB、p-nextLC、L-priorpD、L-nextp第三题、判断题(每题1分,5道题共5分)1、整个单链表的存取必须从头指针开始沿链表进行,因此单链表中的元素是可以进行随机存取的。正确错误2、线性表的顺序存储结构优于链式存储结构。 ( )正确错误3、单链表的头结点表示的是线性表中的第一个元素。正确错误4、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。正确错误5、在双向循环链表中插入或删除元素时仅需要修改结点的指针,不需要移动元素,因此算法的时间复杂度为O(1)。正确错误数据结构第03章在线测试数据
8、结构第03章在线测试剩余时间:59:28窗体顶端答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5分)1、在进行递归函数调用时,处理参数和返回地址需要使用一种称为的数据结构。A、线性表B、栈C、队列D、树2、在顺序栈中,base、top分别为栈底、栈顶指针,则时表明栈空。A、baseNULLB、top NULLC、basetopD、3、已知一个栈的入栈序列是1,2,3,n,其输出序列为p1,p2,p3,pn,若p1n,则pi为。A、iB
9、、n-iC、n-i+1D、不确定4、栈是限定在进行插入或删除的线性表。A、栈底B、栈顶C、任意位置D、5、在循环队列中,设队列元素依次存放在Q0.m中,f、r分别指示队头元素位置和队尾元素的下一个位置,Q中存放m个元素时认为队列满,则队列满的判定方法是 。CA、f=rB、(f+1) (m+1)rC、(r+1) (m+1)fD、(r+1) mf第二题、多项选择题(每题2分,5道题共10分)1、一个栈的入栈序列是1,2,3,4,5,在各种出栈序列中,以3,4开头的输出序列可能是。A、3,4,5,1,2B、3,4,1,2,5C、3,4,5,2,1D、3,4,2,1,5E、3,4,1,5,2F、3,4
10、,2,5,1 2、队列入、出操作的特点是。A、只能在队尾插入B、只能在队头插入C、只能在队尾删除D、只能在队头删除E、可以在任意位置插入F、可以在任意位置删除3、下列数据结构中,是线性结构。A、线性表B、栈C、队列D、树E、图4、队列操作的原则是。ACDA、先进先出B、后进先出C、可以进行插入D、可以进行删除5、非空链栈(ls为栈顶指针)的出栈操作可表示为: pls; ; free(p);ACA、lsls-nextB、ls=pC、lsp-nextD、p ls-next第三题、判断题(每题1分,5道题共5分)1、队列是先进先出的线性表。正确错误2、一个队列的入队序列是1,2,3,4,则队列的输出
11、序列只能是1,2,3,4。正确错误3、在链队列上删除队头元素时,只需修改头结点中的指针,不必修改尾指针。正确错误4、循环队列也可以用动态分配的一维数组来实现。正确错误5、队列只能有一种输出序列,即队列中的元素只能按照进入队列的顺序依次出队。正确错误窗体底端窗体底端数据结构第04章在线测试数据结构第04章在线测试剩余时间:59:53窗体顶端答题须知:1、本卷满分20分。 2、答完题后,请一定要单击下面的“交卷”按钮交卷,否则无法记录本试卷的成绩。 3、在交卷之前,不要刷新本网页,否则你的答题结果将会被清空。第一题、单项选择题(每题1分,5道题共5分)1、若串Sabcdef,则其非空子串数目为。D
12、A、6B、12C、21D、222、字符串是一种特殊的线性表,其特殊性在于它的数据元素只能是。A、字符B、字符串C、数字D、字母3、设有三个串,s1How, s2 are, s3 you,则这三个串连接后得到的结果串是。A、HowareyouB、How are youC、How are you.D、 How are you4、串是。DA、不少于一个字母的序列B、任意个字母的序列C、不少于一个字符的序列D、有限个字符的序列5、空格串的长度为。A、0B、1C、串中空格的个数D、第二题、多项选择题(每题2分,5道题共10分)1、以下说法正确的是。A、串长相等的两个串相等B、串值的引号不被计算在串长之内C、空串的长度为0D、空格串的长度为02、以下关于堆分配存储表示的串的说法正确的是