试题详情
- 单项选择题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
A、O（1）
B、O（n）
C、O（1og2n）
D、O（n2）
关注下方微信公众号，在线模考后查看
热门试题
- 试将折半查找的算法改写成递归算法。
- 一个连通图的生成树是该图的（）连通子图。
- 对于List类型的线性表，编写出下列算法
- 对序列（22，86，19，49，12，3
- 数据的存储结构是数据的逻辑结构的存储映象
- 设森林F中有三棵树，第一、第二和第三棵树
- 模式匹配的改进算法是D.E.Knuth与
- 在二路归并排序中，对n个记录进行归并的趟
- 编写在以BST为树根指针的二叉搜索树上进
- 设一个有序的单链表中有n个结点，现要求插
- 有下列几种用二元组表示的数据结构，画出它
- 下面关于B和B+树的叙述中，不正确的是（
- 队列的插入和删除运算分别在队列的两端进行
- 设有一个长度为40的顺序表，要删除第10
- 在一棵树中，（）没有前驱结点。
- 变更磁盘上顺序文件的记录内容时，不一定要
- 假设用于通信的电文由字符集{a，b，c，
- 简述快速排序的具体步骤。
- 设一个有向图为G=（V，E），其中V={
- 若SUBSTR（S，i，k）表示求S中从