边数很少的稀疏图，适宜用邻接表表示。

【名词&注释】

时间复杂度(time complexity)

[判断题]边数很少的稀疏图，适宜用邻接表表示。

查看答案&解析 查看所有试题

学习资料：

[单选题]设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

A. n2
B. O（nlgn）
C. O（n）
D. O（n2）

[单选题]一个数组元素a[i]与（）的表示等价。

A. *（a+i）
B. a+i
C. *a+i
D. &a+i

[单选题]设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）

A. p->link=p->link->link
B. p=p->link；p->link=p->link->link
C. p->link=p->link
D. p=p->link->link

[单选题]在顺序栈中删除一个元素，至少要移动（）元素。

A. 0
B. 1
C. n/2

[单选题]在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

A. n
B. n/2
C. log2n
D. 2

本文链接：https://www.51bdks.net/show/753wjr.html