16秋北理工《数据结构与算法》在线作业.docx

《16秋北理工《数据结构与算法》在线作业.docx》由会员分享，可在线阅读，更多相关《16秋北理工《数据结构与算法》在线作业.docx（65页珍藏版）》请在三一办公上搜索。

1、16秋北理工数据结构与算法在线作业北理工数据结构与算法在线作业一、单选题1. 下列说法正确的是A. 堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进后出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、后进先出的线性表正确答案：2. 判定一个队列Q(最多元素为m0)为满队列的条件是A. rear-front= = m0B. rear-front-1= =m0C. front= =rearD. front= =rear+1正确答案：3. 评价排序算法好坏的标准主要是。A. 执行时间B. 辅助空间C. 算法本身的复杂度D. 执行时间和所需的辅助空间正确答案：4.

2、 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为。A. 3700B. 4376C. 3900D. 4620正确答案：5. 根据二叉树的定义可知二叉树共有种不同的形态。A. 4B. 5C. 6D. 7正确答案：6. 以下排序方法中，稳定的排序方法是。A. 直接插入排序和希尔排序B. 直接插入排序和冒泡排序C. 希尔排序和快速排序D. 冒泡排序和快速排序正确答案：7. 下述几种排序方法中，平均查找长度最小的是。A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：8. 在数据结构中，与所使用的计算机无关的是数据的

3、结构A. 逻辑B. 存储C. 逻辑和存储D. 物理正确答案：9. 二分查找要求查找表中的记录按关键字。A. 有序B. 无序C. 既可有序也可无序正确答案：10. 以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n>0)，空指针域的个数为。A. 2n-1B. n+1C. n-1D. 2n+1正确答案：11. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为A. 3B. 4C. 5D. 1正确答案：12. 长度为256的表,采用分块查找,每块最佳长度为。A. 14B. 16C. 18D. 26正确答案：13. 对于经常要存取线性表任意指定位置元素的应用，线性表

4、应采用存储结构。A. 顺序存储结构B. 链式存储结构C. 线性链表D. 栈正确答案：14. 设数组Data0.m作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为A. front=front+1B. front=(front+1)% mC. rear=(rear+1)%mD. front=(front+1)%(m+1)正确答案：15. 如果结点a有三个兄弟，而且b为a的双亲，则b的度为。A. 3B. 4C. 5D. 2正确答案：16. 下列存储表示中,哪一个不是树的存储形式。A. 双亲表示法B. 孩子链表表示法C. 顺序存储表示法D. 孩子兄弟表示法正

5、确答案：17. 设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为。A. 23B. 30C. 31D. 45正确答案：18. 下列关于AOE网的叙述中，不正确的是。A. 关键活动不按期完成就会影响整个工程的完成时间B. 任何一个关键活动提前完成，那么整个工程将会提前完成C. 所有的关键活动提前完成，那么整个工程将会提前完成D. 某些关键活动提前完成，那么整个工程将会提前完成正确答案：19. 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有。A. 邻接存储结构B. 顺序存储结构C. 索引存储结构D.

6、 散列存储结构正确答案：20. 若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为。A. CDBGFEAB. CDBFGEAC. CDBAGFED. BCDAGFE正确答案：21. 以下不稳定的排序方法是A. 直接插入排序B. 冒泡排序C. 直接选择排序D. 二路归并排序正确答案：22. 具有 n 个顶点的有向完全图有条弧。A. nB. n*(n-1)C. n*(n+1)D. n*n正确答案：23. 快速排序属于那种排序类型。A. 选择排序B. 插入排序C. 交换排序D. 基数排序正确答案：24. 用链接方式存储的队列，在进行插入运算时。A. 仅修改头指针B.

7、头、尾指针都要修改C. 仅修改尾指针D. 头、尾指针可能都要修改正确答案：25. 某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为。A. bdgecefhaB. gdbecfhaC. bdgaechfD. gdbehfca正确答案：26. 关键路径是指AOE(Activity On Edge)网中。A. 最长的回路B. 最短的回路C. 从源点到汇点(结束顶点)的最长路径D. 从源点到汇点(结束顶点)的最短路径正确答案：27. 设有一个二维数Amn，以行序为主序存储。假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空间

8、，则A45在位置，(10)表明用10进数表示。A. 692(10)B. 626(10)C. 709(10)D. 724(10)正确答案：28. 下列排序算法中，其中是稳定的。A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，希尔排序D. 归并排序，冒泡排序正确答案：29. 设连通图G中的边集E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，则从顶点a出发可以得到一种深度优先遍历的顶点序列为A. abedfcB. acfebdC. aebdfcD. aedfcb正确答案：30. A算法的时间复杂度为O，B算法的时间复杂度为O，则说明。A. 对于

9、任何数据量，A算法的时间开销都比B算法小B. 随着问题规模n的增大，A算法比B算法有效C. 随着问题规模n的增大，B算法比A算法有效D. 对于任何数据量，B算法的时间开销都比A算法小正确答案：31. 栈与一般的线性表的区别在于。A. 数据元素的类型不同B. 运算是否受限制C. 数据元素的个数不同D. 逻辑结构不同正确答案：32. 在一个具有n个顶点的无向图中,要连通全部顶点至少需要边。A. nB. n+1C. n-1D. n/2正确答案：33. 线性表若采用链表存储结构时，要求内存中可用存储单元的地址。A. 必须是连续的B. 部分地址必须是连续的C. 一定是不边疆的D. 连续不连续都可以正确答

10、案：34. 快速排序方法在情况下最不利于发挥其长处。A. 被排序的数据量太大B. 被排序数据中含有多个相同值C. 被排序数据已基本有序D. 被排序数据数目为奇数正确答案：35. 若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?A. 单链表B. 给出表头指针的单循环链表C. 双向链表D. 给出表尾指针的双向循环链表正确答案：36. 以下说法错误的是A. 每个存储结点只能存放一个数据元素B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达C. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D. 语言级描述可经

11、编译自动转换成机器级 因此也可以看成是一种机内表示正确答案：37. 下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是。A. 直接插入排序B. 冒泡排序C. 快速排序D. 堆排序正确答案：38. 用线性链表存储线性表时，要求存储空间A. 必须是连续的B. 连续不连续都可以C. 部分元素的存储空间必须是连续的D. 必须是不连续的正确答案：39. 线性链表是通过方式表示元素之间的关系A. 后继元素地址B. 元素的存储顺序C. 左、右孩子地址D. 元素的相对存储位置正确答案：40. 数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是A. 数组的读运算可以读取一个

12、数据元素整体,写运算只能修改一个数据元素的一部分B. 数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体C. 数组的读、写运算只能读取或修改一个数据元素的一部分D. 数组的读、写运算只能读取或修改一个数据元素整体正确答案：北理工数据结构与算法在线作业一、单选题1. 一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是。A. 110B. 108C. 100D. 120正确答案：2. 如果结点a有三个兄弟，而且b为a的双亲，则b的度为。A. 3B. 4C. 5D. 2正确答案：3. 从1000个元素中选出其中五个最大值元素排序最适合。A. 冒泡B. 快速排序

13、C. 堆排序D. 选择排序正确答案：4. 下述几种排序方法中，平均查找长度最小的是。A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：5. A算法的时间复杂度为O，B算法的时间复杂度为O，则说明。A. 对于任何数据量，A算法的时间开销都比B算法小B. 随着问题规模n的增大，A算法比B算法有效C. 随着问题规模n的增大，B算法比A算法有效D. 对于任何数据量，B算法的时间开销都比A算法小正确答案：6. 顺序表是线性表的A. 链式存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案：7. 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选

14、用法。A. 冒泡排序B. 快速排序C. 堆排序D. 基数排序正确答案：8. 用链接方式存储的队列，在进行插入运算时。A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D. 头、尾指针可能都要修改正确答案：9. 具有2000个结点的二叉树，其高度至少为。A. 9B. 10C. 11D. 12正确答案：10. 顺序查找适合于存储结构为的查找表。A. 压缩存储B. 散列存储C. 索引存储D. 顺序存储或链式存储正确答案：11. 以下说法错误的是A. 求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B. 顺序存储的线性表可以随机存取C. 由于顺序存储要求

15、连续的存储区域，所以在存储管理上不够灵活D. 线性表的链式存储结构优于顺序存储结构正确答案：12. 一棵高度为4的完全二叉树中的结点数最少为。A. 15B. 16C. 17D. 31正确答案：13. 任何一个无向连通图的最小生成树。A. 只有一棵B. 有一棵或多棵C. 一定有多棵D. 可能不存在正确答案：14. 对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取。A. 素数B. 很大的数C. 偶数D. 奇数正确答案：15. 队列的操作特点是。A. 先进先出B. 后进先出C. 先进后出D. 只能从队尾出队正确答案：16. 关键路径是指AOE(Activity On Edge)网

16、中。A. 最长的回路B. 最短的回路C. 从源点到汇点(结束顶点)的最长路径D. 从源点到汇点(结束顶点)的最短路径正确答案：17. 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为。A. 3700B. 4376C. 3900D. 4620正确答案：18. 以下说法错误的是A. 每个存储结点只能存放一个数据元素B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达C. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D. 语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示正确答案：19.

17、用线性链表存储线性表时，要求存储空间A. 必须是连续的B. 连续不连续都可以C. 部分元素的存储空间必须是连续的D. 必须是不连续的正确答案：20. 栈的插入和删除操作在进行。A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案：21. 具有 n 个顶点的有向完全图有条弧。A. nB. n*(n-1)C. n*(n+1)D. n*n正确答案：22. 下列不属于栈基本运算的是。A. 入栈B. 删除栈底元素C. 判断栈是否为空D. 建立一个空栈正确答案：23. 判定一个队列Q(最多元素为m0)为满队列的条件是A. rear-front= = m0B. rear-front-1= =m0C. f

18、ront= =rearD. front= =rear+1正确答案：24. 设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为。A. 23B. 30C. 31D. 45正确答案：25. 一个具有767个结点的完全二叉树，其叶子结点个数为。A. 383B. 384C. 385D. 386正确答案：26. 下列排序方法中，排序趟数与序列的原始状态有关的方法是。A. 选择排序B. 希尔排序C. 堆排序D. 冒泡排序正确答案：27. 线性表若采用链表存储结构时，要求内存中可用存储单元的地址。A. 必须是连续的B. 部分地址必须是连续的C. 一

19、定是不边疆的D. 连续不连续都可以正确答案：28. 下面四种内排序方法中，要求容量最大的是。A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：29. 在表达式求值算法中，需要用个栈？A. 0B. 1C. 2D. 3正确答案：30. 某二叉树的前序和后序序列正好相同，则该二叉树一定是的二叉树。A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子正确答案：31. 二分查找要求查找表中的记录按关键字。A. 有序B. 无序C. 既可有序也可无序正确答案：32. 一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为。A. n*nB. n*n/2C

20、. n*/2D. */2正确答案：33. 以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n>0)，空指针域的个数为。A. 2n-1B. n+1C. n-1D. 2n+1正确答案：34. 在有序表中，用二分查找法查找关键字21，所需进行关键字比较的次数为。A. 2B. 3C. 4D. 5正确答案：35. 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有。A. 邻接存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案：36. 在以下栈的基本运算中，不是加工型运算的是A. lnitStack(S)B. Push(S,X)C.

21、Pop(S)D. empty(S)正确答案：37. 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为。A. nB. n/2C. /2D. /2正确答案：38. 评价排序算法好坏的标准主要是。A. 执行时间B. 辅助空间C. 算法本身的复杂度D. 执行时间和所需的辅助空间正确答案：39. 对于经常要存取线性表任意指定位置元素的应用，线性表应采用存储结构。A. 顺序存储结构B. 链式存储结构C. 线性链表D. 栈正确答案：40. 栈是一种的数据结构。A. 存取受限的线性结构B. 存取不受限的线性结构C. 存取受限的非线性结构D. 存取不受限的非线性结构正确答案：北理工数据结构与算法

22、在线作业一、单选题1. 栈是一种的数据结构。A. 存取受限的线性结构B. 存取不受限的线性结构C. 存取受限的非线性结构D. 存取不受限的非线性结构正确答案：2. 有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，100，当采用折半查找值为82的节点时，次比较后查找成功。A. 1B. 2C. 4D. 8正确答案：3. 某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为。A. bdgecefhaB. gdbecfhaC. bdgaechfD. gdbehfca正确答案：4. 下列关于AOE网的叙述中，不正确的是。A. 关键活

23、动不按期完成就会影响整个工程的完成时间B. 任何一个关键活动提前完成，那么整个工程将会提前完成C. 所有的关键活动提前完成，那么整个工程将会提前完成D. 某些关键活动提前完成，那么整个工程将会提前完成正确答案：5. 顺序表是线性表的A. 链式存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案：6. 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为。A. 3700B. 4376C. 3900D. 4620正确答案：7. 下列排序算法中，其中是稳定的。A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选

24、择排序，希尔排序D. 归并排序，冒泡排序正确答案：8. 线性表若采用链表存储结构时，要求内存中可用存储单元的地址。A. 必须是连续的B. 部分地址必须是连续的C. 一定是不边疆的D. 连续不连续都可以正确答案：9. 顺序查找适合于存储结构为的查找表。A. 压缩存储B. 散列存储C. 索引存储D. 顺序存储或链式存储正确答案：10. 以下说法错误的是A. 求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B. 顺序存储的线性表可以随机存取C. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活D. 线性表的链式存储结构优于顺序存储结构正确答案：11. 当

25、待排序列基本有序时，下列排序方法中最好。A. 直接插入排序B. 快速排序C. 堆排序D. 归并排序正确答案：12. 从1000个元素中选出其中五个最大值元素排序最适合。A. 冒泡B. 快速排序C. 堆排序D. 选择排序正确答案：13. 栈与一般的线性表的区别在于。A. 数据元素的类型不同B. 运算是否受限制C. 数据元素的个数不同D. 逻辑结构不同正确答案：14. 判定一个队列Q(最多元素为m0)为满队列的条件是A. rear-front= = m0B. rear-front-1= =m0C. front= =rearD. front= =rear+1正确答案：15. 一个栈的入栈序列是abc

26、de，则栈的不可能的输出序列是。A. edcbaB. decbaC. dceabD. abcde正确答案：16. 图的存储结构不包括A. 数组表示B. 邻接表C. 邻接多重表D. 孩子兄弟表示正确答案：17. 学习数据结构主要目的是。A. 处理数值计算问题B. 研究程序设计技巧C. 选取合适数据结构，写出更有效的算法D. 是计算机硬件课程的基础正确答案：18. 在一个具有n个顶点的无向图中,要连通全部顶点至少需要边。A. nB. n+1C. n-1D. n/2正确答案：19. 一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是。A. 110B. 108C. 10

27、0D. 120正确答案：20. 已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是。A. 1234B. 4321C. 2143D. 4123正确答案：21. 具有 n 个顶点的有向完全图有条弧。A. nB. n*(n-1)C. n*(n+1)D. n*n正确答案：22. 二分查找要求查找表中的记录按关键字。A. 有序B. 无序C. 既可有序也可无序正确答案：23. 在有序表中，用二分查找法查找关键字21，所需进行关键字比较的次数为。A. 2B. 3C. 4D. 5正确答案：24. 一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为。A. n*nB. n*n/2C. n*/2

28、D. */2正确答案：25. 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为。A. nB. n/2C. /2D. /2正确答案：26. 快速排序方法在情况下最不利于发挥其长处。A. 被排序的数据量太大B. 被排序数据中含有多个相同值C. 被排序数据已基本有序D. 被排序数据数目为奇数正确答案：27. 设有一个二维数Amn，以行序为主序存储。假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空间，则A45在位置，(10)表明用10进数表示。A. 692(10)B. 626(10)C. 709(10)D. 724(10)正确答案：28. 中序遍历一

29、棵二叉排序树所得到的结点序列是键值的序列。A. 递增或递减B. 递减C. 递增D. 无序正确答案：29. 任何一个无向连通图的最小生成树。A. 只有一棵B. 有一棵或多棵C. 一定有多棵D. 可能不存在正确答案：30. 已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算。A. Gethead(Gethead(LS)B. Gettail(Gethead(LS)C. Gethead(Gethead(Gettail(LS)D. Gethead(Gettail(LS)正确答案：31. 在一棵具有5层的满二叉树中结点总数为。A. 31B. 32C. 33D. 16

30、正确答案：32. 若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过。A. n/2B. nC. (n+1)/2D. n+1正确答案：33. 一个具有767个结点的完全二叉树，其叶子结点个数为。A. 383B. 384C. 385D. 386正确答案：34. 我们在讨论某种数据结构时，主要讨论四个方面的问题，数据的逻辑结构数据的存储结构在数据的逻辑结构上定义的数据的基本操作；基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？A. B. C. D. 正确答案：35. 线性链表是通过方式表示元素之间的关系A. 后继元素地址B. 元素的存储顺序C. 左、右孩子地址D. 元素的

31、相对存储位置正确答案：36. 在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要A. 移动元素B. 修改头指针C. 队头指针D. 申请新的结点空间正确答案：37. 以下关于线性表的说法不正确的是。A. 线性表中的数据元素可以是数字、字符、记录等不同类型B. 线性表中包含的数据元素个数不是任意的C. 线性表中的每个结点都有且只有一个直接前趋和直接后继D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继正确答案：38. 由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有。A. 邻接存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案

32、：39. 一棵高度为4的完全二叉树中的结点数最少为。A. 15B. 16C. 17D. 31正确答案：40. 已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)=。A. (a)B. AC. aD. (A)正确答案：北理工数据结构与算法在线作业一、单选题1. 当两个元素比较出现反序时就相互交换位置的排序方法称为。A. 归并排序B. 选择排序C. 交换排序D. 插入排序正确答案：2. 栈与一般的线性表的区别在于。A. 数据元素的类型不同B. 运算是否受限制C. 数据元素的个数不同D. 逻辑结构不同正确答案：3. 判定一个队列Q(最多元素为m0)为满队列的

33、条件是A. rear-front= = m0B. rear-front-1= =m0C. front= =rearD. front= =rear+1正确答案：4. 以下关于线性表的说法不正确的是。A. 线性表中的数据元素可以是数字、字符、记录等不同类型B. 线性表中包含的数据元素个数不是任意的C. 线性表中的每个结点都有且只有一个直接前趋和直接后继D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继正确答案：5. 顺序表是线性表的A. 链式存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案：6. 下面四种内排序方法中，要求容量最大的是。A. 插入排序B. 选择排序C.

34、 快速排序D. 归并排序正确答案：7. 数据结构主要研究。A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构以及数据在操作上的实现正确答案：8. 若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个。A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵正确答案：9. 具有线性结构的数据结构是A. 赫夫曼树B. 栈C. 图D. 树正确答案：10. 对线性表进行二分查找时，要求线性表必须。A. 以顺序方式存储B. 以链接方式存储C. 以顺序方式存储，且结点按关键字有序排列D. 以链接方式存储，且结点按关键字有序排列正确答案：11. n

35、 个顶点的连通图至少有条边。A. n-1B. nC. n+1D. 0正确答案：12. 一棵高度为4的完全二叉树中的结点数最少为。A. 15B. 16C. 17D. 31正确答案：13. 设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用法。A. 冒泡排序B. 快速排序C. 堆排序D. 基数排序正确答案：14. 具有 n 个顶点的有向完全图有条弧。A. nB. n*(n-1)C. n*(n+1)D. n*n正确答案：15. 以下排序方法中，稳定的排序方法是。A. 直接插入排序和希尔排序B. 直接插入排序和冒泡排序C. 希尔排序和快速排序D. 冒泡排序和快速排序正确答案

36、：16. 队列的操作特点是。A. 先进先出B. 后进先出C. 先进后出D. 只能从队尾出队正确答案：17. 以下不稳定的排序方法是A. 直接插入排序B. 冒泡排序C. 直接选择排序D. 二路归并排序正确答案：18. 下述几种排序方法中，平均查找长度最小的是。A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：19. 快速排序方法在情况下最不利于发挥其长处。A. 被排序的数据量太大B. 被排序数据中含有多个相同值C. 被排序数据已基本有序D. 被排序数据数目为奇数正确答案：20. 以下说法错误的是A. 求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的

37、效率低B. 顺序存储的线性表可以随机存取C. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活D. 线性表的链式存储结构优于顺序存储结构正确答案：21. 栈是一种的数据结构。A. 存取受限的线性结构B. 存取不受限的线性结构C. 存取受限的非线性结构D. 存取不受限的非线性结构正确答案：22. 以下说法错误的是A. 每个存储结点只能存放一个数据元素B. 数据元素之间的关联方式可由存储结点之间的关联方式直接表达C. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D. 语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示正确答案：23. 栈的插入和删除操作在进行。

38、A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案：24. 在以下栈的基本运算中，不是加工型运算的是A. lnitStack(S)B. Push(S,X)C. Pop(S)D. empty(S)正确答案：25. 在数据结构中，与所使用的计算机无关的是数据的结构A. 逻辑B. 存储C. 逻辑和存储D. 物理正确答案：26. 下列关于AOE网的叙述中，不正确的是。A. 关键活动不按期完成就会影响整个工程的完成时间B. 任何一个关键活动提前完成，那么整个工程将会提前完成C. 所有的关键活动提前完成，那么整个工程将会提前完成D. 某些关键活动提前完成，那么整个工程将会提前完成正确答案：27. 线

39、性表采用链式存储时，结点的存储地址A. 必须是不连续的B. 连续与否均可C. 必须是连续的D. 和头结点的存储地址相连续正确答案：28. 对于经常要存取线性表任意指定位置元素的应用，线性表应采用存储结构。A. 顺序存储结构B. 链式存储结构C. 线性链表D. 栈正确答案：29. 含4个结点的二叉搜索树有种。A. 12B. 14C. 5D. 15正确答案：30. 以下说法错误的是A. 树形结构的特点是一个结点可以有多个直接前趋B. 线性结构中的一个结点至多只有一个直接后继C. 树形结构可以表达(组织)更复杂的数据D. 树(及一切树形结构)是一种分支层次结构正确答案：31. 某二叉树的前序和后序序

40、列正好相同，则该二叉树一定是的二叉树。A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子正确答案：32. 一个栈的入栈序列是abcde，则栈的不可能的输出序列是。A. edcbaB. decbaC. dceabD. abcde正确答案：33. 顺序查找适合于存储结构为的查找表。A. 压缩存储B. 散列存储C. 索引存储D. 顺序存储或链式存储正确答案：34. 下列排序算法中，其中是稳定的。A. 堆排序，冒泡排序B. 快速排序，堆排序C. 直接选择排序，希尔排序D. 归并排序，冒泡排序正确答案：35. 学习数据结构主要目的是。A. 处理数值计算问题B. 研究

41、程序设计技巧C. 选取合适数据结构，写出更有效的算法D. 是计算机硬件课程的基础正确答案：36. 设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较次。A. 9B. 8C. 7D. 6正确答案：37. 在有序表中，用二分查找法查找关键字21，所需进行关键字比较的次数为。A. 2B. 3C. 4D. 5正确答案：38. 长度为256的表,采用分块查找,每块最佳长度为。A. 14B. 16C. 18D. 26正确答案：39. 是HASH查找的冲突处理方法。A. 求余法B. 平方取中法C. 二分法D. 开放定址法正确答案：40. 从未排序序列中依次取出一个元素与已排序序列

42、中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为排序法。A. 插入B. 选择C. 交换D. 二路归并正确答案：北理工数据结构与算法在线作业一、单选题1. 图的存储结构不包括A. 数组表示B. 邻接表C. 邻接多重表D. 孩子兄弟表示正确答案：2. 当两个元素比较出现反序时就相互交换位置的排序方法称为。A. 归并排序B. 选择排序C. 交换排序D. 插入排序正确答案：3. 快速排序属于那种排序类型。A. 选择排序B. 插入排序C. 交换排序D. 基数排序正确答案：4. 中序遍历一棵二叉排序树所得到的结点序列是键值的序列。A. 递增或递减B. 递减C. 递增D. 无序正确答案：5. 关键路径是指AOE(Activity On Edge)网中。A. 最长的回路B. 最短的回路C. 从源点到汇点(结束顶点)的最长路径D. 从源点到汇点(结束顶点)的最短路径正确答案：6. 设有一个二维数Amn，以行序