KMP 算法的特点是在模式匹配时指示主串的指针（ ）。 A 不会变大 B 不会变小 C 都有可能 D 无法判断来源 · 408考研面试题
n 个结点的线索二叉树上含有的线索数为（ ）。 A 2n B n-1 C n+1 D n来源 · 408考研面试题
“访管”指令（ ）使用。 A 仅在用户态下 B 仅在核心态下 C 在规定时间内 D 在调度时间内来源 · 408考研面试题
【2020 统考真题】假设下图所示网络中的本地域名服务器只提供递归查询服务，其他域名服务器均只提供迭代查询服务；局域网内主机访问 internet 上各服务器的往返时间(RTT)均 为 10ms，忽略其他各种时延。若主机H通过超链接 http://www.abc.com/index.html 请求浏览纯文本 Web 页 index.html，则从单击超链接开始到浏览器接收到 index.html 页面为止，所需的最短时间与最长时间分别是 ()。来源 · 408考研面试题
一个算法应该是（ ） A 程序 B 问题求解步骤的描述 C 要满足五个基本特性 D A和C来源 · 408考研面试题
一个链表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则选用（ ）最节省时间。 A 不带头结点的单循环链表 B 双链表 C 不带头结点且有尾指针的单循环链表 D 单链表来源 · 408考研面试题
一个链表最常用的操作是在末尾插入结点和删除结点，则选用（ ）最节省时间。 A 带头结点的双循环链表 B 单循环链表 C 带尾指针的单循环链表 D 单链表来源 · 408考研面试题
一个队列的入队顺序是1, 2, 3, 4，出队的输出顺序是（ ）。 A 4,3,2,1 B 1,2,3,4 C 1,4,3,2 D 3,2,4,1来源 · 408考研面试题
一个顺序表所占用的存储空间大小与（ ）无关。 A 表的长度 B 元素的存放顺序 C 元素的类型 D 元素总各字段的类型来源 · 408考研面试题
一棵哈夫曼树共有 215 个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。 A 107 B 108 C 214 D 215来源 · 408考研面试题
一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（ ）。 A 250 B 500 C 254 D 501来源 · 408考研面试题
一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是（ ）。 A 不确定 B 0个 C 1个 D 2个来源 · 字节跳动面试题
一棵有 124 个叶子结点的完全二叉树，最多有（ ）个节点。 A 247 B 248 C 249 D 250来源 · 408考研面试题
一棵有 n 个结点的二叉树采用二叉链存储结点，其中空指针数为（ ）。 A n B n+1 C n-1 D 2n来源 · 408考研面试题
一棵有 n 个结点的树的所有结点的度之和为（ ）。 A n-1 B n C n+1 D 2n来源 · 408考研面试题
一组记录的关键字为 {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来源 · 408考研面试题
一般情况下，以下查找效率最低的数据结构是（ ）。 A 有序顺序表 B 二叉排序树 C 堆 D 平衡二叉树来源 · 408考研面试题
下列关于二分查找的叙述中，正确的是（ ）。 A 表必须有序，表可以顺序方式存储，也可以链表方式存储 B 表必须有序且表中数据必须是整型、实型或字符型 C 表必须有序，而且只能从小到大排列 D 表必须有序，且表只能以顺序方式存储来源 · 408考研面试题
下列哪种图的邻接矩阵是对称矩阵？（ ）。 A 有向图 B 无向图 C AOV网 D AOE网来源 · 408考研面试题
下列（ ）是一个堆。 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来源 · 408考研面试题