文档介绍：(1) 下列数据结构中,能用二分法进行查找的是 A A) 顺序存储的有序线性表 B) 线性链表 C) 二叉链表 D) 有序线性链表(2) 下列关于栈的描述正确的是 C A) 在栈中只能插入元素而不能删除元素 B) 在栈中只能删除元素而不能插入元素 C) 栈是特殊的线性表,只能在一端插入或删除元素 D) 栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素(3) 下列叙述中正确的是 D A) 一个逻辑数据结构只能有一种存储结构 B) 数据的逻辑结构属于线性结构,存储结构属于非线性结构 C) 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D) 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 4) 按照“后进先出”原则组织数据的数据结构是 B A) 队列 B)栈 C) 双向链表 D) 二叉树 05) 下列叙述中正确的是 A A) 线性链表是线性表的链式存储结构 B) 栈与队列是非线性结构 C) 双向链表是非线性结构 D) 只有根结点的二叉树是线性结构 06)D A)ABCDEF B)DBEAFC C)ABDECF D)DEBFCA 07) 在深度为 7 的满二叉树中,叶子结点的个数为 C A)32 B)31 C)64 D)63 8) 下列叙述中正确的是 D A) 一个算法的空间复杂度大,则其时间复杂度也必定大 B) 一个算法的空间复杂度大,则其时间复杂度必定小 C) 一个算法的时间复杂度大,则其空间复杂度必定小 D) 上述三种说法都不对 9) 在长度为 64 的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 B A)63 B)64 C)6 D)7 10)A A)ACBDFEG B)ACBDFGE C)ABDCGEF D)FCADBEG 1 1) 下列叙述中正确的是 B A) 算法的效率只与问题的规模有关,而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关 12) C A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 13) 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点数为 A A)n+1 B)n-1 C)2n D)n/2 14) 下列叙述中正确的是 A A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 以上三种说法都不对 15) 下列叙述中正确的是 D A) 数据的逻辑结构与存储结构必定是一一对应的 B) 由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构 C) 程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线线结构 D) 以上三种说法都不对 16) 冒泡排序在最坏情况下的比较次数是 A A)n( n+1 ) /2B) nlog2n C)n( n-1 ) /2D) n/2 17) 一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点,则该二叉树中的总结点数为 A A) 219 B) 221 C) 229 D) 231 18) 算法的有穷性是指