课程《数据结构(信息管理)》_题库列表第58页_查题网

数据结构(信息管理)

截止11-17，该科目累计收录道题目。

返回课程列表

设散列函数为h(key)=key%101，解决冲突的方法为线性探测，表中用-1表示空单元。（1）若删去散列表HT中的304（即令HT[1]=-1）之后，在表HT中查找707将会发生什么？（2）若将删去的表项标记为-2，查找时探测到-2继续向前搜索，探测到-1时终止搜索。请问用这种方法删去304后能否正确地查找到707？
- 查看答案
- 2021-02-26 21:40:19
已知散列表的地址区间为0～11，散列函数为H(k)=k % 11，采用线性探测法处理冲突，将关键字序列20,30,70,15,8,12,18,63,19依次存储到散列表中，试构造出该散列表，并求出在等概率情况下的平均查找长度。
- 查看答案
- 2021-02-26 21:40:19
直接在二叉排序树中查找关键码K与从中序遍历输出的有序序列中用二分查找法查找关键码K，其数据比较次数是否相同？
- 查看答案
- 2021-02-26 21:39:19
若以1、2、3、4作为双端队列的输入序列，试分别求出以下条件的输出序列：（1）能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；（2）能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；（3）既不能由输入受限双端队列得到，也不能由输出受限双端队列得到的输出序列。
- 查看答案
- 2021-02-26 21:38:19
假设以双亲表示法作树的存储结构，写出双亲表示的类型说明，并编写求给定的树的深度的算法。（注：已知树中结点数）
- 查看答案
- 2021-02-26 21:37:19
设s、t为两个字符串，分别放在两个一维数组中，m、n分别为其长度，判断t是否为s的子串。如果是，输出子串所在位置（第一个字符），否则输出0。
- 查看答案
- 2021-02-26 21:36:19
试编写利用二分查找法确定记录的所在块的分块查找算法。
- 查看答案
- 2021-02-26 21:35:19
设计一个算法，求出指定结点在给定的二叉排序树中所在的层数。
- 查看答案
- 2021-02-26 21:35:19
要求二叉树按二叉链表形式存储：（1）写一个建立二叉树的算法。（2）写一个判别给定的二叉树是否是完全二叉树的算法。
- 查看答案
- 2021-02-26 21:34:19
编程求以孩子兄弟表示法存储的森林的叶子结点数，要求描述结构。
- 查看答案
- 2021-02-26 21:33:19