四川大学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

相关推荐
岑梓铭2 天前
《考研408数据结构》第六章(5.1+5.2+5.3树、二叉树、线索二叉树)复习笔记
数据结构·笔记·考研·408·1024程序员节
岑梓铭3 天前
考研408《计算机组成原理》复习笔记,第五章(5)——CPU的【指令流水线(含中断)】
笔记·考研·408·计算机组成原理·计组
蒙奇D索大4 天前
【数据结构】数据结构核心考点:AVL树删除操作详解(附平衡旋转实例)
数据结构·笔记·考研·学习方法·改行学it·1024程序员节
岑梓铭4 天前
考研408《操作系统》复习笔记,第二章《2.3 进程调度》
笔记·考研·操作系统·os
Cathy Bryant4 天前
线性代数直觉(四):找到特征向量
笔记·神经网络·考研·机器学习·数学建模
【云轩】5 天前
[特殊字符] 软考架构师 vs. 考研408:全方位对比
考研
立志成为大牛的小牛5 天前
数据结构——二十四、图(王道408)
数据结构·学习·程序人生·考研·算法
立志成为大牛的小牛5 天前
数据结构——二十九、图的广度优先遍历(BFS)(王道408)
数据结构·数据库·学习·程序人生·考研·算法·宽度优先
屁股割了还要学5 天前
【Linux入门】常用工具:yum、vim
linux·运维·服务器·c语言·c++·学习·考研