试题详情
- 简答题对于n个元素的顺序表采用顺序查找，且使用监视哨。若查找成功，则比较关键字的次数最多为（）次；若查找失败，则比较关键字的次数最少为（）
关注下方微信公众号，在线模考后查看
热门试题
- 设栈S和队列Q的初始状态为空，元素e1、
- 一个队列的入队序列是1，2，3，4，则队
- 循环队列的队首指针为front，队尾指针
- 对算法从时间和空间两方面进行度量，分别称
- 设给定权值总数有n个，其哈夫曼树的结点总
- 除s本身之外，s的其它子串称为s的真子串
- 如果对线性表的操作只有两种，即删除第一个
- 设哈希函数H（k）=3Kmod11，散列
- 在对10个记录的序列（9，35，19，7
- 数据结构里，空格串与空串是一样的概念。
- 在顺序存储的二叉树中，编号为i和j的两个
- 一个连通图的生成树是一个（），它包含图中
- 在一个链队中，假设f和r分别为队头和队尾
- 在一个单链表HL中，若要向表头插入一个由
- 双栈是一种加限制的双端队列，它规定从栈底
- 数据结构里，以下是数据的存储结构的是（）
- 从未排序序列中选择一个元素，该元素将当前
- 对下面数据表，写出采用SHELL排序算法
- n个顶点的强连通有向图G，最多有（）条边
- 设a，b为一棵二叉树上的两个结点，在中序