2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。 A、线性表 C、队列 B、栈 D、树 2、在顺序栈中，base、top分别为栈底、栈顶指针，则＿＿＿＿＿＿＿时表明栈空。 A、base＝＝NULL C、base＝＝top B、top＝＝ NULL D、 3、已知一个栈的入栈序列是1，2，3，?，n，其输出序列为p1,p2,p3,?pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。 A、i C、n-i+1 B、n-i D、不确定 4、栈是限定在＿＿＿＿＿＿＿＿进行插入或删除的线性表。 A、栈底 C、任意位置 B、栈顶 D、 5、在循环队列中，设队列元素依次存放在Q[0..m]中，f、r分别指示队头元素位置和队尾元素的下一个位置，Q中存放m个元素时认为队列满，则队列满的判定方法是 ＿＿＿＿＿＿＿。C A、f==r C、(r+1) ％ (m+1)＝＝f B、(f+1) ％ (m+1)＝＝r D、(r+1) ％ m＝＝f 第二题、多项选择题（每题2分，5道题共10分） 1、一个栈的入栈序列是{1,2,3,4,5},在各种出栈序列中，以3，4开头的输出序列可能是＿＿＿＿＿＿＿。 A、{3,4,5,1,2} B、{3,4,1,2,5} C、{3,4,5,2,1} D、{3,4,2,1,5} E、{3,4,1,5,2} F、{3,4,2,5,1}
2、队列入、出操作的特点是＿＿＿＿＿＿＿。
A、只能在队尾插入 B、只能在队头插入 C、只能在队尾删除 D、只能在队头删除 E、可以在任意位置插入 F、可以在任意位置删除
3、下列数据结构中，＿＿＿＿＿＿＿是线性结构。
A、线性表 B、栈 C、队列 D、树 E、图
4、队列操作的原则是＿＿＿＿＿＿＿。ACD
A、先进先出 B、后进先出 C、可以进行插入 D、可以进行删除
5、非空链栈（ls为栈顶指针）的出栈操作可表示为: p＝ls; ＿＿＿＿＿＿＿; free(p);AC
A、ls＝ls-＞next B、ls=p
C、ls＝p-＞next D、p＝ ls-＞next
第三题、判断题（每题1分，5道题共5分） 1、队列是先进先出的线性表。 正确 错误 2、一个队列的入队序列是{1,2,3,4},则队列的输出序列只能是{1,2,3,4}。 正确 错误 3、在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。 正确 错误 4、循环队列也可以用动态分配的一维数组来实现。 正确 错误 5、队列只能有一种输出序列，即队列中的元素只能按照进入队列的顺序依次出队。 正确 错误
数据结构》第04章在线测试
《数据结构》第04章在线测试 剩余时间：5 9:53 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、若串S＝\，则其非空子串数目为＿＿＿＿＿＿＿＿。D A、6 C、21 B、12 D、22 2、字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。 A、字符 C、数字 B、字符串 D、字母 3、设有三个串，s1＝\＝\＝\则这三个串连接后得到的结果串是＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 A、\C、\B、\D、\ 4、串是＿＿＿＿＿＿＿＿。D A、不少于一个字母的序列 B、任意个字母的序列 C、不少于一个字符的序列
D、有限个字符的序列
5、空格串的长度为＿＿＿＿＿＿＿＿。
A、0
C、串中空格的个数
B、1 D、
第二题、多项选择题（每题2分，5道题共10分） 1、以下说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、串长相等的两个串相等 B、串值的引号不被计算在串长之内 C、空串的长度为0 D、空格串的长度为0
2、以下关于堆分配存储表示的串的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、它是以地址连续的存储单元存放串值的字符序列 B、它的存储空间是预先分配的一个比较大的连续空间 C、它的存储空间是在程序执行过程中动态分配的 D、它是按实际串长来分配存储区的大小 E、它也是一种顺序存储结构
3、两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。
A、串长相等且各对应位置字符相等 B、所含字符集合相同 C、所含字符个数相同 D、串值相等
4、串的机内表示方法有＿＿＿＿＿＿＿＿＿＿。
A、定长顺序存储表示 B、堆分配存储表示
C、块链存储表示 D、散列表示
5、以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。
A、结点大小小，则存储密度小 B、结点大小小，则存储密度大 C、结点大小小，则占用存储空间多 D、结点大小小，则占用存储空间少
第三题、判断题（每题1分，5道题共5分） 1、如果两个串含有相同的字符，则它们相等。
正确
错误
2、使用定长顺序结构表示串时，超出预定义长度的串值被“截断”。
正确
错误
3、串的基本操作和线性表的一样，都是以“单个元素”作为操作对象的。
正确
错误
4、串是元素类型受限制的线性表。
正确
错误
5、在串的链式存储结构中，结点大小与存储密度之间没有关系。
正确
错误
《数据结构》第05章在线测试
《数据结构》第05章在线测试 剩余时间：5 6:05 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、二叉树的第i（i≥1）层上至多有＿＿＿＿＿＿＿＿个结点。 A、2^i C、i+1 B、2^(i-1) D、2i-1 2、树最适合表示＿＿＿＿＿＿＿＿。