《2014年郑大《数据结构》在线测试满分题》由会员分享，可在线阅读，更多相关《2014年郑大《数据结构》在线测试满分题（19页珍藏版）》请在金锄头文库上搜索。
1、数据结构在线测试 （全部 8 章） 数据结构第 01 章在线测试 第一题、单项选择题（每题 1 分， 5 道题共 5 分） 1、具有线性结构的数据结构是 . A、图 B、树 C、线性表 D、集合 2、算法分析的目的是 A、找出数据结构的合理性 B、分析算法的效率以求改进 C、研究算法中输入和输出的关系 D、分析算法的可读性和可行性 3、设 n 为正整数。确定下面程序段的时间复杂度： i 1; k 0; while(i n-1) k+ 10*i; i+; A、 1 B、 n C、 nlogn D、 n2 4、下列函数中，时间复杂度最小的是。 A、 nlogn+5000n B、 n2-8000n
2、C、 nlogn-6000n D、 10nlogn-7000n 5、 n 为正整数，下列程序段的时间复杂度是。 for(i 1,x 0; i n; i+,x+); A、 O(1) B、 O(n) C、 O(n2) D、 第二题、多项选择题（每题 2 分， 5 道题共 10 分） 1、计算机算法必须具备输入、输出和等特性。 A、确定性 B、稳定性 C、可行性 D、有穷性 E、易读性 F、可扩充性 2、一个 好 的算法应达到的目标有。 A、正确性 B、健壮性 C、高时间效率 D、可读性 E、低存储率 F、输入 G、输出 3、从逻辑上可以把数据结构分为。 A、顺序结构 B、链式结构 C、线性结构 D
3、、非线性结构 E、动态结构 F、静态结构 4、下列说法中，不正确的是。 A、数据是数据元素的基本单位 B、数据元素是数据中不可分割的最小标识单位 C、数据元素可由若干个数据项组成 D、数据项可由若干个数据元素组成 5、影响程序运行时间的因素包括。 A、书写程序的语言 B、问题的规模 C、编译器产生的机器代码的质量 D、计算机的运行速度 E、算法的策略 F、输出数据量 第三题、判断题（每题 1 分， 5 道题共 5 分） 1、算法原地工作的含义是指运行时不需要任何临时的辅助空间。 正确 错误 2、数据对象是一组数据元素的集合。 正确 错误 3、算法是解决某一问题的有限运算序列。 正确 错误 4、
4、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。 正确 错误 5、任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。 正确 错误 数据结构第 02 章在线测试 第一题、单项选择题（每题 1 分， 5 道题共 5 分） 1、线性表的顺序存储结构是一种的存储结构。 A、顺序存取 B、随机存取 C、索引存取 D、散列存取 2、顺序表中第一个元素的起始存储地址为 100，每个元素的长度为 4，则第五个元素的起始地址是。 A、 105 B、 116 C、 120 D、 124 3、若在线性表的任何位置上插入元素的概率是相等的，那么在长
5、度为 n 的顺序表中插入一个元素时需平均移动个元素。 A、 n B、 (n-1)/2 C、 n/2 D、 (n+1)/2 4、单链表是一种的存储结构。 A、顺序存取 B、随机存取 C、索引存取 D、散列存取 5、若在线性表的任何位置上删除元素的概率是相等的，那么在长度为 n 的顺序表中删除一个元素时需平均移动个元素。 A、 n B、 (n-1)/2 C、 n/2 D、 (n+1)/2 第二题、多项选择题（每题 2 分， 5 道题共 10 分） 1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间 A、可以是连续的 B、可以是不连续的 C、必须是连续的 D、必须是不连续的 2、在
6、双向循环链表中，若 s 是指向表中某结点的指针，则。 A、 s- next s B、 s- next- prior s C、 s- prior- next s D、 s- prior s 3、顺序表具备的特点有。 A、随机存取 B、顺序存取 C、插入删除需要移动元素 D、事先估计存储空间的大小 E、插入删除只需要修改指针 4、在双向循环链表（ L 为头指针）中，指针 p 所指结点为尾结点的条件是。 A、 p=L B、 p- next L C、 L- prior p D、 L- next p 5、在双向链表中，每个结点有两个指针域，分别指向。 A、其自身 B、其直接前驱结点 C、其直接后继结点
7、D、头结点 第三题、判断题（每题 1 分， 5 道题共 5 分） 1、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。 正确 错误 2、在循环链表中设尾指针比设头指针方便。 （ ） 正确 错误 3、线性表的顺序存储结构优于链式存储结构。 （ ） 正确 错误 4、顺序表中第一个元素的起始存储地址为 200，每个元素的长度为 6，则第 10 个元素的起始地址是 260。 正确 错误 5、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。 正确 错误 数据结构第 03 章在线测试 第一题、单项选择题（每题 1 分， 5 道题共 5 分） 1、栈是的线性表。
8、A、先进先出 B、后进先出 C、随机进出 D、 2、一个栈的输入序列是 1， 2， 3， 4，则是它的不可能的输出序列。 A、 1， 2， 3， 4 B、 4， 3， 2， 1 C、 1， 3， 4， 2 D、 4， 2， 1， 3 3、一个栈的入栈序列是 1， 2， 3， n，其输出序列为 p1,p2,p3, pn,若 p1 n, 则 pi 为。 A、 i B、 n-i C、 n-i+1 D、不确定 4、在进行递归函数调用时，处理参数和返回地址需要使用一种称为的数据结构。 A、线性表 B、栈 C、队列 D、树 5、已知一个栈的入栈序列是 1， 2， 3， n，其输出序列为 p1,p2,p3,
9、 pn,若 p1 n,则 pi 为。 A、 i B、 n-i C、 n-i+1 D、不确定 第二题、多项选择题（每题 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、循环队列中，设队列元素依次存放在 Q0.m中， f、 r 分别指示队头元素位置和队尾元素的下一个位置，此时队空、队满的判断条件都是 f r,为解决此矛盾，通常可采用。 A、附设标志位， f
10、 r 时借助标志判断 B、牺牲一个元素空间， (r+1） m f 时队满， f r 时队空 C、牺牲一个元素空间， (r+1） (m+1) f 时队满， f r 时队空 D、另设表示队列长度的 length 域来区别队列空、满 3、队列操作的原则是。 A、先进先出 B、后进先出 C、可以进行插入 D、可以进行删除 4、一个队列的入队序列是 1,2,3,4,则队列不可能的输出序列是。 A、 4321 B、 1234 C、 1432 D、 3241 5、在链队列中，若插入一个元素，则。 A、必须修改尾指针 B、必须修改头指针 C、不必修改尾指针 D、不必修改头指针 第三题、判断题（每题 1 分，
11、5 道题共 5 分） 1、队列是先进先出的线性表。 正确 错误 2、在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。 正确 错误 3、循环队列也可以用动态分配的一维数组来实现。 正确 错误 4、一个栈的入栈序列是 1,2,3,4,5,则 1,2,3,4,5是不可能的输出序列。 正确 错误 5、栈只能有一种输出序列，栈中的元素只能按照入栈的顺序反向依次出栈。 正确 错误 数据结构第 04 章在线测试 第一题、单项选择题（每题 1 分， 5 道题共 5 分） 1、设有两个串 s1 和 s2，求 s2 在 s1 中首次出现的位置的操作是。 A、连接 B、模式匹配 C、求子串 D、求
12、串长 2、设串 s data structure,则其串长为。 A、 12 B、 13 C、 14 D、 15 3、设有三个串， s1 How, s2 are, s3 you,则这三个串连接后得到的结果串是。 A、 Howareyou B、 How are you C、 How are you. D、 How are you 4、串是一种特殊的线性表，其特殊性体现在。 A、可以顺序存储 B、数据元素是一个字符 C、可以链接存储 D、数据元素可以是多个字符 5、串是。 A、不少于一个字母的序列 B、任意个字母的序列 C、不少于一个字符的序列 D、有限个字符的序列 第二题、多项选择题（每题 2 分
13、， 5 道题共 10 分） 1、在定长顺序存储表示中，对串长的表示方法有。 A、用域变量表示 B、用下标为 0 的数组分量表示 C、在串值后加结束标记字符 D、无法明确表示 2、以下关于堆分配存储表示的串的说法正确的是。 A、它是以地址连续的存储单元存放串值的字符序列 B、它的存储空间是预先分配的一个比较大的连续空间 C、它的存储空间是在程序执行过程中动态分配的 D、它是按实际串长来分配存储区的大小 E、它也是一种顺序存储结构 3、两个串相等的充分必要条件是。 A、串长相等且各对应位置字符相等 B、所含字符集合相同 C、所含字符个数相同 D、串值相等 4、以下关于串长的说法正确的是。 A、串长
14、相等的两个串相等 B、括串值的引号不被计算在串长之内 C、空串的长度为 0 D、空格串的长度为 0 5、以下关于块链结构的说法正确的是。 A、结点大小小，则存储密度小 B、结点大小小，则存储密度大 C、结点大小小，则占用存储空间多 D、结点大小小，则占用存储空间少 第三题、判断题（每题 1 分， 5 道题共 5 分） 1、空串和空格串是一样的。 正确 错误 2、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。 正确 错误 3、如果两个串含有相同的字符，则它们相等。 正确 错误 4、串是元素类型受限制的线性表。 正确 错误 5、在串的链式存储结构中，结点大小与存储密度之间没有关系。 正确 错误 数据结构第 05 章在线测试 第一题、单项选择题（每题 1 分， 5
