曲靖seo建站,游戏制作公司开发,一个网站做app,网页程序代码22, 2022年硕士学位研究生入学考试试题回忆版
数据结构
1#xff0e;一个时间复杂度为n2
的算法运行#xff0c;m1算n个问题用时1秒#xff0c;m2处理器是m1效率的64倍#xff0c;则m2每秒能计算#xff08;#xff09;个问题。
A. 64n B. 8n …22, 2022年硕士学位研究生入学考试试题回忆版
数据结构
1一个时间复杂度为n2
的算法运行m1算n个问题用时1秒m2处理器是m1效率的64倍则m2每秒能计算个问题。
A. 64n B. 8n C. n64 D. n32
2.下列说法正确的是?()
A,单链表的表头和表尾都可以做队头且进出队效率相同
B,将单链表表头作为队头可以在O(1)的时间复杂度下完成出队入队操作
C,循环双链表比单链表入队出队效率更高
D,单链表比循环双链表入队出队效率更高
3二叉树结点1000个最小高度为
A,1000 B9 C,10 D,11.
4, 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(log2n ) B.O(n) C.O(nlog2n ) D.O(n2 )
5邻接矩阵如下迪杰斯特拉算法找1号出发的最短路径(下标从1开始1是第一步)第四步是哪个点。
A.1 B.2
C.3 D.4
