【名词&注释】
时间复杂度(time complexity)、直接插入排序(straight insertion)
[单选题]循环链表的主要优点是()。
A. 不再需要头指针
B. 已知某结点位置后能容易找到其直接前驱
C. 在进行插入、删除运算时能保证链表不断开
D. 在表中任一结点出发都能扫描整个链表
查看答案&解析
查看所有试题
学习资料:
[单选题]n个顶点的完全有向图中含有()。
A. n-1条有向边
B. n条有向边
C. n(n-1)/2条有向边
D. n(n-1)条有向边
[单选题]对n个元素进行直接插入排序时间复杂度为()。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
本文链接:https://www.51bdks.net/show/v8qwlp.html