二路归并排序的时间复杂度为（）。 (A) O(n)　　(B) O(n2) 　--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-1726

利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组元素对应一个非零元素的行号、列号和。

查看解析

ID：9118-406
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第　i　行上所有元素之和等于顶点　i　的，第　i　列上所有元素之和等于顶点　i　的。

查看解析

ID：9118-1224

利用带头结点的二叉链表存储树，则根结点的右指针是（）。

A．指向最左孩子 B．指向最右孩子 C．空 D．非空

查看解析

ID：9118-558
设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是。

查看解析

ID：9118-451
下面程序段的功能是实现冒泡排序算法，请在下划线处填上正确的语句。
void bubble(int r[n])
{
for(i=1;i<=n-1; i++)
{
for(exchange=0,j=0; j<;j++)
if (r[j]>r[j+1]){temp=r[j+1];;r[j]=temp;exchange=1;}
if (exchange==0) return；
}
}

查看解析

相关资料推荐

相关试题查看更多

链接申请