试题详情
- 简答题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。
- log2n
关注下方微信公众号,在线模考后查看
热门试题
- 对于线性表的两种存储结构,如果有n个线性
- 在解决计算机主机与打印机之间速度不匹配问
- 设有一个10阶的下三角矩阵A(包括对角线
- 试证明:若借助栈由输入序列12…n得到的
- 利用栈的基本操作,写一个将栈S中所有结点
- 链表的指针域可以有()。
- 假定对线性表(38,25,74,52,4
- 某二叉树的所有结点的度不是0就是2,则(
- 在非空二叉树的i层上至多有2i个结点(i
- 可从任意有向图中得到关于所有顶点的拓扑次
- 算法的特性包含输入、输出、()、确定性和
- 适于对动态查找表进行高效率查找的组织结构
- 递归函数f(n)=f(n-1)+n(n>
- 用顺序存储的方法,将完全二叉树中所有结点
- 某完全有向图G含有n个结点,则它含有边的
- 设二维数组A[1„m,1
- 对有18个元素的有序表作二分(折半)查找
- 子串的定操作通常称为串的()。
- 设有序顺序表中有n个数据元素,则利用二分
- 在线性结构中,第一个结点()前驱结点,其