时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（）。(A)--高校试题库-www.gxtiku.com

相关试题查看更多

ID：9118-373
设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是（）。
(A) 1，2，3，4 　　　　　(B) 2，3，4，1 　　　　(C) 1，4，2，3 　　　　(D) 1，2，4，3

查看解析

ID：9118-472
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。

查看解析

ID：9118-452
下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。
struct record{int key; int others;};
int bisearch(struct record r[ ], int k)
{
int low=0,mid,high=n-1;
while(low<=high)
{
;
if(r[mid].key==k) return(mid+1); else if() high=mid-1;else low=mid+1;
}
return(0);
}

查看解析

ID：9118-298
设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。
(A) abedfc 　　　　　　(B) acfebd 　　　　　　(C) aebdfc 　　　　　(D) aedfcb

查看解析

ID：9118-456
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。

查看解析

相关资料推荐

相关试题查看更多

链接申请