资源描述：
《《数据结构与算法》期末练习题一》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、福建师范大学数学与计算机学院计算机科学与技术《数据结构与算法》期末练习一选择题1．以下与数据的存储结构无关的术语是（D）。A)循环队列B)链表C)哈希表D)栈2．下面关于线性表的叙述中，错误的是哪一个？（B）A)线性表采用顺序存储，必须占用一片连续的存储单元。B)线性表采用顺序存储，便于进行插入和删除操作。C)线性表采用链接存储，不必占用一片连续的存储单元。D)线性表采用链接存储，便于插入和删除操作。3.一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是（B）。A)23415B)54132C)23145D)154324.设n为正整数.下列程序段中前置以@的语句的频
2、度为（A）。i=1;k=0;While(i<=n-1){@k+=10*i;i++;}A)n–1B)nC)n+1D)n–25．对于有n个结点的二叉树,其高度为（D）A)nlog2nB)log2nC)ëlog2nû
3、+1D)不确定6．从下列有关树的叙述中,选出正确的叙述（C）A)二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。B)当K≥1时高度为K的二叉树至多有2k-1个结点。C)哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。D)在二叉树中插入结点,该二叉树便不再是二叉树。7．设无向图的顶点个数为n，则该图最多有（B）条边。A)n-1B)n(n-1)
4、/2C)n(n+1)/2D)0E．n28．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是（A）。A)V1,V3,V4,V6,V2,V5,V7B)V1,V3,V2,V6,V4,V5,V7C)V1,V3,V4,V5,V2,V6,V7D)V1,V2,V5,V3,V4,V6,V79．下列排序算法中，其中（D）是稳定的。A)堆排序，冒泡排序B)快速排序，堆排序C)直接选择排序，希尔排序D)归并
5、排序，冒泡排序10．对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447(4）1521254784则采用的排序是(A)。A)选择B)冒泡C)快速D)插入11．以下数据结构中，哪一个是线性结构（D）？A)广义表B)二叉树C)稀疏矩阵D)串12.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（B）A)CABDEFGB)BCDAEFGC)DACEFBGD)ADBCFEG13.设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D）。A
6、)51234B)45132C)43125D)3215414.设n为正整数.下列程序段中前置以@的语句的频度为（B）。i=1;k=0;do{@k+=10*i;i++;}While(i<=n-1);A)n–1B)nC)n+1D)n-215.一棵具有n个结点的完全二叉树的树高度（深度）是（A）A)ëlognû+1B)logn+1C)ëlognûD)logn-116.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（C）。A)快速排序B)堆排序C)归并排序D)直接插入排序17．n个结点的完全有向图含有边的数目（ D ）。A)n*nＢ．n（n＋１）
7、C)n／2D)n*（n－l）18．稳定的排序方法是（B）A)直接插入排序和快速排序B)折半插入排序和起泡排序C)简单选择排序和四路归并排序D)树形选择排序和shell排序19．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为(A)（按递增序）。A)下面的B，C，D都不对。B)9，7，8，4，-1，7，15，20C)20，15，8，9，7，-1，4，7D)9，4，7，8，7，-1，15，2020．以下那一个术语与数据的存储结构无关？（A）A)队列B)哈希表C)线索树D)双向链表21.某堆栈的输入序列为a,b，c，d,下面的四个序列中，
8、不可能是它的输出序列的是（D）。A)a，c，b，dB)b,c，d，aC)c,d，b,aD)d,c，a，b22．高度为K的二叉树最大的结点数为（C）。A)2kB)2k-1C)2k-1D)2k-1-123．从下列有关树的叙述中,选出正确的叙述（C）A)二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。B)当K≥1时高度为K的二叉树至多有2k-1个结点。C)用树的前序遍历和中序遍历可以导出树的后序遍历。D)哈夫曼树是带权路径最长的树,路径上权值较大的结点离根较近。2
