多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间约为()ms。
查看答案
微信扫一扫手机做题
最新试题
·
单链表中修改第i个元素的时间复杂度是()
·
对长度为n的单有序表,若查找每元素的概率
·
写出用直接插入排序将关键字序列{54,2
·
任何一棵二叉树的叶子结点在前序、中序、后
·
设s和t是表示成单链表的两个串,试编写一
·
线性表是n个()的有限序列。
·
在一棵二叉树中,若编号为i的结点存在左孩
·
假定一棵普通树的广义表表示为a(b(e)
·
删除非空链式存储结构的堆栈(设栈顶指针为
·
元素15,9,11,13按顺序依次进栈,
热门试题
·
简述简单选择排序的具体步骤。
·
用链表(llink-rlink)存储包含
·
具有12个结点的完全二叉树有5个度为2的
·
以二分查找方法查找一个线性表时,此线性表
·
为了增加内存空间的利用率和减少溢出的可能
·
假设在一棵二叉树中,双分支结点数为15,
·
数据结构里,在算法时间复杂度中,O(lo
·
将关键字(45,87,30,33,63,
·
单链表的一个存储结点包含()。
·
对于一个有向图,若一个顶点的入度为k1,