题单专辑

408考研面试题

精选 408考研面试题相关面试题，可按难度与类型筛选后逐题练习。

106题目

6页

返回考研分类对着练这套

专辑题目

共 106 题 · 可按难度、VIP、练习类型筛选

全部难度简单中等困难 VIP 非 VIP

全部类型综合技术行为面项目

简单综合VIP考研

KMP 算法的特点是在模式匹配时指示主串的指针（）。 A 不会变大 B 不会变小 C 都有可能 D 无法判断

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

n 个结点的线索二叉树上含有的线索数为（）。 A 2n B n-1 C n+1 D n

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

“访管”指令（）使用。 A 仅在用户态下 B 仅在核心态下 C 在规定时间内 D 在调度时间内

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

【2020 统考真题】假设下图所示网络中的本地域名服务器只提供递归查询服务，其他域名服务器均只提供迭代查询服务；局域网内主机访问 internet 上各服务器的往返时间(RTT)均为 10ms，忽略其他各种时延。若主机H通过超链接 http://www.abc.com/index.html 请求浏览纯文本 Web 页 index.html，则从单击超链接开始到浏览器接收到 index.html 页面为止，所需的最短时间与最长时间分别是 ()。

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一个算法应该是（） A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A和C

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一个链表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则选用（）最节省时间。 A 不带头结点的单循环链表 B 双链表 C 不带头结点且有尾指针的单循环链表 D 单链表

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一个链表最常用的操作是在末尾插入结点和删除结点，则选用（）最节省时间。 A 带头结点的双循环链表 B 单循环链表 C 带尾指针的单循环链表 D 单链表

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一个队列的入队顺序是1, 2, 3, 4，出队的输出顺序是（）。 A 4,3,2,1 B 1,2,3,4 C 1,4,3,2 D 3,2,4,1

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一个顺序表所占用的存储空间大小与（）无关。 A 表的长度 B 元素的存放顺序 C 元素的类型 D 元素总各字段的类型

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。 A 107 B 108 C 214 D 215

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（）。 A 250 B 500 C 254 D 501

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一棵有 124 个叶子结点的完全二叉树，最多有（）个节点。 A 247 B 248 C 249 D 250

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一棵有 n 个结点的二叉树采用二叉链存储结点，其中空指针数为（）。 A n B n+1 C n-1 D 2n

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一棵有 n 个结点的树的所有结点的度之和为（）。 A n-1 B n C n+1 D 2n

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一组记录的关键字为 {19, 14, 23, 1, 68, 20, 84, 27, 55, 11, 10, 79}，用链地址法构造散列表，散列函数为 H(key) = key MOD 13，散列地址为 1 的链中有（）个记录。 A 1 B 2 C 3 D 4

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

一般情况下，以下查找效率最低的数据结构是（）。 A 有序顺序表 B 二叉排序树 C 堆 D 平衡二叉树

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

下列关于二分查找的叙述中，正确的是（）。 A 表必须有序，表可以顺序方式存储，也可以链表方式存储 B 表必须有序且表中数据必须是整型、实型或字符型 C 表必须有序，而且只能从小到大排列 D 表必须有序，且表只能以顺序方式存储

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

下列哪种图的邻接矩阵是对称矩阵？（）。 A 有向图 B 无向图 C AOV网 D AOE网

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

下列（）是一个堆。 A 19,75,34,26,97,56 B 97,26,34,75,19,56 C 19,56,26,97,34,75 D 19,34,26,97,56,75

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

从空树开始，依次插入元素 52, 26, 14, 32, 71, 60, 93, 58, 24 和 41 后构成了一棵二叉排序树。在该树查找 60 要进行比较的次数为（）。 A 3 B 4 C 5 D 6

考研 VIP 408考研

来源 · 408考研面试题

上一页1 / 6下一页