数据结构与算法章节测试题与答案.docx

1、数据结构与算法章节测试题与答案数据结构与算法章节测试题与答案课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与 课程简介：数据结构是一门面向设计，且处于计算机学科核心地位的技术基础和主干必修课，也是算法分析与设计、操作系统、 编译技术、计算机图形与图像处理等专业课程的先修课程。引论1.【单选题】 1.在数据结构中 ,从逻辑上可以把数据结构分成 ( )A、 动态结构和静态结构B、 紧凑结构和非紧凑结构C、 线性结构和非线性结构D、 内部结构和外部结构答案： C2.【单选题】 2. 在数据结构中 ,从存储结构上可以将之分为 ( )。A、动态结构和静态结

2、构B、顺序存储和非顺序存储C、 紧凑结构和非紧凑结构D、 线性结构和非线性结构答案：B3.【单选题】3.某算法的时间复杂度是O(n2),表明该算法的 ( )。A、 执行时间与n2成正比B、 问题规模是nA2C、 执行时间等于nA2D、 问题规模与门八2成正比答案： A4.【单选题】4.在下面的程序段中，x=x+1;的语句频度为()。for( i=1;i=n;i+) for( j=1;jnext=p-next;p-next=s;B、 p-next=s;s-next=p-next;C、 p-next=s;p-next=s-next;D、 p-next=s-next;p-next=s;答案： A7.

3、【单选题】7.对于一个头指针为head的带头结点的单链表 判定该表为空表的条件是 ()A、head f next=NULL;B、 head=NULL;C、 headfnext=he;D、 head!=NULL;答案：A8.【判断题】 8. 静态链表与动态链表在元素的插入、删除上类 似,不需做元素的移动。答案：V9.【判断题】 9. 顺序表适宜于顺序存取 ,而链表适宜于随机存 取。答案：x10.【判断题】 10. 线性表的链式存储结构中 ,逻辑上相邻的两个 元素在物理位置上并不一定相邻。答案： V栈和队列1.【单选题】 1. 栈和队列都是 ( )A、限制存取点的非线性结构B、 顺序存储的线性结构

4、C、 链式存储的非线性结构D、 限制存取点的线性结构答案： D2.【单选题】2.设栈S和队列Q的初始状态为空，元素 e1,e2,e3,e4,e5和e6依次通过栈S一个元素出栈后随即进入队列 Q, 若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S的容量至少应该 是( )。A、 3B、 6C、 4D、 2答案：A3.【单选题】 3. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。A、栈B、顺序表C、 队列D、 单链表答案：A4.【单选题】 4. 表达式 a*(b+c)-d 的后缀表达式是 ( )。A、 abc*+d-B、 cb+a*d-C、 abc+*d-D、

5、 abcd+*-答案： C5.【单选题】 5. 递归过程或函数调用时 ,处理参数及返回地址需 要用一种 ( )的数据结构。A、 栈B、 队列C、 多维数组D、线性表答案：A6.【单选题】6.最大容量为n的循环队列，队尾指针为rear,队头 指针为front,则队空的条件是()。A、 rear=frontB、 (rear+1)%n=frontC、 rear+1=frontD、 (rear-l)%n=front答案： A7.【单选题】 7. 用带头结点的单链表表示队长大于 1 的队列时, 其队头指针指向队头结点 ,其队尾指针指向队尾结点 ,则在进行删除操 作时 ( )。A、 仅修改队头指针B、 仅

6、修改队尾指针C、 队头、队尾指针都要修改D、 队头，队尾指针都可能要修改答案： A8.【单选题】 8. 对于一个具有 n 个结点的单链表 ,在已知的结点 *p 后插入一个新结点的时间复杂度和在给定值为 x 的结点后插入一 个新结点的时间复杂度分别为 ( )。A、O(1),O(n)B、O(n),O(n)C、O(1),O(1)D、O(n),O(1)答案：A9.【判断题】 9. 两顺序栈共享空间 ,也存在空间溢出问题。答案：V10.【判断题】 10.在对不带头结点的链队列作出队操作时 ,不会 改变头指针的值。答案：x数据结构与算法 完整 超星尔雅答案 可首页在线搜题1.【单选题】1.串是一种特殊的线

7、性表，其特殊性体现在()。AA、数据元素是字符B、 顺序存储C、 链式存储D、 逻辑结构是线性结构2.【单选题】2.若串S= softwa其前缀真子串的数目是（）。AA、 7B、 10C、 9D、 83.【单选题】3.设有两个串p和q，其中q是p的子串，求q在p 中首次出现的位置的算法称为 （ ）。 AA、 串的模式匹配B、 求子串C、 串联接D、 求串长4.【单选题】4.已知串S= aaa其next函数值为（）。AB、1123C、1231D、12115.【单选题】5.函数strcmp（ stcabuc ,的返）回UC是（）。DA、0B、-1C、2D、16.【判断题】6. KMP算法的特点是在

8、模式匹配时指示主串的指 针不会回溯。V7.【判断题】7.模式串P= abaabcaC next函数值序列为 01122312。 V8.【判断题】 8. 串的存储结构有顺序串、堆串和块链串三种。9.【判断题】 9. 子串的定位运算称为串的模式匹配。 V10.【判断题】10.串studer和Studer相等。多维数组和广义表1.【单选题】 1. 假设以行序为主序存储二维数组则 LOC5,5=（ 。） AA、 818B、 B 808C、 1010D、 10202.【单选题】 2. 若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素 (包括主对角线上所有元素 )依次存放于一维数组B1(n(n

9、+1)/2中，则在B中确定aij(i AA、 j(j-1)/2+iB、 i(i-1)/2+jC、 i(i+1)/2+jD、 j(j+1)/2+i3.【单选题】3.设广义表L=(a,b,c)则L的长度和深度分别为( )。 AB、1 和 1C、 1 和 3D、 2 和 34.【单选题】 4. 在稀疏矩阵的三元组顺序表中 ,每个三元组表示 ( )。 DA、 矩阵中数据元素的行号、列号和数据值B、 矩阵中非零元素的数据值C、 矩阵中数据元素的行号和列号D、 矩阵中非零元素的行号、列号和数据值5.【判断题】 5. 多维数组可以看作是一种特殊的线性表。正确6.【判断题】6.个稀疏矩阵Am,n米用三兀组顺序

10、表形式表 示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互 换则就完成了 Am,n的转置运算。X7.【判断题】7广义表B = (a, B) = (a, (a, (a, 的长度为无穷大。正确8.【判断题】 8. 一个广义表可以为其它广义表所共享。正确9.【判断题】 9. 稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。正确10.【判断题】 10. tail(head(a,b,c,d,e)=(a,b,c,d,e。) X1.【单选题】1树最适合用来表示的结构是()。AA、 元素间具有分支及层次关系的结构B、 元素间的有序结构C、 元素间的无序结构D、 元素间无联系的结构2.【单选题】 2

11、.任意一棵二叉树的叶子结点在其先序、中序、后 序序列中的相对位置 ( )。 BA、 肯定发生变化B、 肯定不发生变化C、 有时发生变化D、 无法确定3.【单选题】3判断线索二叉树中某结点 P有左孩子的条件是( )。 DB、p!=NULLC、p-lchild!=NULLD、p-LTag=04.【单选题】4设森林T中有4棵树，其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后，则根结点的右子树上 有( )个结点。 AA、 n2+n3+n4B、 n1-1C、 n1D、 n1+n2+n35.【单选题】 5.以数据集 4,5,6,7,10,12,18为叶结点权值所构造 的哈夫曼树，其

12、带权路径长度为()。CA、 155B、 160C、 165D、 1706.【单选题】 6.以下属于前缀编码的是 ( )。A、0,1101,1110,1100,1111B、0,1,01,010,110C、00,01,10,11,101D、01,00,10,001,110,1017.【单选题】 7.一棵具有 N 个结点的二叉树采用二叉链表进行存 储,其中空指针域有 ( )个。 AA、N+1B、NC、N-1D、不确定8.【单选题】 8.已知一棵度为 3 的树有 2 个度为 1 的结点,3个度 为 2 的结点 ,4 个度为 3 的结点 , 则该树中有 ( ) 个叶子结点。 CA、 10B、 11C、

13、12D、139.【判断题】9.满二叉树一定完全是二叉树。 V10.【判断题】10二叉树的遍历结果不是唯一的。 V1.【单选题】1.一个具有n个顶点的无向图最多有()边。AA、 n(n-1)/2B、 n(n-1)C、 nD、 2n2.【单选题】 2.对于一个具有 n 个顶点和 e 条边的无向图 ,若采 用邻接表表示 ,则占用的存储空间为 ( )。 DA、 n+eB、 eC、2eD、 n+2e3.【单选题】3.如果含有n个顶点的图形成一个环，则它有()棵生 成树。 AA、nB、n-1C、n+1D、不确定4.【单选题】4.任何一个无向连通网的最小生成树()。AA、 有一棵或多棵B、 只有1棵C、 一

14、定有多棵D、 可能不存在5.【单选题】 5.判断一个有向图是否存在回路 ,可以用( )。 DA、 广度优先遍历算法B、 求关键路径的方法C、 Dijkstra 方法D、 深度优先遍历算法6.【单选题】 6.关键路径是事件结点网络中 ( )。 AA、从源点到汇点的最长路径B、最长回路C、从源点到汇点的最短路径D、最短回路7.【单选题】 7.深度优先遍历类似于二叉树的 ( )。 AA、先序遍历B、中序遍历C、后序遍历D、层次遍历8.【单选题】 8.广度优先遍历类似于二叉树的 ( )。 DA、先序遍历B、中序遍历C、后序遍历D、层次遍历9.【判断题】 9.迪杰斯特拉算法求最短路径时 ,是按照路径长度

15、递增的顺序求解的。V10.【判断题】 10.任何一个有向图都一定存在拓扑序列。 X 查找1.【单选题】 1. 具有 12 个关键字的有序表 ,折半查找的平均查找长度()。DA、 10/12B、25C、 25/12D、 37/122.【单选题】 2. 如果要求用线性表既能较快地查找 ,又能适应动 态变化的要求 ,则可采用 ( )查找方法。 AA、 分块查找B、 顺序查找C、 折半查找D、 基于属性3.【单选题】 3. 已知一如下 10个记录的表 ,其关键字序列为 (2,15,19,25,30,34,44,55,58,80)用, 折半查找法查找关键字为 55 的记录 , 比较次数是 ( )。 BA

16、、1次B、 2 次C、 3 次D、 4 次4.【单选题】 4. 如果按关键码值递增的顺序依次将 99 个关键码 值插入到二叉排序树中 ,则对这样的二叉排序树检索时 ,在等概率情况 下查找成功时的平均查找长度 ASL为()。AA、 50B、 48C、 45D、 475.【单选题】 5. 对包含 n 个元素的散列表进行查找 ,平均查找长 度为( )。 AA、 不直接依赖于nB、 O(n2)C、 O(log2n)D、O(n)6.【单选题】6.衡量查找算法效率的主要标准是()。AA、 平均查找长度B、 元素个数C、 所需的存储量D、 算法难易程度7.【判断题】7. Hash表的平均查找长度与处理冲突的

17、方法无 关。 X8.【判断题】 8. 在二叉树排序树中插入一个新结点 ,总是插入到 叶结点下面。V9.【判断题】 9. 哈希表是一种将关键字转换为存储地址的存储 方法。 V10.【判断题】 10.在二叉排序树上删除一个结点时 ,不必移动其它结点 ,只要将该结点的父结点的相应的指针域置空即可。 X排序1.【单选题】 1. 有一组数据 (15,9,7,8,20,-1,7,4),用堆排序的筛选 方法建立的初始小根堆为 ( )。 AA、-1,4,7,8,20,15,7,9B、-1,4,8,9,20,7,15,7C、-1,7,15,7,4,8,20,9D、A,B,C均不对。2.【单选题】 2. 一组记录

18、的关键字为 (46,79,56,38,40,84),则利用 快速排序的方法 ,以第一个记录为基准得到的一次划分结果为 ( )。 AA、 (40, 38, 46, 56, 79, 84)B、 (38, 40, 46, 56, 79, 84)C、 (40, 38, 46, 79, 56, 84)D、 (40, 38, 46, 84, 56, 79)3.【单选题】 3. 对下列整数序列使用基数排序 ,一趟分配收集之 后的结果是 ( )。 (179,208,93,306,55,859,984,9,271,33)AA、 271,93,33,984,55,306,208,179,859,9B、 93,55

19、,9,33,179,208,271,306,859,984C、 208,306,9,33,55,859,179,271,984,93D、 9,33,55,93,179,208,271,306,859,9844.【单选题】 4. 对序列15,9,7,8,20,-1,4进行排序 ,进行一趟后数 据的排列变为9,15,7,8,20,-1,4则采用的排序方法是()。AA、 直接插入排序B、 选择排序C、 堆排序D、 希尔排序5.【单选题】 5. 评价排序算法好坏的标准主要是 ( )。 AA、 执行时间和所需的辅助空间B、 执行时间C、 辅助空间D、 算法本身的复杂度6.【单选题】 6. 对 n 个不同

20、的排序码进行冒泡 (递增)排序,在下 列( )情况比较的次数最多。 。 AA、 从大到小排列好的B、 从小到大排列好的C、元素无序D、兀素基本有序7.【判断题】 7. 简单选择排序和堆排序性能都受初始序列顺序 的影响。 X8.【判断题】 8. 快速排序算法在每一趟排序中都能找到一个兀 素放在其最终位置上。V9.【判断题】 9. 堆排序所需的时间与待排序的记录个数无关。 X10.【判断题】 10. 采用希尔方法排序时 ,若关键字的排列杂乱无 序,则效率最高。 V第十一章章节测验1.【多选题】文件压缩产品最主要的功能是（） 。 ABA、 压缩B、 解压C、 广告D、 传送2.【判断题】哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。 V3.【判断题】在设计产品时，只需要办好程序员的角色就可以了。 X