资源描述
数据结构含课程设计（随堂练习）第一章 绪论第一节 数据结构的兴起当前页有2题，你已做2题，已提交2题，其中答对2题。 1. 数据元素是数据的最小单位。( )答题： 对. 错. （已提交） 参考答案：问题解析：2. 记录是数据处理的最小单位。 ( )答题： 对. 错. （已提交） 参考答案：问题解析：第一章 绪论第二节 基本概念和术语当前页有5题，你已做5题，已提交5题，其中答对5题。 1. 非线性结构是数据元素之间存在一种：（ ） A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系答题： A. B. C. D. （已提交） 2. 数据结构中，与所使用的计算机无关的是数据的 结构；（ ） A) 存储 B) 物理 C) 逻辑 D) 物理和存储答题： A. B. C. D. （已提交） 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。( )答题： 对. 错. （已提交） 4. 数据的物理结构是指数据在计算机内的实际存储形式。( )答题： 对. 错. （已提交） 5. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。( )答题： 对. 错. （已提交） 第一章 绪论第三节 面向对象与数据结构当前页有1题，你已做1题，已提交1题，其中答对1题。 1. 数据结构的抽象操作的定义与具体实现有关。( )答题： 对. 错. （已提交） 第一章 绪论第四节 算法描述与分析当前页有7题，你已做7题，已提交7题，其中答对7题。 1. 算法分析的目的是：（ ） A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性答题： A. B. C. D. （已提交） 参考答案：C问题解析：2. 算法分析的两个主要方面是：（ ） A) 空间复杂性和时间复杂性 B) 正确性和简明性 C) 可读性和文档性 D) 数据复杂性和程序复杂性答题： A. B. C. D. （已提交） 参考答案：A问题解析：3. 计算机算法指的是：（ ） A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调度方法答题： A. B. C. D. （已提交） 参考答案：C问题解析：4. 算法的优劣与算法描述语言无关，但与所用计算机有关。( )答题： 对. 错. （已提交） 参考答案：问题解析：5. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )答题： 对. 错. （已提交） 参考答案：问题解析：6. 算法可以用不同的语言描述，如果用C语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。( )答题： 对. 错. （已提交） 参考答案：问题解析：7. 程序一定是算法。( )答题： 对. 错. （已提交） 参考答案：问题解析：第二章 线性表当前页有10题，你已做10题，已提交10题，其中答对10题。 1. 下述哪一条是顺序存储结构的优点？（ ） A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示答题： A. B. C. D. （已提交） 参考答案：A问题解析：2. 下面关于线性表的叙述中，错误的是哪一个？（ ） A线性表采用顺序存储，必须占用一片连续的存储单元。 B线性表采用顺序存储，便于进行插入和删除操作。 C线性表采用链接存储，不必占用一片连续的存储单元。 D线性表采用链接存储，便于插入和删除操作。答题： A. B. C. D. （已提交） 参考答案：B问题解析：3. 线性表是具有n个（ ）的有限序列（n0）。 A表元素 B字符 C数据元素 D数据项 E信息项答题： A. B. C. D. （已提交） 参考答案：C问题解析：4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A顺序表 B双链表 C带头结点的双循环链表 D单循环链表答题： A. B. C. D. （已提交） 参考答案：A问题解析：5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。 A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表答题： A. B. C. D. （已提交） 参考答案：D问题解析：6. 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A单链表 B单循环链表 C带尾指针的单循环链表 D带头结点的双循环链表答题： A. B. C. D. （已提交） 参考答案：D问题解析：7. 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。 则采用（ ）存储方式最节省运算时间。 A单链表 B双链表 C单循环链表 D带头结点的双循环链表答题： A. B. C. D. （已提交） 参考答案：D问题解析：8. 静态链表中指针表示的是（ ） A 内存地址 B数组下标 C下一元素地址 D左、右孩子地址答题： A. B. C. D. （已提交） 参考答案：C问题解析：9. 链表不具有的特点是（ ） A插入、删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比答题： A. B. C. D. （已提交） 参考答案：B问题解析：10. (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。 (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。 (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ ） A（1），（2） B（1） C（1），（2）,(3) D（2）答题： A. B. C. D. （已提交） 参考答案：B问题解析：当前页有10题，你已做10题，已提交10题，其中答对8题。 11. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=itop0 ST-top=0 ST-topm0 ST-top=m0答题： A. B. C. D. （已提交） 参考答案：B问题解析：4. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ） QU-rear QU-front = = m0 QU-rear QU-front 1= = m0 QU-front = = QU-rear QU-front = = QU-rear+1答题： A. B. C. D. （已提交） 参考答案：A问题解析：5. 数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的个数小于，计算队列中元素的公式为（ ） （）rf; （）（nfr）% n; （）nrf; （）（nrf）% n答题： A. B. C. D. （已提交） 参考答案：D问题解析：6. 消除递归不一定需要使用栈，此说法。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：7. 栈是实现过程和函数等子程序所必需的结构。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：8. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：9. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：10. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的输出序列也一定相同。（ ）答题： 对. 错. （已提交） 参考答案：问题解析当前页有10题，你已做10题，已提交10题，其中答对10题。 11. 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=1/（n+1）*（2n）!/(n!)*(n!)。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：12. 栈与队列是一种特殊操作的线性表。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：13. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。 （ ）答题： 对. 错. （已提交） 参考答案：问题解析：14. 栈和队列都是限制存取点的线性结构。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：15. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：16. 任何一个递归过程都可以转换成非递归过程。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：17. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：18. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：19. 通常使用队列来处理函数或过程的调用。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：20. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：请选择查看范围： 第四章 串当前页有8题，你已做8题，已提交8题，其中答对7题。 1. 下面关于串的的叙述中，哪一个是不正确的？（ ） A串是字符的有限序列 B空串是由空格构成的串 C模式匹配是串的一种重要运算 D串既可以采用顺序存储，也可以采用链式存储答题： A. B. C. D. （已提交） 参考答案：B问题解析：2. 若串S1=ABCDEFG, S2=9898 ,S3=#,S4=012345,执行 concat(replace(S1,substr(S1,length(S2),length(S3),S3),substr(S4,index(S2,8),length(S2) 其结果为（ ）。 AABC#G0123 BABCD#2345 CABC#G2345 DABC#2345 EABC#G1234 FABCD#1234 GABC#01234答题： A. B. C. D. E. （已提交） 参考答案：E问题解析：3. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。 A求子串 B联接 C匹配 D求串长答题： A. B. C. D. （已提交） 参考答案：C问题解析：4. 已知串S=aaab,其Next数组值为（ ）。 A0123 B1123 C1231 D1211答题： A. B. C. D. （已提交） 参考答案：A问题解析：5. 串ababaaababaa 的next数组为（ ）。 A012345678999 B012121111212 C011234223456 D0123012322345答题： A. B. C. D. （已提交） 参考答案：C问题解析：6. KMP算法的特点是在模式匹配时指示主串的指针不会变小。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：7. 设模式串的长度为m,目标串的长度为n，当nm且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：8. 串是一种数据对象和操作都特殊的线性表。（ ）答题： 对. 错. （已提交） 参考答案：第五章 多维数组、广义表当前页有10题，你已做10题，已提交10题，其中答对10题。 1. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A. 13 B. 33 C 18 D 40答题： A. B. C. D. （已提交） 参考答案：B问题解析：2. 设有数组Ai,j，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A5，8的存储首地址为( )。 A BA+141 B BA+180 C BA+222 D BA+225答题： A. B. C. D. （已提交） 参考答案：B问题解析：3. 假设以行序为主序存储二维数组A=array1100，1100，设每个数据元素占2个存储单元，基地址为10，则LO C5，5=（ ）。 A 808 B 818 C 1010 D 1020答题： A. B. C. D. （已提交） 参考答案：B问题解析：4. 数组A05,06的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A5，5的地址是( )。 A 1175 B 1180 C 1205 D 1210答题： A. B. C. D. （已提交） 参考答案：A问题解析：5. 将一个A1100，1100的三对角矩阵，按行优先存入一维数组B1？298中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。供选择的答案： A 198 B 195 C 197答题： A. B. C. D. （已提交） 参考答案：B问题解析：6. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,8,列下标j=1,2,10。若A按行先存储，元素A8,5的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。 A A8,5 B A3,10 C A5,8 D A0,9答题： A. B. C. D. （已提交） 参考答案：B问题解析：7. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B1(n(n+1)/2中，则在B中确定aij（i0)个结点的完全二叉树的深度为 。 () log2(n) () log2(n) () log2(n) +1 () log2(n)+1答题： A. B. C. D. （已提交） 参考答案：C问题解析：4. 把一棵树转换为二叉树后，这棵二叉树的形态是 。 （）唯一的 （）有多种 （）有多种，但根结点都没有左孩子 （）有多种，但根结点都没有右孩子答题： A. B. C. D. （已提交） 参考答案：A问题解析：5. 二叉树是度为2的有序树。( )答题： 对. 错. （已提交） 参考答案：问题解析：6. 完全二叉树一定存在度为1的结点。( )答题： 对. 错. （已提交） 参考答案：问题解析：7. 对于有N个结点的二叉树，其高度为log2n。( )答题： 对. 错. （已提交） 参考答案：问题解析：8. 深度为K的二叉树中结点总数2k-1。( )答题： 对. 错. （已提交） 参考答案：问题解析：9. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)。( )答题： 对. 错. （已提交） 参考答案：问题解析：10. 二叉树的遍历结果不是唯一的。 ( )答题： 对. 错. （已提交） 参考答案：问题解析：当前页有10题，你已做10题，已提交10题，其中答对8题。 11. 二叉树的遍历只是为了在应用中找到一种线性次序。( )答题： 对. 错. （已提交） 参考答案：问题解析：12. 树可用投影法进行中序遍历。( )答题： 对. 错. （已提交） 参考答案：问题解析：13. 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。( )答题： 对. 错. （已提交） 参考答案：问题解析：14. 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。( )答题： 对. 错. （已提交） 参考答案：问题解析：15. 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。( )答题： 对. 错. （已提交） 参考答案：问题解析：16. 对一棵二叉树进行层次遍历时，应借助于一个栈。( )答题： 对. 错. （已提交） 参考答案：问题解析：17. 用树的前序遍历和中序遍历可以导出树的后序遍历。( )答题： 对. 错. （已提交） 参考答案：问题解析：18. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。( )答题： 对. 错. （已提交） 参考答案：问题解析：19. 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。( )答题： 对. 错. （已提交） 参考答案：问题解析：20. 树是结点的有限集合，它A 根结点，记为T。其余的结点分成为m（m0）个 B 的集合T1，T2，Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点（1im）。一个结点的子结点个数为该结点的 C 。 供选择的答案 A： 有0个或1个 有0个或多个 有且只有1个 有1个或1个以上 B: 互不相交 允许相交 允许叶结点相交 允许树枝结点相交 C： 权 维数 次数（或度） 序因此本题选择（）A: 1，1，1 B:1，1，3 C:2，1，1答题： A. B. C. D. （已提交） 参考答案：B问题解析：第七章 图当前页有10题，你已做10题，已提交10题，其中答对10题。 1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A1/2 B. 1 C. 2 D. 4答题： A. B. C. D. （已提交） 参考答案：C问题解析：2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A1/2 B. 1 C. 2 D. 4答题： A. B. C. D. （已提交） 参考答案：B问题解析：3. 有8个结点的无向图最多有 条边。 A14 B. 28 C. 56 D. 112答题： A. B. C. D. （已提交） 参考答案：B问题解析：4. 有8个结点的无向连通图最少有 条边。 A5 B. 6 C. 7 D. 8答题： A. B. C. D. （已提交） 参考答案：C问题解析：5. 有8个结点的有向完全图有 条边。 A14 B. 28 C. 56 D. 112答题： A. B. C. D. （已提交） 参考答案：C问题解析：6. 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。 A栈 B. 队列 C. 树 D. 图答题： A. B. C. D. （已提交） 参考答案：B问题解析：7. 用邻接表表示图进行深度优先遍历时，通常是采用 来实现算法的。 A栈 B. 队列 C. 树 D. 图答题： A. B. C. D. （已提交） 参考答案：A问题解析：8. 已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是A0 2 4 3 1 5 6B. 0 1 3 6 5 4 2C. 0 4 2 3 1 6 5D. 0 3 6 1 5 4 2答题： A. B. C. D. （已提交） 参考答案：C问题解析：9. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是 A 0 2 4 3 1 5 6 B. 0 1 3 5 6 4 2 C. 0 4 2 3 1 6 5 D. 0 1 3 4 2 5 6答题： A. B. C. D. （已提交） 参考答案：D问题解析：10. 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是 A 0 2 4 3 6 5 1 B. 0 1 3 6 4 2 5 C. 0 4 2 3 1 5 6 D. 0 1 3 4 2 5 6答题： A. B. C. D. （已提交） 参考答案：B问题解析：11. 树中的结点和图中的顶点就是指数据结构中的数据元素。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：12. 在n个结点的无向图中，若边数大于n-1,则该图必是连通图。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：13. 有e条边的无向图，在邻接表中有e个结点。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：14. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：15. 强连通图的各顶点间均可达。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：16. 强连通分量是无向图的极大强连通子图。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：17. 连通分量指的是有向图中的极大连通子图。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：18. 邻接多重表是无向图和有向图的链式存储结构。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：19. 十字链表是无向图的一种存储结构。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：20. 无向图的邻接矩阵可用一维数组存储。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：当前页有5题，你已做5题，已提交5题，其中答对5题。 21. 用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：22. 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：23. 有向图的邻接矩阵是对称的。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：24. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：25. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。（ ）答题： 对. 错. （已提交） 参考答案：问题解析：第八章 动态存储管理当前页有10题，你已做10题，已提交10题，其中答对10题。 1. （ ）在表长为的链表中进行线性查找，它的平均查找长度为. ; . （）; . ; . （）答题： A. B. C. D. （已提交） 参考答案：B问题解析：2. （ ）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中 比较大小，查找结果是失败。 A20，70，30，50 B30，88，70，50 C20，50 D30，88，50答题： A. B. C. D. （已提交） 参考答案：A问题解析：3. （ ）对22个记录的有序表作折半查找，当查找失败时，至少需要比较 次关键字。 A3 B4 C5 D 6答题： A. B. C. D. （已提交） 参考答案：C问题解析：4. （ ）链表适用于 查找 A顺序 B二分法 C顺序，也能二分法 D随机答题： A. B. C. D. （已提交） 参考答案：A问题解析：5. （ ）折半搜索与二叉搜索树的时间性能 A. 相同 B. 完全不同 C. 有时不相同 D. 数量级都是O（log2n）答题： A. B. C. D. （已提交） 参考答案：C问题解析：6. 采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。( )答题： 对. 错. （已提交） 参考答案：问题解析：7. 在散列检索中，“比较”操作一般也是不可避免的。( )答题： 对. 错. （已提交） 参考答案：问题解析：8. 散列函数越复杂越好，因为这样随机性好，冲突概率小。( )答题： 对. 错. （已提交） 参考答案：问题解析：9. 哈希函数的选取平方取中法最好。( )答题： 对. 错. （已提交） 参考答案：问题解析：10. Hash表的平均查找长度与处理冲突的方法无关。( )答题： 对. 错. （已提交） 参考答案：问题解析：当前页有10题，你已做10题，已提交10题，其中答对10题。 11. 负载因子 (装填因子)是散列表的一个重要参数，它反映散列表的装满程度。( )答题： 对. 错. （已提交） 参考答案：问题解析：12. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。( )答题： 对. 错. （已提交） 参考答案：问题解析：13. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。 ( )答题： 对. 错. （已提交） 参考答案：问题解析：14. 若散列表的负载因子1，则可避免碰撞的产生。 ( )答题： 对. 错. （已提交） 参考答案：问题解析：15. 查找相同结点的效率折半查找总比顺序查找高。( )答题： 对. 错. （已提交） 参考答案：问题解析：16. 用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。( )答题： 对. 错. （已提交） 参考答案：问题解析：17. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。( )答题： 对. 错. （已提交） 参考答案：问题解析：18. 顺序查找法适用于存储结构为顺序或链接存储的线性表。( )答题： 对. 错. （已提交） 参考答案：问题解析：19. 折半查找法的查找速度一定比顺序查找法快 。( )答题： 对. 错. （已提交） 参考答案：问题解析：20. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。( )答题： 对. 错. （已提交） 参考答案：问题解析：当前页有2题，你已做2题，已提交2题，其中答对0题。 21. 要进行线性查找，则线性表 A ；要进行二分查找，则线性表 B ；要进行散列查找，则线性表 C 。 某顺序存储的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为 D ，最大比较次数为 E 。 供选择的答案： AC： 必须以顺序方式存储 必须以链表方式存储 必须以散列方式存储 既可以以顺序方式，也可以以链表方式存储 必须以顺序方式存储且数据元素已按值递增或递减的次序排好 必须以链表方式存储且数据元素已按值递增或递减的次序排好 D，E： 25000 30000 45000 90000因此本题选择（）A: B: C: 答题： A. B. C. D. （已提交） 参考答案：A问题解析：22. 数据结构反映了数据元素之间的结构关系。链表是一种 A ，它对于数据元素的插入和删除 B 。通常查找线性表数据元素的方法有 C 和 D 两种方法，其中 C 是一种只适合于顺序存储结构但 E 的方法；而 D 是一种对顺序和链式存储结构均适用的方法。 供选择的答案： A：顺序存储线性表 非顺序存储非线性表 顺序存储非线性表 非顺序存储线性表 B： 不需要移动结点，不需改变结点指针 不需要移动结点，只需改变结点指针 只需移动结点，不需改变结点指针 既需移动结点，又需改变结点指针 C： 顺序查找 循环查找 条件查找 二分法查找 D： 顺序查找 随机查找 二分法查找 分块查找 E： 效率较低的线性查找 效率较低的非线性查找 效率较高的非线性查找 效率较高的线性查找因此本题选择（ ）A: B: C: 答题： A. B. C. D. （已提交） 参考答案：A问题解析：第九章 查找表当前页有10题，你已做10题，已提交10题，其中答对9题。 1. 将5个不同的数据进行排序，至多需要比较 次。 . 8 . 9 . 10 . 25答题： A. B. C. D. （已提交） 参考答案：C问题解析：2. 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 . 希尔排序 . 冒泡排序 . 插入排序 . 选择排序答题： A. B. C. D. （已提交） 参考答案：C问题解析：3. 从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为 . 希尔排序 . 归并排序 . 插入排序 . 选择排序答题： A. B. C. D. （已提交） 参考答案：D问题解析：4. 对个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 . 从小到大排列好的 . 从大到小排列好的 . 元素无序 . 元素基本有序答题： A. B. C. D. （已提交） 参考答案：B问题解析：5. 对个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为 . n+1 . n . n-1 . n(n-1)/2答题： A. B. C. D. （已提交） 参考答案：D问题解析：6. 快速排序在下列哪种情况下最易发挥其长处。 . 被排序的数据中含有多个相同排序码 . 被排序的数据已基本有序 . 被排序的数据完全无序 . 被排序的数据中的最大值和最小值相差悬殊答题： A. B. C. D. （已提交） 参考答案：C问题解析：7. 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是 AO(n) BO(n2) CO(nlog2n) DO(n3)答题： A. B. C. D. （已提交） 参考答案：B问题解析：8. 若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 . 38, 40, 46, 56, 79, 84 . 40, 38, 46 , 79, 56, 84 . 40, 38，46, 56, 79, 84 . 40, 38, 46, 84, 56, 79答题： A. B. C. D. （已提交） 参考答案：C问题解析：9. 下列关键字序列中， 是堆。 . 16, 72, 31, 23, 94, 53 . 94, 23, 31, 72, 16, 53 . 16, 53, 23, 94，31, 72 . 16, 23, 53, 31, 94, 72
展开阅读全文