13. 如果线性表是无序表,则不管是顺序储存结构还是链式储存结构,都只能用_______查找法.

如果线性表是无序表，则不管是顺序储存结构还是链式储存结构，都只能用顺序查找法。顺序查找法基本思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功；若扫描结束后，仍未发现关键字等于k的记录，则查找失败。顺序查找法对于顺序表和链表...

(1) 线性表无序表,则不管是顺序储存结构还是链式储存结构,都只能用顺序查询。 (2) 即使是有序线性表,如果采用链式储存结构,也只能用顺序查询。 1.7.2二分法查询 (P33—P34) 二分法查询只适用于顺序储存的有序表。 显然,当有序线性表为顺序储存时都能采用二分查询,并且,二分查询的效率要比顺序查询高得多。可以...

1)如果线性表是无序表(即表中的元素是无序的),则不管是顺序储存结构还是链式储存结构,都只能用顺序查询。 2)即使是有序线性表,如果采用链式储存结构,也只能用顺序查询。 2、二分法查询 思想:先确定待查询记录所在的范围,然后逐步缩小范围,直到找到或确认找不到该记录为止。 前提:必须在具有顺序储存结构的有序表...

由于顺序存储结构需要进行预分配存储空间,所以容易造成空间浪费或者溢出。链式存储结构不需要预分配存储空间,元素个数不受限制。 七、栈和队列的区别 队列是允许在一段进行插入另一端进行删除的线性表,对于进入队列的元素按“先进先出”的规则处理,在表头进行删除在表尾进行插入。 栈是只能在表尾进行插入和删除操作的...

折半查找要求线性表的存储结构为(必须是排好序的(有序 ) ),而用顺序查找的线性表既可以采用(无序 ),也可以采用(有序 ) 本回答由网友推荐 举报| 答案纠错 | 评论 0 12 其他回答 顺序存储结构顺序存储结构 链式存储结构 D_卧槽黍 | 发布于2017-12-17 举报| 评论 0 0 1条折叠回答 ...

插入法排序 组成;开始时有序表只有1个元素,无序表包含n-1个元素,排序过程是每次从无序数组中抽取一个元素,把它插到有序数组中的适当位置,最后形成新的有序表

队列通常采用两种存储结构是( A )A 顺序存储结构和链表存储结构 B 散列方式和索引方式C 链表存储结构和数组 D 线性存储结构和非线性存储结构按照二叉树的定义 具有 个结点的二叉树有(? C? )种 A ? B ? C ? D 二叉树的结构如下图所示 其中序遍历的序列为( ? )...

A.限制存取位置的线性结构 B.顺序储存的线性结构 C.链式储存的线性结构 D.限制存取位置的非线性结构 3.链栈与顺序栈相比,比较明显的优点是( D ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况 4.采用两类不同储存结构的字串可分别简称为( B ) A.主串和子串 B....

3.错。主要操作是进行比较。4.错。使用栈。5.错。二分法不能应用于无序表。6.错 7.对 8.对 9.对 10.错。折半最小，分块次之，顺序查找最大。11.对 12.错。取表尾一定是一个表，但它可能是只包含一个元素的表。13.错。原因见第5题。14.错。与第1题雷同。15.错。与第12题雷同。16...

2、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。A、一定是不连续的 B、必须是连续的 C、部份地址须是连续的 D、连续或不连续都可以 3、树最适合用来表示（ C ）A、有序元素 B、无序元素 C、元素之间具有分支层次关系的数据 D、元素之间无联系的元素 4、...