请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
查找
实验目的：
(1)掌握顺序查找、二分查找的递归及非递归算法。
(2)掌握散列表上的各种操作。
(3)熟练掌握在二叉排序树上各种操作的实现方法。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)给出顺序表上顺序查找元素的算法。
(2)给出非递归的二分查找算法。
(3)编写拉链法处理冲突的查找程序。
答案
更多“查找 实验目的： （1)掌握顺序查找、二分查找的递归及非递归算法。 （2)掌握散列表上的各种操作。 （3)熟练掌”相关的问题
第1题
一、实验目的
1． 掌握Word 2000文档的建立、保存、打开和关闭。
2． 掌握在文档中输入文本的方法。
3． 掌握Word 2000文本的基本编辑方法(复制、移动、查找与替换等)。
4． 掌握Word 2000合并文档的方法。
第2题
已知如下所示长度为12的关键字有序的表:
(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。
(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
第3题
A.便于查找客人姓名
B.便于掌握预计入住客人数量
C.便于掌握某一时期或某一阶段的预订数量，便于掌握预计入住客人数量
D.便于掌握预计入住所用房间数量
第4题
串
实验目的：
(1)掌握串的顺序和链接存储结构的实现方法。
(2)掌握串的模式匹配算法。
(3)掌握和理解本实验中出现的一些基本的C语言语句。
(4)体会算法在程序设计中的重要性。
实验内容：
(1)设计串的模式匹配算法(子串定位)。
(2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。
第7题
栈和队列
实验目的：
(1)掌握栈和队列的数据结构的特点。
(2)熟练掌握在两种存储结构上实现栈和队列的基本运算。
(3)学会利用栈和队列解决一些实际问题。
(4)掌握和理解本实验中出现的一些基本的C语言语句。
(5)体会算法在程序设计中的重要性。
实验内容：
(1)写一算法将一顺序栈中的元素依次取出，并打印元素值。
(2)写一算法将一链栈中的元素依次取出，并打印元素值。
(3)写一算法将一顺序队列中的元素依次取出，并打印元素值。
(4)写一算法将一链队列中的元素依次取出，并打印元素值。
第8题
A．23／8
B．20／8
C．17／8
D．14／8
第9题
顺序查找时间为O(n)，折半查找时间为O(log2n)，哈希法为O(1)，为什么有高效率的查找方法而低效率的方法不被放弃？
第10题
A. for（i= ST.length; i>=1; - -i）;
B.for（i= ST.length; ST.elem[i].key！=key; --i）;
C.for（i= ST.length-1; i>=0; - -i）;
D. for（i= ST.length; ST.elem[i].key==key; --i）;
