第 1 题：数据结构的定义为（d，R），其中d是————的集合。 算法 数据操作 数据元素 逻辑结构 3 数据结构选择题（共 140 题） 第 2 题：算法分析的目的是————。 找出数据结构的合理性 分析算法的效率以求改进 研究算法中输入和输出的关系 分析算法的易懂性和文档性 2 选定 数据结构选择题（共 140 题） 第 3 题：在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行————。 s->link=p->link;p->link=s; p->link=s;s->link=p; s->link=p;p->next=s; s->link=p->link;p=s; 第 4 题：在循环链表中first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是————。 current->link=NULL first=current first->link=current current->link=first 第 5 题：从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功情况下，需平均比较————个结点。 n n/2 （n-1）/2 （n+1）/2 第 6 题：在一个具有n个结点的有序单链表中，插入一个新结点并仍然有序的时间复杂度————。 O（n） O（nlog2n） O（1） O（n2） 第 7 题：（ ）是具有相同特性数据元素的集合，是数据的子集。 数据符号 数据 数据对象 数据结构 第 8 题：与数据元素本身的形式、内容、相对位置、个数无关的是数据的 ( )。 存储结构 算法 第 9 题：用链表表示线性表的优点是 ( )。 便于随机存取 便于插入与删除 花费的存储空间比顺序表少 逻辑结构 操作 数据元素的物理顺序与逻辑顺序相同 第 10 题：数据结构是研究数据的（ ）及它们之间的相互联系。 理想结构，物理结构 物理结构，逻辑结构 第 11 题：线性表是（ ）。 一个有限系列，可以为空 一个无限系列，可以为空 第 12 题：组成数据的基本单位是 （ ） 。 数据项 数据类型 理想结构，逻辑结构 抽象结构，逻辑结构 一个有限系列，不能为空 一个无限系列，不能为空 数据元素 第 13 题：线性表的链接实现有利于（ ）运算。 插入 查找 数据变量 读表元 定位 第 14 题：线性表采用链式存储时，其地址（ ）。 必须是连续的 一定是不连续的 部分地址是连续的 连续与否均可以 第 15 题：设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（ ）。 p->next=p->next->next p= p->next->next p=p->next p->next=p 第 16 题：向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。 8 63 63.5 7 第 17 题：若将两个各有 n个元素的有序表归并成一个有序表，则最少比较次数是（ ）。 n 2n 2*n-1 n-1 第 18 题：输入序列为（A,B,C,D）不可能的输出有（ ）。 (A,B,C,D) (A,C,D,B) (D,C,B,A) (C,A,B,D) 第 19 题：在一个顺序存储的循环队列中，队头指针指向队头元素的 ( )。 前一个位置 队头元素位置 后一个位置 队尾元素的前一位置 第 20 题：若一个栈的输入序列是1，2，3„„n，则输出序列的第一个元素是n，则第i个输出元素是（ ）。 n-i n-i+1 i n-i-1 第 21 题：栈的数组表示中，top为栈顶指针，栈空的条件是____。 top=0 top=maxSize top=maxSize top=-1 第 22 题：在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是____。 front=maxSize rear=maxSize 第 23 题：栈和队列的共同特点是____。 都是先进后出 只允许在端点处插入和删除 都是先进先出 没有共同点 (rear+1)%maxSize=front rear=front 第 24 题：设有串t='I am a good student '，那么Substr(t,6,6)=（ ）。 student good a good s a good 第 25 题：设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a85地址为（ ）。 23 18 33 40 第 26 题：已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算（ ）。 Gethead(Gethead(LS)) Gethead(Gethead(Gettail(LS))) Gettail(Gethead(LS)) Gethead(Gettail(LS)) 第 27 题：设有一个矩阵A8×6，采用压缩存储方式，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则 a56地址为（ ）。 23 31 30 45 第 28 题：一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是____。 110 100 108 120 第 29 题：若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。 上三角矩阵 对角矩阵 稀疏矩阵 对称矩阵 第 30 题：一个n*n对成矩阵，如果以行或列为主序存入内存，则其容量为（ ）。 n*n n*（n+1）/2 n*n/2 （n+1）*（n+1）/2 第 31 题：已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=( )。 (a) a A (A) 第 32 题：若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为( ) 。 CDBGFEA CDBFGEA CDBAGFE BCDAGFE 第 33 题：二叉树第i(i>=1)层上至多有（ ）结点。 2i 2i-1 2i 2i+1 第 34 题：如果结点a有三个兄弟，而且b为a的双亲，则b的度为（ ）。 3 5 4 2 第 35 题：具有2000个结点的二叉树，其高度至少为（ ）。 9 11 10 12 第 36 题：中序遍历一棵二叉排序树所得到的结点序列是键值的（ ）序列。 递增或递减 递增 递减 无序 第 37 题：在一棵具有5层的满二叉树中结点总数为 ( )。 31 33 32 16 第 38 题：下列存储形式中，( ) 不是树的存储形式。 双亲表示法 广义表表示法 左子女右兄弟表示法 顺序表示法 第 39 题：具有 n 个顶点的有向完全图有（ ）条弧。 n n*(n-1) n*(n+1) 第 40 题：n 个顶点的连通图至少有（ ）条边。 n-1 n+1 n*n n 0 第 41 题：排序趟数与序列的原始状态(原始排列)有关的排序方法是（ ）排序方法。 插入 冒泡 选择 快速 第 42 题：设有100个数据元素，采用折半搜索时，最大比较次数为 ( )。 6 8 7 10 43 题：对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是 ( )。 直接选择排序 快速排序 直接插入排序 起泡排序 第 44 题：对5个不同的数据元素进行直接插入排序，最多需要进行 ( ) 次比较。 8 15 10 25 第 45 题：采用折半查找方法进行查找，数据文件应为（ ），且限于（ ）。 有序表 顺序存储结构 随机表 顺序存储结构 有序表 链式存储结构 随机表 链式存储结构 第 46 题：从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（ ）排序法。 插入 希尔 选择 二路并归 第 47 题：就平均查找速度而言，下列几种查找速度从慢至快的关系是（ ） 顺序 折半 哈西 分块 分块 折半 哈西 顺序 顺序 分块 折半 哈西 顺序 哈西 分块 折半 第 48 题：将递归算法转换成对应的非递归算法时，通常需要使用____。 栈 链表 队列 数组 第 49 题：在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。 堆排序 插入排序 冒泡排序 快速排序 第 50 题：下列四种排序方法中，不稳定的方法是( ) A、直接插入排序 C、归并排序 B、冒泡排序 D、直接选择排序 第 51 题：评价一个算法时间性能的主要标准是( )。 A、算法易于调试 C、算法的稳定性和正确性 B、算法易于理解 B、算法易于理解 D、算法的时间复杂度 第 52 题：下面算法的时间复杂度为 int f( unsigned int n) { if(n==0||n==1) return 1; else return n*f (n-1); } A、O(1) C、O(n2) B、O(n) D、O(n!) 第 53 题： 在数据结构中，从逻辑上可以把数据结构分成（ ）。 A、动态结构和静态结构 C、线性结构和非线性结构 B、紧凑结构和非紧凑结构 D、内部结构和外部结构 第 54 题：在数据结构中，从逻辑上可以把数据结构分成___。 A、动态结构和静态结构 C、线性结构和非线性结构 B、紧凑结构和非紧凑结构 D、内部结构和外部结构 第 55 题：对于两个函数，若函数名相同，但只是------不同，则不是重载函数() A、参数类型 C、函数类型 B、函数个数 第 56 题：执行下面程序段时，执行S语句的次数为------- for(int I=1;I<=n;I++) for(int j=1;j<=I;j++) S; A、n2 C、n(n+1) B、n2/2 D、n(n+1)/2 第 57 题： 一个数组元素a[i]与------的表示等价 A、*(a+i) C、*a+I B、a+I D、&a+I 第 58 题：线性表若是采用链式存储结构时，要求内存中可用存储单元的地址___。 A、必须是连续的 C、一定是不连续的 第 59 题：在以下的叙述中，正确的是（ ） A、线性表的线性存储结构优于链表存储结构 表 B、部分地址必须是连续的 D、连续或不连续都可以 B、二维数组是其数据元素为线性表的线性C、 栈的操作方式是先进后出 D、队列的操作方式是先进后出 第 60 题： 对于两个函数，若函数名相同，但只是------不同，则不是重载函数 A、参数类型 C、函数类型 B、函数个数 第 61 题：判断一个队列QU(最多元素为m0)为空的条件是______. A、QU->rear-QU->front->==m0 C、QU->front==QU->rear B、QU->rear-QU->front-1==m0 D、QU->front==QU->rear+1 第 62 题： 判定一个栈ST(最多元素为m0)为空的条件是____. A、ST->top!=0 C、ST->top!=m0 B、ST->top==0 D、ST->TOP==m0 第 63 题： 判定一个队列QU（最多元素为m0）为满队列的条件是______. A、QU->rear-QU->front->==m0 C、QU->front==QU->rear B、QU->rear-QU->front-1==m0 D、QU->front==QU->rear+1 第 题： 判定一个循环队列ＱＵ（最多的元素为m0）为满队列的条件是_____. A、QU->front==QU->rear C、QU->front==(QU->rear+1)%m0 B、QU->front!=QU->rear D、QU->front!=(QU->rear+1)%m0 第 65 题：一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是___. A、ebcba C、dceab B、decba D、abcde 第 66 题： 若已知一个栈的入栈序列是1,2,3,„,n,其输出序列为p1,p2,p3,„,pn,若p1=n,则Pi为___. A、i B、n=i C、n-i+1 D、不确定 第 67 题：表达式a*(b+c)-d的中缀表达式是_______. A、abcdd+- C、abc*+d- 第 68 题：栈与队列的共同点是______. A、都是先进后出 C、只允许在端点处插入和删除元素 B、abc+*d- D、-+*abcd B、都是先进先出 D、没有共同点 第 69 题： 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是___ B、108 D、120 A、110 C、100 第 70 题：串是一种特殊的线性表，其特殊性体现在___ A、可以顺序存储 C、可以链接存储 B、数据元素是一个字符 D、数据元素可以是多个字符 第 71 题：一个向量第一个元素的存储地址是100,每个元素的长度为2,则第五个元素的地址是___. B、108 D、120 B、索引和修改 D、查找与索引 A、110 C、100 第 72 题： 常对数组进行的两种基本操作是___ A、建立与删除 C、查找和修改 第 73 题：栈结构通常采用的两种存储结构是____. A、线形存储结构和链表存储 C、链表存储结构和数组 B、散列方式和引索方式 D、线性存储结构和非线形存储结构 第 74 题： 在一个链队里，假设f和r分别为队首和队尾指针，则删除一个节点的运算时______。 A、r=f->next; C、f=f->next; B、r=r->next; D、f=r->next; 第 75 题：在一个链队里，假设f和r分别为队首和队尾指针，则插入s所指节点的运算时_______。 B、r->next=s;r=s; D、s->next=f;f=s; A、f->next=s;f=s; C、s->next=r;r=s; 第 76 题：在一个具有n个节点的有序单链表中插入一个新节点并任然有序的时间复杂度是_______. B、O(n) D、O（nlogn） A、O(1) C、O(n*n) 第 77 题：向一个栈顶指针为HS的链表中删除一个节点时，用x保存被删节点的值，则执行_______。 B、x=HS->data; D、x=HS->data;HS=HS->next; A、x=HS;HS=HS->next; C、HS=HS->next;x=HS->data; 第 78 题： 向一个栈顶指针为HS的链表中插入一个s所指节点时，则执行________。 A、HS->next=s; C、s->next=HS;HS=s; B、s->next=HS->next;HS->next=s; D、s->next=HS;HS=HS->next; 第 79 题：从一个具有n个节点的单链表中查找其值等于x节点时，在查找成功的情况下，需平均比较______个节点。 A、n C、(n-1)/2 B、n/2 D、(n+1)/2 第 80 题： 在一个单链表中，已知q所指节点是p所指节点的前驱节点，若在q和p之间插入s节点，则执行______。 B、p->next=s->next;s->next=p; D、p->next=s;s->next=q; A、s->next=p->next;p->next=s; C、q->next-s;s->next=p; 第 81 题： 在一个单链表中，若删除p所指的节点，则执行______。 A、p->next=p->next;p=s; C、p->next=p->next; B、p=p->next;p->next=p->next->next D、p=p->next->next 第 82 题：在一个单链表中，若删除p所指的节点，则执行______。 A、p->next=p->next;p=s; C、p->next=p->next; B、p=p->next;p->next=p->next->next; D、p=p->next->next 第 83 题： 在一个单链表中，若删除p所指的节点，则执行______。 A、p->next=p->next;p=s; C、p->next=p->next; B、p=p->next;p->next=p->next->next; D、p=p->next->next 第 84 题： 在一个单链表中，若删除p所指的节点，则执行______。 A、p->next=p->next;p=s; C、p->next=p->next; B、p=p->next;p->next=p->next->next; D、p=p->next->next 第 85 题： 在一个单链表中，若删除p所指的节点，则执行______。 A、p->next=p->next;p=s; C、p->next=p->next; B、p=p->next;p->next=p->next->next; D、p=p->next->next
第 86 题：在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构。 A、栈 C、双向队列 B、树 D、广义表 第 87 题：在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是( )。 A、R=F->next; C、F=F->next; B、R=R->next; D、F=R->next 第 88 题：设有两个串p和q，求q在p中首次出现的位置的运算称作________。 A、连接 C、求子串 第 题：“假上溢”现象会出现在( )中。 A、循环队列 C、链队列 B、队列 D、顺序队列 B、模式匹配 D、求串长 第 90 题：向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行( )。 B、S->next=HS->next;HS->next=s; A、HS->next=s; C、S->next=HS->next;HS=s; D、S->next=HS;HS=HS->next; 第 91 题：队列与一般的线性表的区别在于( )。 A、数据元素的类型不同 C、数据元素的个数不同 B、运算是否受 D、逻辑结构不同 第 92 题：当程序中同时使用( )个栈时，让它们共享同一向量空间可减少上溢的发生。 A、1 C、3 B、2 D、4 第 93 题：设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。 A、线性表的链式存储结构 C、栈 B、线性表的顺序存储结构 D、队列 第 94 题：串是一种特殊的线性表，其特殊性体现在________。 A、可以顺序存储 C、可以链接存储 B、数据元素是一个字符 D、数据元素可以是多个字符 第 95 题： 若要利用二叉树的算法来实现树的操作，应选择树的( )存储结构。 A、双亲链表表示法 C、双亲孩子表示法 B、孩子链表表示法 D、孩子兄弟表示法 第 96 题： 树的基本遍历策略分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。结论( )是正确的。 A、树的先根遍历序列与其对应的二叉树的先序遍历序列相同 C、树的先根遍历序列与其对应的二叉树的中序遍历序列相同 第 97 题： 在二叉树的中序遍历递归算法中，顺着搜索路径，在第( )次经过结点时作访问操作. A、1 C、3 B、2 D、4 B、树的后根遍历序列与其对应的二叉树的先序遍历序列相同 D、以上都不对 第 98 题：由五个分别带权值为9，2，3，5，14的叶子结点构成的一棵哈夫曼树，该树的带权路径长度为( )。 A、60 B、66 C、67 D、50 第 99 题：若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是( ) A、9 C、12 C、12 C、12 第 100 题：Huffman树的形态是( )。 A、唯一的 C、不唯一 B、不定的 D、以上说法多不对 B、11 D、不确定 第 101 题：一棵二叉树有67个结点，这些结点的度要么是0，要么是2。这棵二叉树中度为2的结点有( )个 A、33 C、32 B、34 D、30 第 102 题：采用分块查找时，若线性表有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分___个结点最佳。 A、10 C、6 B、25 B、25 B、25 D、625 第 103 题：采用二分法查找方法查找长度为n的线性表时，每个元素的平均查找长度为___ A、0(n*n) C、0(n) C、0(n) C、0(n) C、0(n) C、0(n) C、0(n) 第 104 题：快速排序在最坏情况下的时间复杂度是( )。 A、O(NLOG2N) C、O(N^3) B、0(nlog2n) D、0(log2n) B、O(N^2) D、O(LOG2N) 第 105 题：一个待排序文件的关键字如下： 265 301 751 129 937 863 742 694 076 438 经过( )趟直接插入排序后可得到如下序列： 129 265 301 751 937 863 742 694 076 438 A、1 C、3 B、2 D、4 第 106 题：设有字符序列{Q、H、C、Y、P、A、M、S、R、D、F、X}，向新序列{F、H、C、D、P、A、M、Q、R、S、Y、X}是下列哪个排序算法一趟扫描的结果。( ) A、起泡排序 C、二路归并排序 B、初始步长为4的shell的排序 D、以第一个元素为分界元素的快速排序 第 107 题：在快速排序中，每次划分选择的基准元素为该区间的( )时，得到的两个子区间是均匀的。 B、最小值 D、中间值 A、最大值 C、任意值 第 108 题：下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？（ ） A、直接插入排序 C、快速排序 B、起泡排序 D、直接选择排序 第 109 题：下面四种内排序方法中，要求容量最大的是( )。 A、插入排序 C、快速排序 B、选择排序 D、归并排序 第 110 题：“就地排序”指排序中，需要的辅助空间为( )。 A、O(1) C、O(n) 第 111 题：在箱排序中，箱子的个数取决于( )。 A、最小关键字的值 B、0 D、O(n^2) B、关键字的取值范围 C、记录的个数 D、最大关键字的值 第 112 题：对n个记录的文件进行分配排序，总的时间代价为 A、O（nlog2n） C、O（log2n） B、O（n^2） D、O（n） 第 113 题： 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（ ）查找方法。 A、分块 C、二分 B、顺序 B、顺序 D、散列 第 114 题：有一个有序表为{1，3，9，12，32，41，45，62，75，88，82，95，100}，当二分查找值82为的结点时，___次比较后查找成功。 A、1 C、4 B、2 D、8 第 115 题：采用顺序查找方法查找长度为n的先行表时，每个元素的平均查找长度为___ A、n C、(n+1)/2 B、n/2 D、(n-1)/2 第 116 题：哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点： addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 如用二次探测再散列处理冲突，关键字为49的结点的地址是 B、3 D、9 A、8 C、5 第 117 题：分配排序和其他排序方法的区别在于( )。 A、属于外部排序方法 C、无需关键字的比较 B、无需移动操作 D、存储结构不同 第 118 题：顺序查找法适合于存储结构为（ ）的线性表。 A、散列存储 C、压缩存储 B、顺序存储或链接存储 D、索引存储 第 119 题：有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当二分查找值82为的结点时，（ ）次比较后查找成功。 A、1 C、4 B、2 D、8 第 120 题：采用分块查找时，若线性表有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。 A、10 C、6 B、25 D、625 第 121 题： 若用冒泡排序对关键字序列{18，16，14，12，10，8}进行从小到大的排序，所要进行的关键字比较总次数为( )。 A、10 C、21 B、15 D、34 第 122 题：若有文件的关键字序列为：[265] [301] [751] [129] [937] [863] [742] [694] [076] [438]，以下为二路归并排序过程。第二趟为: A、[265 301] [129 751] [863 937] [694 742] [076 438] B、[076 129 265 301 438 694 742 751 863 937] D、[129 265 301 751] [694 742 863 937] C、[129 265 301 694 742 751 863 937] [076 438] [076 438] 第 123 题：如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用___查找方法。 B、顺序 D、散列 A、分块 C、二分 第 124 题：采用二分法查找方法查找长度为n的线性表时，每个元素的平均查找长度为___ A、0(n*n) C、0(n) B、0(nlog2n) D、0(log2n) 第 125 题：设哈希表长m=14，哈希函数H(key)=key%11，表中已有4个结点。 addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空如用二次探测再散列处理冲突，关键字为49的结点的地址是___ A、8 C、5 第 126 题：内部排序和外部排序的区别不在于( ) A、待排序文件的大小 C、是否在内存中排序 B、3 D、9 D、9 B、有无内外存的交换 D、可采用的排序策略 第 127 题：在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是___ A、希尔排序 C、插入排序 B、起泡排序 D、选择排序 第 128 题：顺序查找适合于存储结构为___的线性表。 A、散列存储 C、索引存储 B、顺序存储或链接存储 D、压缩存储 第 129 题：快速排序在最坏情况下的时间复杂度是( )。 A、O(NLOG2N) C、O(N^3) B、O(N^2) D、O(LOG2N) 第 130 题：以下排序方法中，稳定的排序方法是( )。 A、直接插入排序和希尔排序 B、直接插入排序和冒泡排序 C、希尔排序和快速排序 C、希尔排序和快速排序 D、冒泡排序和快速排序 D、冒泡排序和快速排序 第 131 题：对线性表进行二分查找时，要求线性表必须（ ）。 A、以顺序方式存储 C、以顺序方式存储，且结点按关键字有序排序 B、以链接方式存储 D、以链接方式存储，且结点按关键字有序排序 第 132 题：最坏情况，在第i趟直接插入排序中，要进行( )次关键字的比较。 A、I+1 C、I-1 B、I D、I+2 第 133 题：快速排序方法在( )情况下最不利于发挥其长处。 A、被排序的数据量太大 B C、被排序数据已基本有序 第 134 题：评价排序算法好坏的标准主要是( )。 A、执行时间 C、算法本身的复杂度 B、被排序数据中含有多个相同值 D、被排序数据数目为奇数 B、辅助空间 D、执行时间和所需的辅助空间 第 135 题：采用分块查找时，若线性表有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分___个结点最佳。 A、10 C、6 B、25 B、25 D、625 第 136 题：采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 A、n C、(n+1)/2 B、n/2 D、(n-1)/2 第 137 题：二分法查找法的平均查找长度为___； A、(n+1)/2 C、(s*s+2s+n)/2s 第 138 题：顺序查找法的平均查找长度为___； A、(n+1)/2 A、(n+1)/2 C、(s*s+2s+n)/2s B、((n+1)*log2(n=1))/n-1 D、log2(n/s+1)+s/2; B、((n+1)*log2(n=1))/n-1 ; D、log2(n/s+1)+s/2 第 139 题：顺序查找适合于存储结构为___的线性表。 A、散列存储 C、压缩存储 B、顺序存储或链接存储 D、索引存储 第 140 题：数据结构是一门研究计算机中————对象及其关系的学科。 数值预算 集合 非数值运算 非集合
