四川大学874考研真题00-23

22, 2022年硕士学位研究生入学考试试题回忆版

数据结构

1.一个时间复杂度为n 2

的算法运行,m1算n个问题用时1秒,m2处理器是m1效率的64倍,则m2每秒能计算()个问题。

A. 64n B. 8n C. n+64 D. n+32

2.下列说法正确的是?()

A,单链表的表头和表尾都可以做队头,且进出队效率相同

B,将单链表表头作为队头,可以在O(1)的时间复杂度下完成出队入队操作

C,循环双链表比单链表入队出队效率更高

D,单链表比循环双链表入队出队效率更高

3,二叉树结点1000个,最小高度为?

A,1000 B,9 C,10 D,11.

4, 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。

A.O(lo g 2n ) B.O(n) C.O(nlo g 2n ) D.O(n2 )

5,邻接矩阵如下,迪杰斯特拉算法找1号出发的最短路径(下标从1开始,1是第一步),第四步是哪个点()。

A.1 B.2

C.3 D.4

相关推荐
猿六凯21 小时前
历年北京理工大学保研上机真题
考研
GISDance2 天前
考研政治资料分享 百度网盘
考研
猿六凯2 天前
历年哈尔滨工业大学(深圳)保研上机真题
考研
猿六凯2 天前
历年复旦大学保研上机真题
java·开发语言·考研
猿六凯2 天前
历年福州大学保研上机真题
考研
猿六凯2 天前
历年华中科技大学保研上机真题
考研
岑梓铭3 天前
考研408《计算机组成原理》复习笔记,第二章(3)数值数据的运算和存储(定点数计算)
笔记·考研·408·计算机组成原理
岑梓铭4 天前
408提示
笔记·考研
LVerrrr4 天前
Missashe线代题型总结
笔记·学习·线性代数·考研
尬尬_5 天前
【计算机网络】TCP如何保障传输可靠性_笔记
服务器·笔记·tcp/ip·计算机网络·考研