2012年数据结构复习题.docVIP

2012年下学期《数据结构》总复习 一、单项选择题。 数据结构中,与所使用的计算机无关的是数据的（　A） 结构。 A. 逻辑 B. 物理 C. 顺序 D. 物理和存储 评价一个算法写成程序后，从开始运行到结束所需存储量的主要标准是___B____。 A. 算法易于调试 B. 算法的空间复杂度 C. 算法的稳定性和正确性 D. 算法的时间复杂度 设有字符串s1和s2，求s1在s2中首次出现的位置的运算称为B_____。 A. 连接 B. 模式匹配 C. 求子串 D. 求串长 以下关于字符串的说法，不正确的是___C ___。 A. 字符串即可以顺序存储，又可以堆存储。 B. 两个字符串的比较不可以直接使用关系运算符“==”来实现。 C. 当比较两个字符串相等时，它们的长度也一定相同。 D. 如果字符串以堆分配方式存储，则无法实现“求子串”的运算。 设二维数组b[5][8]的首地址是300，按行优先方式存储，每个元素占6个字节的存储空间，则b[2][4]元素的存储地址是_______。 A. 320 B. 324 C. 420 D. 424 设有广义表X=(1，(2，3)，((4，5)， 5，6))，其深度是______。 A．3 B．4 C．5 D．6 设一棵二叉树中有5个叶子结点，有2个度为1的结点，则该二叉树中总的结点数为___________。 A. 8 B. 11 C. 12 D. 15 对长度为7的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（ ）的七分之一。 A、14 B、15 C、17 D、21 若某二叉排序树具有n个结点，且“退化”为左单分技的形状，则在该二叉排序树中查找一个元素的平均时间复杂度为____。 A、O(n2) B、O(log2n) C、O(1) D、O(n) 下列排序方法中，平均时间复杂度不是O(nlog2n) 的是______。 A.快速排序 B. 希尔排序 C.树形选择排序 D.二路归并排序 数据的存储结构是指___C___。 A. 数据以文件的形式存储在外存中 B. 数据所占的存储空间量 C. 数据的逻辑结构在计算机中的表示 D. 数据在计算机中的顺序存储方式 评价一个算法时间性能的主要标准是_____A__。 A. 算法的时间复杂度 B.算法的稳定性和正确性 C. 算法的可读性 D. 算法是否配备有完整而规范的注释 如下陈述中正确的是____A___。 A．串是一种特殊的线性表 B．串的长度必须大于零 C．串中元素只能是单个字母字符 D．空串就是空格串 设有字符串s1=“INT”，s2=“int”，则strcmp(s1,s2)的值_____。 A. 等于0 B. 小于0 C. 大于0 D. 以上都不对 若在C语言中定义了一个二维数组A[5][6]，其A[1][0] 元素的地址为3000，每个元素占10个字节，则元素A[3][5]的地址为______。 A、3035 B、3160 C、3170 D、3180 设有广义表D=(a，b，D)，其长度和深度分别是______。 A．长度和深度都是3 B．长度和深度都是无穷大 C．长度是3，深度是无穷大 D．长度是无穷大，深度是3 深度为5的二叉树，其结点的个数最多为___D___。 A. 32 B. 16 C. 5 D. 31 对顺序存储的有序表（5，12，20，25，28，31，34，39，41，48），若采用二分法查找，则查找元素12的比较次数为_______ A、2 B、3 C、4 D、5 从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为____。 A、O(n2) B、O(n) C、O(1) D、O(log2n) 下列选项中， _________不是稳定的排序方法。 A.直接插入排序 B.快速排序 C.冒泡排序 D. 二路归并排序 从逻辑上可以把数据结构简单地划分为__B________。 A. 内部结构和外部结构 B. 线性结构和非线性结构 C. 动态结构和静态结构 D. 紧凑结构和非紧凑结构 下面关于算法空间复杂度的说法正确的是_B_____。 A. 算法空间复杂度是指算法执行过程中所需要的存储空间 B. 算法空间复杂度是指算法程序所占的存储空间 C. 算法空间复杂度是指算法程序的代码长度 D. 算法空间复杂度是指算法程序中