1、1算法一、选择题1. 算法的时间复杂度取决于_。A)问题的规模 B)待处理的数据的初态C)问题的难度 D)A)和 B)2. 下列描述种正确的是() 。A)一个算法的空间复杂度大,则其时间复杂度也必定大B)一个算法的空间复杂度大,则其时间复杂度必定小C)一个算法的时间复杂度大,则其空间复杂度必定小D)上述三种说法都不对3. 下列描述种正确的是() 。A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关4. 算法的有穷性是指() 。A)算法程序的运行时间是有限的B)
2、算法程序的长度是有限的C)算法程序所处理的数据量是有限的D)算法只能被有限的用户使用5. 算法的空间复杂度是指() 。A)算法在执行过程种所需要的计算机存储空间B)算法所处理的数据量C)算法程序种的语句或指令条数D)算法在执行过程中所需要的临时工作单元数二、填空题1. 算法的复杂度只要包括( )复杂度和( )复杂度。2. 算法执行过程中所需要的存储空间称为算法的( ) 。3. 问题处理方案的正确而完整的描述称为( ) 。数据结构的基本概念一、选择题1. 下列叙述中正确的是: A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以
3、有多种存储结构,且各种存储结构不影响数据处理的效率。 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。 22. 数据的存储结构是指() A)存储在外存中的数据 B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式 D)数据的逻辑结构在计算机中的表示 3. 下列叙述中正确的是()A)程序的执行效率与数据的存储结构密切相关B)程序的执行效率只取决于程序的控制结构C)程序的执行效率只取决于所处理的数据量D)以上 3 中说法都不对4. 下列叙述中正确的是()A)数据的逻辑结构与存储结构必定是一一对应的B)由于计算机存储空间是向量式的存储结构,因此数据的存储结构一定是线性
4、结构C)程序设计语言中的数据一般是顺序存储结构,因此,利用数组只能处理线性结构。D)以上 3 种说法都不对。二、填空题1. 数据的逻辑结构在计算机存储空间中的存放方式称为数据的( ) 。2. 数据的逻辑结构分为线性结构和( ) 。 3. 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算和( ) 。 线性表(栈和队列,线性链表和顺序表)一、选择题1. 下列关于栈的描述中错误的是()A. 栈是先进后出的线性表。B. 栈只能顺序存储C. 栈具有记忆作用D. 对栈的插入与删除操作中,不需要改变栈底指针2. 下列关于栈的描述中错误的是()A. 在栈中只能插入元素而不能删除元
5、素B. 在栈中只能删除元素而不能插入元素C. 栈是特殊的线性表,只能在一段插入或删除元素D. 栈是特殊的线性表,只能在一段插入元素,而在另一端删除元素3. 按照“后进先出”原则组织数据的数据结构是( ) 。A. 队列B. 栈C. 双向链表D. 二叉树4. 下列对队列的描述正确的是( ) 。A. 队列属于非线性表B. 队列按“先进后出”原则组织数据C. 队列在队尾删除数据D. 队列按“先进先出”原则组织数据35. 下列关于栈的叙述正确的是( ) 。A. 栈按“先进先出”组织数据B. 栈按“先进后出”组织数据C. 只能在栈底插入数据D. 不能删除数据6. 一个栈的初始状态为空。现将元素 1、2、3
6、、4 、5、A、B、C、D、E 依次入栈,然后再依次出栈,则元素出栈的顺序是( ) 。A. 12345ABCDEB. EDCBA54321C. ABCDE12345D. 54321EDCBA7. 下列叙述中正确的是( ) 。A. 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B. 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况C. 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况D. 循环队列中元素的个数是由队头指针和队尾指针共同决定的8. 下列叙述中正确的是()A. 栈是“先进后出”的线性表B. 队列是“先进后出”的线性表C. 循环队列是非线性结构D. 有
7、序线性表既可以采用顺序存储结构,也可以采用链式存储结构9. 下列数据结构中,能够按照“先进后出”原则存取数据的是( ) 。A. 循环队列B. 栈C. 队列D. 二叉树10. 对于循环队列,下列叙述中正确的是( ) 。A. 队头指针式固定不变的B. 队头指针一定大于队尾指针C. 队头指针一定小于队尾指针D. 队头指针可以大于对为指针,也可以小于队尾指针11. 支持子程序调用的数据结构是( ) 。A. 栈B. 树C. 队列D. 二叉树12. 对于线性链表的描述中正确的是( ) 。A. 存储空间不一定连续,且各元素的存储顺序是任意的B. 存储空间不一定连续,且前件元素一定存储在后件元素的前面C. 存
8、储空间必须连续,且前件元素一定存储在后件元素的前面D. 存储空间必须连续,且各元素的存储顺序是任意的13. 下列描述中正确的是( ) 。A. 线性链表是线性表的链式存储结构B. 栈与队列是非线性结构C. 双向链表是非线性结构D. 只有根节点的二叉树是线性结构14. 下列叙述中正确的是( ) 。A. 顺序存储结构的存储一定是连续的,链式村粗结构的存储空间爱你不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构4C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间15. 下列数据结构中,属于非线性结构的是() 。A. 循环队
9、列 B. 带链队列 C. 二叉树 D. 带链栈二、填空题1. 数据结构分为逻辑结构和存储结构,循环队列属于( )结构。2. 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的( )存储结构。3. 按“先进后出”原则组织数据的数据结构是( ) 。4. 设某循环队列的容量为 50,头指针 front=5(指向队头元素的前一位置) ,尾指针 rear=29(指向队尾元素) ,则该循环队列中共有( )个元素。5. 假设用一个长度为 50 的数组(数组元素的下标从 0 到 49)作为栈的存储空间,栈底指针 bottom 指向栈底元素,栈顶指针 top 指向栈顶元
10、素,如果 bottom=49,top=30(数组下标) ,则栈中具有( )个元素。6. 数据结构分为线性结构和非线性结构,带链的队列属于 ( )结构。 (2010.3 )7. 一个队列的初始状态为空。现将元素 A,B,C,D,E,F,5,4,3,2,1 依次入队,然后再依次退队,则元素退队的顺序为( ) 。(2010.3 )8. 设某循环队列的容量为 50,如果头指针 front=45(指向队头元素的前一位置),尾指针 rear=10(指向队尾元素),则该循环队列中共有( )个元素。树与二叉树一、选择题1. 用树形结构表示实体之间联系的模型是( ) 。A. 关系模型B. 网状模型C. 层次模型
11、D. 以上三个都是2. 如下二叉树,进行后序遍历的结果为( ) 。A. ABCDEF B . ABDECF C. DBEAFC D. DEBFCA3. 对下列二叉树进行中序遍历的结果是( ) 。5A. ACBDFEG B. ACBDFGE C. ABDCGEF D. FCADBEG4. 对下列二叉树进行前序遍历的结果为( ) 。A. DYBEAFCZX B. YDEBFZXCA C. ABDYECFXZ D. ABCDEFXYZ5. 在深度为 7 的满二叉树中,叶子结点的个数为( ) 。A. 32 B. 31 C. 64 D. 636. 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子
12、结点数为() 。A. n+1 B. n-1 C. 2n D. n/27. 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为( ) 。A. 219 B. 221 C. 229 D. 2318. 某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是() 。A. 10 B. 8 C. 6 D. 4二、填空题1. 某二叉树中度为 2 的结点有 18 个,则该二叉树中有( )个叶子结点。2. 一课二叉树第六层(根结点为第一层)的结点数最多为( )个。3. 对下列二叉树进行中序遍历的结果为( ) 。4. 在深度为 7 的满二叉树中,度为 2 的结点个数为(
13、 ) 。5. 深度为 5 的满二叉树有( )个叶子结点。6. 某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点,则该二叉树中共有( )个结点。6查找技术一、选择题1. 对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( ) 。A. log2n B. n/2 C. n D. n+12. 下列数据结构中,能用二分法进行查找的是( ) 。A. 顺序存储的有序线性表 B. 线性链表C. 二叉链表 D. 有序线性链表3. 在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( ) 。A. 63 B. 64 C. 6 D. 74. 在长度为 n 的有序线性
14、表中进行二分 ,最坏情况下需要比较的次数是( ) 。A. O(n) B. O(n2) C. O(log2n) D. O(nlog2n)排序技术一、选择题1. 对于长度为 n 的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( ) 。A. 冒泡排序为 n/2 B. 冒泡排序为 nC. 快速排序为 n D. 快速排序为 n(n-1)/22. 冒泡排序在最坏情况下的比较次数是( ) 。A. n(n+1)/2 B. nlog2n C. n(n-1)/2 D. n/23. 长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是( ) 。A. 快速排序 B. 冒泡排序 C. 简单插入排序 D. 堆排序4. 下列排序方法中,最坏情况下比较次数最少的是( ) 。A. 冒泡排序 B. 简单选择排序 C. 直接插入排序 D. 堆排序二、填空题1. 对长度为 10 的线性表进行冒泡排序,最坏情况下需要比较次数为( ) 。