数据结构总复习试题目.pptVIP

一、选择题 1、在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（ ）。 A. (n+1)/2 B. n/2 C. n D. n+1 2、已知L是一个不带表头的单链表, 在表首插入结点*p的操作是（ ）: A. p = L; p-link = L; C. p-link = L; p = L; B. p-link = L; L = p; D. L = p; p-link = L; 3、当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（ ）语句修改top指针。 A. top++; B. top--; C. top = 0; D. top; 4、在一棵具有n个结点的二叉树中，所有结点的空子树个数等于( )？ A. n B. n-1 C. n+1 D. 2*n 5、一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点 A．2h B．2h-1 C．2h+1 D．h+1 6、一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ） A．CABDEFG B．ABCDEFG C．DACEFBG D．ADCFEG 7、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。 A．CBEFDA B． FEDCBA C． CBEDFA D．不定 8、适用于折半查找的表的存储方式及元素排列要求为()? A．链接方式存储，元素无序 B．链接方式存储，元素有序 C．顺序方式存储，元素无序 D．顺序方式存储，元素有序 9、下面关于哈希(Hash，杂凑)查找的说法正确的是( ) A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小 B．除留余数法是所有哈希函数中最好的 C．不存在特别好与坏的哈希函数，要视情况而定 D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可 10、若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）) （1） A．17 B. 13 C. 16 D. 任意 （2） A．0至17 B. 1至17 C. 0至16 D. 1至16 11、下列排序算法中，其中（ ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 堆排序，归并排序 D. 归并排序，冒泡排序 12、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是 ( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 13、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。 A．(38,40,46,56,79,84) B. (40,38,46,79,56,84) C．(40,38,46,56,79,84) D. (40,38,46,84,56,79) 14、 在下面的排序方法中，辅助空间为O（n）的是( ) 。 A．希尔排序 B. 堆排序 C. 选择排序 D. 归并排序 15、对于长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为（） A、5.5 B、5 C、39/8 D、19/4 16、对于长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找到表中任一个元素的平均查找长度为（） A、n/2 B、(n+1)/2 C、 (n-1)/2 D、n/4 二、填空题： 1、在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（ ）。 2、给定一组数据{6，2，7，10，3，12}以它构造一