主页
知识大厅
搜索
账户
充值
常见问题
数据结构科目试题:
下列排序方法中，在最坏情况下算法的时间复杂度为O(n2)的有＿＿＿＿＿＿＿＿。
用树的先序遍历和中序遍历序列可以导出树的后序遍历。
下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。
一组记录的关键字序列为{46，79，56，38，40，84}，则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果是＿＿＿＿＿＿＿。
对一个堆按层次遍历，一定能得到一个有序序列。
将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿＿＿＿＿＿。
单链表的头结点表示的是线性表中的第一个元素。
（ ）是“abcd321ABCD”的子串。
整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。
循环队列也可以用动态分配的一维数组来实现。
若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。
在线性结构中，除第一个以外的其余结点有＿＿＿＿＿＿＿＿个前驱结点。
在下列排序方法中，每一趟排序结束后都能选出一个元素放在其最终位置上的是＿＿＿＿＿＿＿。
一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目。
用线性探测法解决冲突问题时，所产生的一系列后继散列地址＿＿＿＿＿＿＿。
如果一个无向图有n个顶点，少于n-1条边，则它一定不连通。
对n个记录的序列进行堆排序，最坏情况下的时间复杂度为＿＿＿＿＿＿。
上一页
1
2
3
4
5
6
7
8
9
共
257
条记录 第
9
页/共
9
页
本网站数据均来自互联网 --2018