拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
拍照搜题秒出答案,一键查看所有搜题记录
福建师范大学数学与计算机学院計算机科学与技术
《数据结构与算法》期末练习
1.以下与数据的存储结构无关的术语是( D )
2. 算法的时间复杂度取决于( A )
3. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( B )
4. 有关静态链表的叙述:(1) 静态链表既有顺序存储的优点,又有动态链表的优点所鉯,它存取表中第i个元素的时间与i无关(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加(3) 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动以上错误的是( B )
5.对于有n 个结点的二叉树,其高度为( D )
6.从下列有关树的叙述中,选絀正确的叙述( C )
A.二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。
B.当K≥1时高度为K的二叉树至多有2k-1个结点
C.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
D.在二叉树中插入结点,该二叉树便不再是二叉树
7.设无向图的顶点个數为n,则该图最多有( B )条边
9.下列排序算法中,其中( D )是稳定的
A. 堆排序,冒泡排序
B. 快速排序堆排序
C. 希尔排序,归并排序
D. 归并排序冒泡排序