浙江大学大数据结构与算法课程自我测试问题详解
算法与数据结构试题与答案
算法与数据结构试题与答案简介算法与数据结构是计算机科学中最重要的基础课程之一。
本文档将提供一系列常见的算法与数据结构试题，并附上答案进行解析。
这些试题适用于计算机科学、软件工程、数据科学等专业的学生，也适用于在求职面试中涉及到算法与数据结构的岗位。
算法1. 寻找最小值请编写一个函数，接收一个整数数组作为参数，返回数组中的最小值。
解答function findMin(arr) {let min = arr[0];for (let i = 1; i < arr.length; i++) {if (arr[i] < min) {min = arr[i];}}return min;}// 测试样例let arr = [8, 6, 7, 5, 3, 0, 9];console.log(findMin(arr)); // 02. 冒泡排序请编写一个函数，接收一个整数数组作为参数，实现冒泡排序算法，并返回排序后的数组。
冒泡排序的基本思想是从头到尾比较相邻两个元素的大小，并交换它们的位置，直到整个数组有序为止。
解答function bubbleSort(arr) {for (let i = 0; i < arr.length - 1; i++) {for (let j = 0; j < arr.length - i - 1; j++) {if (arr[j] > arr[j + 1]) {let temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}return arr;}// 测试样例let arr = [8, 6, 7, 5, 3, 0, 9];console.log(bubbleSort(arr)); // [0, 3, 5, 6, 7, 8, 9]3. 快速排序请编写一个函数，接收一个整数数组作为参数，实现快速排序算法，并返回排序后的数组。
浙大计算机面试题库及答案
浙大计算机面试题库及答案一、算法与数据结构1. 请简述什么是最短路径算法，并列举几种常见的最短路径算法。
最短路径算法是用来寻找两个节点之间最短路径的一种算法。
常见的最短路径算法包括迪杰斯特拉算法（Dijkstra）、弗洛伊德算法（Floyd-Warshall）、贝尔曼-福特算法（Bellman-Ford）等。
2. 请解释什么是动态规划，并简要介绍动态规划的实现步骤。
动态规划是将一个大问题分解为若干个子问题，并通过保存子问题的解来降低求解复杂度的一种算法思想。
实现步骤包括定义状态、确定状态转移方程、确定初始条件和计算顺序。
二、操作系统1. 什么是进程和线程，它们之间有什么区别？进程是操作系统中资源分配的最小单位，是运行程序的载体，拥有独立的内存空间和执行环境；而线程是进程中的一个执行单元，与其他线程共享进程的资源，拥有独立的执行流程。
区别：- 进程间资源相互独立，线程间资源共享；- 进程拥有独立的地址空间，线程共享进程的地址空间；- 进程间切换开销比较大，线程间切换开销较小。
2. 请解释什么是死锁，并列举避免死锁的方法。
死锁是指系统中的进程或线程因为互相等待对方所持有的资源而无法继续执行的一种状态。
避免死锁的方法包括：资源分级法、资源有序性法、银行家算法、避免环路法等。
三、网络1. 简述HTTP和HTTPS的区别。
HTTP（Hypertext Transfer Protocol）是一种用于传输超文本的应用层协议，明文传输，安全性较低；而HTTPS（Hypertext Transfer Protocol Secure）是基于HTTP协议的一种安全的传输协议，通过SSL/TLS加密数据传输，保证数据的安全性。
2. 请解释什么是TCP/IP协议栈，并介绍TCP和UDP的区别。
TCP/IP协议栈是一组用于互联网中数据通信的网络协议的集合。
它由多层协议构成，包括物理层、数据链路层、网络层、传输层和应用层。
TCP（Transmission Control Protocol）是一种面向连接、可靠传输的协议，提供错误检测和重传机制，适用于对数据可靠性要求较高的场景；而UDP（User Datagram Protocol）是一种无连接、不可靠传输的协议，不提供错误检测和重传机制，适用于对实时性要求较高的场景。
浙江大学大数据结构与算法课程自我测试问题详解
窗体顶端1. 邻接表是图的一种____。
正确答案点评A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构正确答案：B答案讲解：无【试题出处】第6章第3节1窗体底端窗体顶端2. 一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
正确答案点评A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案：C窗体底端窗体顶端3. 设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
正确答案点评A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案：A窗体底端窗体顶端4. 一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是_______。
正确答案点评A acbdB dcbaC acdbD dbac正确答案：D窗体底端窗体顶端5. 计算机算法是指______。
正确答案点评A 计算方法B 排序方法C 调度方法D 解决问题的有限运算序列正确答案：D窗体底端窗体顶端6. 关于二叉树的三种遍历，下列说法正确的是____。
正确答案点评A 任意两种遍历序列都不可以唯一决定该二叉树B 任意两种遍历序列都可以唯一决定该二叉树C 先序遍历序列和后序遍历序列可以唯一决定该二叉树D 先序遍历序列和中序遍历序列可以唯一决定该二叉树正确答案：D窗体底端窗体顶端7. 顺序表的特点是______。
正确答案点评A 逻辑上相邻的结点其物理位置不相邻B 逻辑上相邻的结点其物理位置亦相邻C 顺序表不是随机存储结构D 在顺序表中插入和删除操作比在链表上方便正确答案：B窗体底端窗体顶端8. 设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，则放入的位置是____________。
大数据解析与应用导论知到章节答案智慧树2023年浙江大学
大数据解析与应用导论知到章节测试答案智慧树2023年最新浙江大学第一章测试1.下列属于多元统计方法的为（）参考答案:回归分析;主元分析2.多元统计分析的图表示法有（）参考答案:散布图矩阵;调和曲线图;轮廓图;雷达图3.完整的数据分析过程，包括数据采集、数据清洗和数据分析。
（）参考答案:对4.下列场景适用于回归分析的是 ( )参考答案:天气预报5.下面哪一句体现了主元分析的思想（）参考答案:牵牛要牵牛鼻子第二章测试1.一般常见的缺失值处理的方法有（）参考答案:回归填充法;最近邻插补填充法;插值填充;替换填充法2.一般常见的数据归一化的方法有（）参考答案:最小最大规范化;零均值规范化3.少量的异常值完全不会影响数据分析。
（）参考答案:错4.下列哪种方法不是数据填补的手段 ( )参考答案:均值标准化5.主成分分析的英文名是（）。
参考答案:Principal Component Analysis第三章测试1.下面哪个是SVM在实际生活中的应用（）参考答案:图片分类;邮件分类2.以下说法正确的有哪些（）参考答案:SVM是一种线性方法;软间隔的引入可以解决轻度线性不可分问题3.拉格朗日乘子法可用于线性可分SVM的模型求解。
（）参考答案:对4.SVM的中文全称叫什么？（）参考答案:支持向量机5.SVM算法的最小时间复杂度是O（n²），基于此，以下哪种规格的数据集并不适该算法？（）参考答案:大数据集第四章测试1.一元线性回归有哪些基本假定？（）参考答案:解释变量X是确定性变量，Y是随机变量；;随机误差项和解释变量X不相关；;随机误差项服从零均值、同方差的正态分布。
;随机误差项具有零均值、同方差和序列不相关的性质；2.最典型的两种拟合不佳的情况是（）。
参考答案:欠拟合;过拟合3.岭回归适用于样本很少，但变量很多的回归问题。
（）参考答案:对4.最小二乘方法的拟合程度衡量指标是（）。
参考答案:残差平方和5.关于最小二乘法，下列说法正确的是。
2022年浙大城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙大城市学院计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（）方法是哈希文件的关键。
A.哈希函数B.除余法中的质数C.冲突处理D.哈希函数和冲突处理2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、计算机算法指的是解决问题的步骤序列，它必须具备（）三个特性。
A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性4、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、下列关于无向连通图特性的叙述中，正确的是（）。
Ⅰ．所有的顶点的度之和为偶数Ⅱ．边数大于顶点个数减1 Ⅲ．至少有一个顶点的度为1A．只有Ⅰ B．只有Ⅱ C．Ⅰ和Ⅱ D．Ⅰ和Ⅲ8、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为（）。
A.CBEFDAB.FEDCBAC.CBEDFAD.不定9、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/210、在文件“局部有序”或文件长度较小的情况下，最佳内部排序的方法是（）。
数据结构与算法 试题及答案
数据结构与算法试题及答案数据结构与算法试题及答案在计算机科学领域，数据结构与算法是非常重要的基础知识。
数据结构是一种组织和存储数据的方式，而算法则是解决问题的方法和步骤。
掌握好数据结构与算法，有助于提高程序的运行效率和解决实际问题。
下面是一些关于数据结构与算法的试题及其答案，希望能够帮助大家更好地理解和应用这方面的知识。
试题一：什么是数据结构？请举例说明。
答案一：数据结构是一种组织和存储数据的方式。
它可以使数据的操作更加高效。
常见的数据结构有数组、链表、栈、队列、树和图等。
举个例子，数组是一种线性数据结构，可以存储一组相同类型的元素。
试题二：什么是算法？请举例说明。
答案二：算法是一种解决问题的方法和步骤。
它是一个精确的描述，用于解决特定问题。
常见的算法有排序算法、查找算法、递归算法等。
例如，冒泡排序算法是一种比较简单的排序算法，通过不断交换相邻元素的位置来达到排序的目的。
试题三：什么是时间复杂度和空间复杂度？答案三：时间复杂度和空间复杂度是衡量算法性能的两个指标。
时间复杂度是指算法执行所需要的时间，通常用大O符号表示。
空间复杂度是指算法执行所需要的额外空间，通常也用大O符号表示。
它们都是描述算法随着输入规模增大而变化的趋势。
试题四：介绍一下常见的数据结构和相应的操作。
答案四：常见的数据结构有数组、链表、栈、队列、树和图等。
- 数组是一种线性数据结构，可以随机访问元素，并且在插入和删除元素时需要移动其他元素。
- 链表是一种动态数据结构，不需要固定的内存空间，但只能通过指针进行元素的访问。
- 栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除元素的操作。
- 队列是一种先进先出（FIFO）的数据结构，只能在队尾插入元素，在队头删除元素。
- 树是一种非线性数据结构，由节点和指向子节点的边组成。
常见的树有二叉树、二叉搜索树和AVL树等。
- 图是一种复杂的数据结构，由节点和边组成，可以表示各种关系。
2014浙江省数据结构与算法考试技巧、答题原则
C）2，4，3，5，1，6 D）4，5，3，6，2，1
9、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
10、下面关于线性表的叙述中，错误的是哪一个？（ D ）
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
27、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
37、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
C）一个最大值 D）一个均方值
35、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（ C ）。
A）顺序表示法 B）单字符为结点的单链表表示法
C）等量分块表示法 D）不等量分块表示法
36、数据结构研究的内容是（ D ）。
A） (G) B） (D) C） C D） D
38、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
浙大计算机面试题及答案
浙大计算机面试题及答案一、数据结构与算法1. 请解释什么是数据结构，并列举几种常见的数据结构。
数据结构是计算机中对数据的组织、存储和管理的方式。
常见的数据结构包括数组、链表、堆栈、队列、树、图等。
2. 请解释什么是算法，并列举几种常见的算法。
算法是解决问题的一系列步骤或指令。
常见的算法包括排序算法（如冒泡排序、快速排序）、查找算法（如二分查找）、图算法（如最短路径算法）等。
3. 请解释什么是时间复杂度和空间复杂度。
时间复杂度是衡量算法执行时间随输入规模增长而增长的速度。
常用的时间复杂度有O(1)（常数时间复杂度）、O(log n)（对数时间复杂度）、O(n)（线性时间复杂度）、O(n^2)（平方时间复杂度）等。
空间复杂度是衡量算法执行所需内存空间随输入规模增长而增长的速度。
常用的空间复杂度有O(1)（常数空间复杂度）、O(n)（线性空间复杂度）等。
4. 请解释什么是动态规划算法，并给出一个实际的应用场景。
动态规划是将复杂问题分解为子问题，并记录子问题的解，避免重复计算，从而提高算法效率的一种算法思想。
一个实际的应用场景是求解最长公共子序列问题，即找出两个序列中最长的公共子序列。
5. 请解释什么是贪心算法，并给出一个实际的应用场景。
贪心算法是一种每步选择当前最优解的算法思想。
一个实际的应用场景是求解零钱找零问题，即用最少数量的硬币找零。
二、操作系统与网络1. 请解释什么是操作系统，并列举几种常见的操作系统。
操作系统是计算机系统的核心软件，负责管理计算机硬件资源、提供用户接口和运行应用程序等。
常见的操作系统有Windows、Linux、Unix、macOS等。
2. 请解释什么是进程和线程，并解释二者的区别。
进程是程序在操作系统中的一次执行过程，具有独立的地址空间和资源。
线程是进程的一个执行单元，多个线程共享进程的资源。
区别在于进程是独立的执行单位，而线程是进程内的执行单位。
3. 请解释什么是虚拟内存，并解释其作用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
窗体顶端1. 邻接表是图的一种____。
正确答案点评A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构正确答案：B答案讲解：无【试题出处】第6章第3节1窗体底端窗体顶端2. 一组记录的关键字为〔46,79,56,38,40,84〕,如此利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为。
正确答案点评A 38,40,46,56,79,84B 40,38,46,79,56,84C 40,38,46,56,79,84D 40,38,46,84,56,79正确答案：C窗体底端窗体顶端3. 设深度为h的二叉树上只有度为0和度为2的结点，如此此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
正确答案点评A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案：A窗体底端窗体顶端4. 一个栈的入栈序列是a,b,c,d, 如此如下序列中不可能的输出序列是_______。
正确答案点评A acbdB dcbaC acdbD dbac正确答案：D窗体底端窗体顶端5. 计算机算法是指______。
正确答案点评A 计算方法B 排序方法C 调度方法D 解决问题的有限运算序列正确答案：D窗体底端窗体顶端6. 关于二叉树的三种遍历，如下说法正确的答案是____。
正确答案点评A 任意两种遍历序列都不可以唯一决定该二叉树B 任意两种遍历序列都可以唯一决定该二叉树C 先序遍历序列和后序遍历序列可以唯一决定该二叉树D 先序遍历序列和中序遍历序列可以唯一决定该二叉树正确答案：D窗体底端窗体顶端7. 顺序表的特点是______。
正确答案点评A 逻辑上相邻的结点其物理位置不相邻B 逻辑上相邻的结点其物理位置亦相邻C 顺序表不是随机存储结构D 在顺序表中插入和删除操作比在链表上方便正确答案：B窗体底端窗体顶端8. 设散列表长为14，散列函数是H(key)=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测法解决冲突，如此放入的位置是____________。
正确答案点评A 8B 3C 5D 9正确答案：D窗体底端窗体顶端9. 对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。
如此插入一个元素时平均要移动表中的_____个元素。
正确答案点评A n/2B (n+1)/2C (n-1)/2D n正确答案：A窗体底端窗体顶端10. 树的根本遍历策略可分为先根遍历和后根遍历；二叉树的根本遍历策略可分为先序遍历、中序遍历和后序遍历。
这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。
那么以下结论中_____是正确的。
正确答案点评A 树的先根遍历序列与其对应的二叉树的先序遍历序列一样B 树的后根遍历序列与其对应的二叉树的后序遍历序列一样C 树的先根遍历序列与其对应的二叉树的中序遍历序列一样D 以上都不对正确答案：A窗体底端窗体顶端11. 在一个无向图中，所有顶点的度数之和等于所有边数的____倍。
正确答案点评A 1/2B 1C 2D 4正确答案：C窗体底端窗体顶端12. 如果某二叉树的先序遍历序列是abdcef，中序遍历序列是dbaefc，如此其后序遍历序列是____。
正确答案点评A dbafecB fecdbaC efcdbaD dbfeca窗体底端窗体顶端13. 向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。
正确答案点评A 115B 114C 58D 57正确答案：C窗体底端窗体顶端14. 某非空二叉树的前序序列和后序序列正好相反，如此二叉树一定是_____的二叉树。
正确答案点评A 空或只有一个结点B 高度等于其结点数C .任一结点无左孩子D 任一结点无右孩子正确答案：A窗体底端窗体顶端15. 对于一个具有n个顶点和e 条边的无向图，假如采用邻接表表示，邻接表中所有结点总数是_____。
正确答案点评A e/2B 2eC eD n+e窗体底端窗体顶端16. 当字符序列x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____。
正确答案点评A 3个B 4个C 5个D 6个正确答案：A窗体底端窗体顶端17. 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进展排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 如此所采用的排序方法是____ 。
正确答案点评A 选择排序B 希尔排序C 归并排序D 快速排序正确答案：D窗体底端窗体顶端18. 树最适合用来表示_____。
正确答案点评A 有序数据元素B 无序数据元素C 元素之间具有分支层次关系的数据D 元素之间无联系的数据窗体底端窗体顶端19. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法。
正确答案点评A 起泡排序B 快速排序C 堆排序D 基数排序正确答案：C窗体底端窗体顶端20. 如果无向图G必须进展二次广度优先搜索才能访问其所有顶点，如此如下说法中不正确的答案是_____。
正确答案点评A G肯定不是完全图B G一定不是连通图C G中一定有回路D G有2个连通分量正确答案：C窗体底端窗体顶端21. 有m个叶子结点的Huffman树所具有的结点总数为____。
正确答案点评A m+1B 2m-1C 2mD 2m+1窗体底端窗体顶端22. 在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做____次关键码比拟。
正确答案点评A 2B 3C 4D 5正确答案：C窗体底端窗体顶端23. 将10个元素散列到100000个单元的散列表中，如此__________产生冲突。
正确答案点评A 一定会B 一定不会C 仍可能会正确答案：C窗体底端窗体顶端24. 某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是____。
正确答案点评A acbedB decabC deabcD cedba正确答案：D窗体底端窗体顶端25. 一个栈的进栈序列是a,b,c,d,e, 如此栈的不可能的出栈序列是_____。
正确答案点评A edcbaB dceabC decbaD abcde正确答案：B窗体底端窗体顶端26. 10个数据元素为〔54，28，16，34，73，62，95，60，26，43〕，对该数列按从小到大排序，经过一趟冒泡排序后的序列为____。
正确答案点评A 16，28，34，54，73，62，60，26，43，95B 28，16，34，54，62，73，60，26，43，95C 28，16，34，54，62，60，73，26，43，95D 16，28，34，54，62，60，73，26，43，95正确答案：B窗体底端窗体顶端27. 作进栈操作时，应先判断栈是否为_____。
正确答案点评A 空B 满C 上溢D 下溢正确答案：B窗体底端窗体顶端28. 假如要求能快速地实现在链表的末尾插入和删除结点的运算，如此选择_____最适宜。
正确答案点评A 单链表B 带尾指针的单循环链表C 双链表D 双循环链表正确答案：B窗体底端窗体顶端29. 判断一个循环队列是空队列的条件是_____。
正确答案点评A Q.rear==Q.frontB Q.front==0C Q.rear==0D (Q.rear+1)%maxsize==Q.front正确答案：A窗体底端窗体顶端30. 任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对次序____。
正确答案点评A 不发生变化B 发生变化C 不能确定D 以上都不对正确答案：A窗体底端窗体顶端31. 下面关于图的存储的表示中，哪一个是正确的？正确答案点评A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关正确答案：A窗体底端窗体顶端32. 链表不具有的特点是_____。
正确答案点评A 可随机访问任一元素B 插入和删除不需要移动元素C 不必事先估计存储空间D 所需空间和线性表长度成正比正确答案：A窗体底端窗体顶端33. 假如用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____。
正确答案点评A 该中间位置B 该中间位置－1C 该中间位置＋1D 该中间位置／2正确答案：B窗体底端窗体顶端34. 线性表按链式方式存储时，每个结点的存储包括_____两局部。
正确答案点评A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号正确答案：B窗体底端窗体顶端35. 如下排序算法的时间复杂度最小的是____。
正确答案点评A 冒泡排序B 希尔排序C 简单项选择择排序D 归并排序正确答案：D窗体底端窗体顶端36. 线性表采用链式存储时，其地址_____。
正确答案点评A 必须是连续的B 必须是不连续的C 连续与否均可D 局部地址必须是连续的正确答案：C窗体底端窗体顶端37. 具有5个顶点的有向完全图有____条弧。
正确答案点评A 10B 16C 20D 25正确答案：C窗体底端窗体顶端38. 设某二维数组A［1..n，1..n］，如此在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。
正确答案点评A O〔log2n〕B O(n)C O(nlog2n)D O(n^2)正确答案：D窗体底端窗体顶端39. 关于无向连通图的最小生成树的个数_____。
正确答案点评A 一定有多棵B 一定只有一棵C 有一棵或多棵D 可能不存在正确答案：B窗体底端窗体顶端40. 设深度为h的二叉树上只有度为0和度为2的结点，如此此类二叉树中所包含的结点数至少为____(注意C和D中h为指数)。
正确答案点评A 2h-1B 2(h-1)C 2*h-1D 2*h正确答案：A窗体底端窗体顶端41. 假如构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____。
正确答案点评A n/2B nC (n+1)/2D n+1正确答案：B窗体底端窗体顶端42. 假如由森林转化得到的二叉树是非空的二叉树，如此二叉树形状是____。
正确答案点评A 根结点无右子树的二叉树B 根结点无左子树的二叉树C 根节点可能有左子树和右子树的二叉树D 各结点只有一个儿子的二叉树正确答案：C窗体底端窗体顶端43. 在长度为n 的双链表中某结点〔其地址〕之前，插入一个新结点的时间复杂度是_____ 。