图8所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是()。A.42，82，92B.56，82，92C.42，78，82，92D.56，78，82，92
题目
B.56，82，92
C.42，78，82，92
D.56，78，82，92
相似考题
更多“图8所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是()。 ”相关问题
-
第1题：
在11个元素的有序表A[1..11]中，利用折半查找法(
)查找元素A[8]时，被比较的元素的下标依次是(64)。A．5，7，9，8
B．5，9，7，8
C．6，9，7，8
D．6，9，10，8
正确答案：C
解析：在11个元素的有序表A[1..11)中，进行折半查找()时对应的判定树如图5-9所示，节点中的数字为数组元素的下标。
由图5-9可知，查找元素A[8]时，依次和元素A[6]、A[9]、A[7]、A[8]进行了比较。 -
第2题：
阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。
【流程图说明】
下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。
【算法说明】
将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int Array[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[]，int L，int H)的功能是实现数组Array中元素的递增排序。
【算法】
void sort(int Array[]，int L，int H){
if (L＜H) {
k=p(Array，L，H)；/*p()返回基准数在数组Array中的下标*/
sort((4))；/*小于基准数的元素排序*/
sort((5))；/*大于基准数的元素排序*/
}
}
正确答案：(1)j←j-1
(1)j←j-1 -
第3题：
阅读下列说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组（矩阵）A[1:m,1:n],其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”;只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。 例如，在如下矩阵中查找整数8，则输出伟：True,4,1 2 4 6 9 4 5 9 10 6 7 10 12 8 9 11 13 流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。
【流程图】
【问题】该算法的时间复杂数是（） 供选择答案：A.O（1） B.O（m+n） C.O（m*n） D,O（m²+n²）正确答案：（1）n
（2）j-1→j
（3）i+1→I
（4）j
（5）C
-
第4题：
●试题一
阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。
【流程图说明】
下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data，left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。
【算法说明】
【流程图】
将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：
typedef struct node{
int data；
struct node*left；
struct node*right；
}NODE；
【算法】
NODE*SearchSortTree(NODE*tree，int e)
{
if(tree!=NULL)
{
if(tree->data<e)
(4) ；∥小于查找左子树
else if(tree->data<e)
(5) ；∥大于查找左子树
else return tree；
}
return tree；
}
正确答案：
●试题一【答案】(1)p=p->left(2)ptr=p->right(3)returnP(4)returnSearchSortTree(tree->left)(5)returnSearchSortTree(tree->right)【解析】所谓二叉排序树，指的是一棵为空的二叉树，或者是一棵具有如下特性的非空二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。③左、右子树本身又各是一棵二叉排序树。先来分析流程图。在流程图中只使用一个变量p，并作为循环变量来控制循环，所以循环体中必须修改这个值。当进入循环时，首先判断p是不是为空和该结点是不是要找的结点，如果这两个条件有一个满足就退出循环，返回prt，(如果是空，则返回NULL，说明查询失败；否则返回键值所在结点的指针。)因此(3)空处应当填写"returnp"。如果两个条件都不满足，就用查找键值e与当前结点的关键字进行比较，小的话，将指针p指向左子树继续查找，大的话将指针p指向右子树继续查找。于是，(1)空处应当填写"p=p->left"，(2)空处应当填写"p=p->right"。再来分析程序。虽然是递归算法，但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较，如果值小的话，就在左子树中查找(即返回在左子树中查找结果)；如果值大的话在右子树中查找(即返回在右子树中查找结果)；如果相等的话就返回树根指针。因此(4)、(5)空分别应填写"returnSearchSortTree(tree->left)"和"returnSearchSortTree(tree->right)"。 -
第5题：
已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中,（ ）的查找效率最高。A.二分查找法
B.顺序查找法
C.逆序查找法
D.哈希查找法答案：D解析： -
第6题：
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。A.a[6]、 a[7]、 a[8]、 a[9]
B.a[6]、a[9]
C. a[6]、 a[7]、 a[9]
D.a[6]、 a[8]、 a[9]答案：B解析： -
第7题：
有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。
A3
B2
C4
D5
B
略 -
第8题：
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。
- A、分治
- B、动态规划
- C、贪心
- D、回溯
正确答案:A -
第9题：
在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。
正确答案:6，9，11，12 -
第10题：
折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
正确答案:二分查找；升序或降序排列 -
第11题：
填空题折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。正确答案： 二分查找,升序或降序排列解析： 暂无解析 -
第12题：
填空题在有序表A[1..12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。正确答案： 6，9，11，12解析： 暂无解析 -
第13题：
下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Textl中输出该数组中各元素的最小值。请填空。
End Sub
正确答案：
arrl(1)Min=arrl(i)【解析】本题考查VBA中程序设计的知识。对于这个问题，需要把数组元素依次与最小值比较，如果比当前的最小值还小，则让这个数组元素成为新的最小值，然后继续比较，直至数组元素都比较一遍为止。由于比较的循环从2开始，显然是预先设置最小值为数组的第一个元素即arrlfl)；在比较循环内部如果符合If语句的条件，则让这个数组元素成为新的最小值，即Min=arrl(i)。 -
第14题：
阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。
【流程图说明】
下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data, left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。
【算法说明】
【流程图】
将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：
typedef struct node {
int data;
struct node * left;
struct node * right;
}NODE;
【算法】
NODE * SearchSortTree(NODE * tree, int e)
{
if(tree!=NULL)
{
if(tree-＞data＜e)
(4); //小于查找左子树
else if(tree-＞data＜e)
(5); //大于查找左子树
else return tree;
}
return tree;
}
正确答案：(1)p=p-＞left (2)ptr=p-＞right (3)return P (4) return SearchSortTree(tree-＞left ) (5)return SearchSortTree(tree-＞right)
(1)p=p-＞left (2)ptr=p-＞right (3)return P (4) return SearchSortTree(tree-＞left ) (5)return SearchSortTree(tree-＞right) 解析：所谓二叉排序树，指的是一棵为空的二叉树，或者是一棵具有如下特性的非空二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大干根结点的值。③左、右子树本身又各是一棵二叉排序树。
先来分析流程图。在流程图中只使用一个变量p，并作为循环变量来控制循环，所以循环体中必须修改这个值。当进入循环时，首先判断p是不是为空和该结点是不是要找的结点，如果这两个条件有一个满足就退出循环，返回prt，(如果是空，则返回NULL，说明查询失败；否则返回键值所在结点的指针。)因此(3)空处应当填写“return p”。如果两个条件都不满足，就用查找键值e与当前结点的关键字进行比较，小的话，将指针p指向左子树继续查找，大的话将指针P指向右子树继续查找。于是，(1)空处应当填写“p=p-＞left”，(2)空处应当填写“p=p-＞right”。
再来分析程序。虽然是递归算法，但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较，如果值小的话，就在左子树中查找(即返回在左子树中查找结果)；如果值大的话在右子树中查找(即返回在右子树中查找结果)；如果相等的活就返回树根指针。因此(4)、(5)空分别应填写“return SearehSortTree(tree-＞left)”和“return SearehSoaTree(tree-＞right)”。 -
第15题：
将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(52)。
A．10，16，12
B．10，12，16
C．5，8，6
D．5，6，8
正确答案：C
解析：第一次与数组下标为5的元素比较，不匹配；第二次与下标为8的元素比较，不匹配；第三次与下标为6的元素比较，匹配，查找成功。 -
第16题：
●试题二
阅读下列说明、流程图和算法，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是：以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于A[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。例如，对数组(4，2，8，3，6)，以4为基准数的划分过程如下：
【流程图】
图3流程图
【算法说明】
将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int A[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组A中的下标。递归函数void sort(int A[]，int L，int H)的功能是实现数组A中元素的递增排序。
【算法】
void sort (int A[]， int 1，int H){
if ( L<H){
k=p(A，L，R)；//p()返回基准数在数组A中的下标
sort( (4) )；//小于基准数的元素排序
sort( (5) )；//大于基准数的元素排序
}
}
正确答案：
●试题二【答案】(1)j--(2)i++(3)A[i]←pivot或[j]←pivot(4)A，L，k-1或A，L，k(5)A，k+I，H或A，k，H【解析】题目考查快速排序算法。快速排序采用了一种分治的策略，通常称为分治法。其基本思想是：将原问题分解为若干个规模更小，但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。快速排序的具体过程为：第一步，在待排序的n个记录中任取一个记录，以该记录的排序码为基准，将所有记录分成2组，第一组各记录的排序码都小于等于该排序码，第二组各记录的排序码都大于该排序码，并把该记录排在这2组中间，这个过程称为一次划分。第二步，采用同样的方法，对划分出来的2组元素分别进行快速排序，直到所有记录都排到相应的位置为止。在进行一次划分时，若选定以第一个元素为基准，就可将第一个元素备份在变量pivot中，如图中的第①步所示。这样基准元素在数组中占据的位置就空闲出来了，因此下一步就从后向前扫描。如图中的第②步所示，找到一个比基准元素小的元素时为止，将其前移，如图中的第③步所示。然后再从前向后扫描，如图中的第④步所示，找到一个比基准元素大的元素时为止，将其后移，如图中的第⑤步所示。这样，从后向前扫描和从前向后扫描交替进行，直到扫描到同一个位置为止，如图中的第⑥步所示。由题目中给出的流程图可知，以第一个元素作为基准数，并将A[low]备份至pivot，i用于从前向后扫描的位置指示器，其初值为low，j用于从后往前扫描的位置指示器，其初值为high。当i<j时进行循环：1）从后向前扫描数组A，在i<j的情况下，如果被扫描的元素A[j]>pivot，就继续向前扫描(j--)；如果被扫描的元素A[i]<pivot就停止扫描，并将此元素的值赋给目前空闲着的A[i]。2）这时，再从前向后扫描，在i<j的情况下，如果被扫描的元素A[j]<pivot，就继续向后扫描(i++)；如果被扫描的元素A[j]>pivot就停止扫描，并将此元素的值赋给目前空闲着的A[j]。3）这时又接第(1)步，直到i>j时退出循环。退出循环时，将pivot赋给当前的A[i](A[i]←pivot)。递归函数的目的是执行一系列调用，直到到达某一点时递归终止。为了保证递归函数正常执行，应该遵守下面的规则：1）每当一个递归函数被调用时，程序首先应该检查基本的条件是否满足，例如，某个参数的值等于0，如果是这种情形，函数应停止递归。2）每次当函数被递归调用时，传递给函数一个或多个参数，应该以某种方式变得"更简单"，即这些参数应该逐渐靠近上述基本条件。例如，一个正整数在每次递归调用时会逐渐变小，以至最终其值到达0。本题中，递归函数sort(intA[]，intL，intH)有3个参数，分别表示数组A及其下界和上界。根据流程图可知，这里的L相当于流程图中的i，这里的H相当于流程图中的j。因为P()返回基准数所在数组A中的下标，也就是流程图中最后的"A[i]←pivot"中的i。根据快速排序算法，在第一趟排序后找出了基准数所在数组A中的下标，然后以该基准数为界(基准数在数组中的下标为k)，把数组A分成2组，分别是A[L，…，k-1]和A[k+l，…，H]，最后对这2组中的元素再使用同样的方法进行快速排序。 -
第17题：
如图10所示的流程图是一种查找算法，用该算法在数组d{15，28，35，37，42，56，78，82，92，98}中查找92，依次被查到的元素值是()。
A.42，82，92
B.56，82，92
C.42，78，82，92
D.56，78，82，92答案：A解析：要找的数是92，所以流程图中的key=92。数组中有10个数，所以n=10，p2=10-1=9。第一次执行m=(p1+p2)／2后，m=4，d(4)的值为42；42小于92，所以执行p1=m+1=5，p1＜p2，再次执行m=(p1+p2)／2。第二次执行m=(p1+p2)／2后，m=7，d(7)的值为82；82小于92，所以执行p1=m+1=8，p1＜p2，再次执行m=(p1+p2)／2。第三次执行m=(p1+p2)／2后，m=8，d(8)的值为92；d(8)=key，查找成功。所以依次被查到的元素值是42，82，92。 -
第18题：
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。
略 -
第19题：
用DOM操作查找元素，下列查找到是数组的是（）。
- A、通过标签来查找
- B、通过id来查找
- C、通过class查找
- D、通过name属性查找
正确答案:A,C,D -
第20题：
下列关于流程图的说法中，正确的是（）。
- A、与其它描述算法的工具相比，流程图直观明了
- B、流程图就是全部用符号来表达算法
- C、目前常用的流程图符号标准由联合国制定
- D、用流程图描述算法比较难以看懂
正确答案:A -
第21题：
数据结构与算法里，O（n）是以下哪种算法的复杂度（）。
- A、顺序查找
- B、顺序表删除元素
- C、顺序表插入元素
- D、单链表查找第i个元素
正确答案:A,B,C,D -
第22题：
有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。
- A、3
- B、2
- C、4
- D、5
正确答案:B -
第23题：
单选题有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。A3
B2
C4
D5
正确答案： C解析： 暂无解析
