《数据结构与算法》期末练习题(含答案).docVIP

《数据结构与算法》期末练习题(含答案) 《数据结构与算法》期末练习 一 选择题 1．以下与数据的存储结构无关的术语是（ D ）。 A．循环队列 B. 链表 C. 哈希表 D. 栈 2. 算法的时间复杂度取决于（ A ） A．问题的规模 B. 待处理数据的初态 C. A和B D. 计算机cpu 3. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ B ）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C 4. 有关静态链表的叙述：(1) 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3) 静态链表与动态 8．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2, V1,V3, V1,V4, V2,V5, V3,V5, V3,V6, V4,V6, V5,V7, V6,V7},G的拓扑序列是（ A ）。 A．V1,V3,V4,V6,V2,V5,V7 B．V1,V3,V2,V6,V4,V5,V7 C．V1,V3,V4,V5,V2,V6,V7 D．V1,V2,V5,V3,V4,V6,V7 9．下列排序算法中，其中（ D ）是稳定的。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 希尔排序，归并排序 D. 归并排序，冒泡排序 10．对一组数据（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 11. 则采用的排序是 ( A )。 A. 选择 B. 冒泡 C. 快速 D. 插入 12．以下数据结构中，哪一个是线性结构（ D ）？ A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 13．下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续的存储单元。 B．线性表采用顺序存储，便于进行插入和删除操作。 C．线性表采用链接存储，不必占用一片连续的存储单元。 D．线性表采用链接存储，便于插入和删除操作。 14. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ D ）。 A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4 15. 设n为正整数.下列程序段中前置以@的语句的频度为（ B ）。 i = 1; k = 0; do{ @ k+= 10*i; i++; }While(i = n-1); A. n – 1 B. n C. n + 1 D. n - 2 16. 一棵具有 n个结点的完全二叉树的树高度（深度）是（ A ） A．?logn?+1 B．logn+1 C．?logn? D．logn-1 17．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ B ）。 A. 不确定 B. n-i+1 C. i D. n-i 18．n个结点的完全有向图含有边的数目（　D　）。 A．n*n Ｂ．n（n＋１） C．n／2 D．n*（n－l） 19．稳定的排序方法是（ B ） A．直接插入排序和快速排序 B．折半插入排序和起泡排序 C．希尔排序和四路归并排序 D．树形选择排序和shell排序 20．有一组数据（15，9，7，8，20，-1，7，4） 用快速排序的划分方法进行一趟划分后数据的排序为 ( A )（按递增序）。 A．下面的B，C，D都不对。 B．9，7，8，4，-1，7，15，20 C．20，15，8，9，7，-1，4，7 D. 9，4，7，8，7，-1，15，20 21．以下那一个术语与数据的存储结构无关？（ A ） A．栈