第1周：绪论（时长：56分11秒）第1周测验1、计算机所处理的数据一般具备某种内在联系，这是指（ ）。
a、数据和数据之间存在某种关系
b、元素和元素之间存在某种关系
c、元素内部具有某种结构
d、数据项和数据项之间存在某种关系
2、在数据结构中，与所使用的计算机无关的是数据的（ ）结构。
a、逻辑
b、存储
c、逻辑和存储
d、物理
3、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
a、数据的处理方法
b、数据元素的类型
c、数据元素之间的关系
d、数据的存储方法
4、数据结构在计算机内存中的表示是指（ ）。
a、数据的存储结构
b、数据结构
c、数据的逻辑结构
d、数据元素之间的关系
5、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。
a、逻辑结构
b、顺序存储结构
c、链式存储结构
d、以上都对
6、数据采用链式存储结构时，要求（ ）。
a、每个节点占用一片连续的存储区域
b、所有节点占用一片连续的存储区域
c、节点的最后一个域必须是指针域
d、每个节点有多少后继节点，就必须设多少个指针域
7、可以用（ ）定义一个完整的数据结构。
a、数据元素
b、数据对象
c、数据关系
d、抽象数据类型
8、算法指的是（ ）。
a、计算机程序
b、解决问题的方法
c、查找或排序过程
d、求解特定问题的指令有限序列
9、在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。
a、指针
b、引用
c、传值
d、常数
10、某算法的时间复杂度为o()，表明该算法的（ ）。
a、问题规模是
b、执行时间等于
c、执行时间与成正比
d、问题规模与成正比
第1周作业1、有以下用c/c 语言描述的算法，说明其功能： void fun(double &y,double x,int n) { y=x; while (n>1) { y=y*x; n--; } }
2、一个算法的空间复杂度是o(1)，那么执行该算法时不需要任何空间，这个说法正确吗？为什么？
3、一个算法的执行频度为，其时间复杂度多少？
4、设有算法如下： int find(int a[], int n, int x) { int i; for (i=0;i
5、设有算法如下： int find(elemtype a[ ],int s,int t,elemtype x) { int m=(s t)/2; if (s<=t) { if (a[m]==x) return m; else if (x
第2周：线性表（上）（时长:1小时3分56秒）
第2周测验
1、线性表是（ ）。
a、一个有限序列，可以为空
b、一个有限序列，不可以为空
c、一个无限序列，可以为空
d、一个无限序列，不可以为空
2、线性表的基本运算listinsert(&l,i,e)表示在线性表l中第i个位置上插入一个元素e，若l的长度为n，则i的合法取值是（ ）。
a、1≤i≤n
b、1≤i≤n 1
c、0≤i≤n-1
d、0≤i≤n
3、顺序表具有随机存取特性，指的是（ ）。
a、查找值为x的元素与顺序表中元素个数n无关
b、查找值为x的元素与顺序表中元素个数n有关
c、查找序号为i的元素与顺序表中元素个数n无关
d、查找序号为i的元素与顺序表中元素个数n有关
4、在顺序表中删除一个元素所需要的时间（ ）。
a、与删除元素的位置及顺序表的长度都有关
b、只与删除元素的位置有关
c、与删除任何其他元素所需要的时间相等
d、只与顺序表的长度有关
5、在n（n>1）个运算的顺序表中，算法时间复杂度为o(1)的运算是（ ）。
a、访问第i个元素（2≤i≤n）并求其前驱元素
b、在第i个元素之后插入一个新元素
c、删除第i个元素
d、将这n个元素递增排序
6、关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。 ⅰ.线性表的顺序存储结构优于链式存储结构 ⅱ.顺序存储结构比链式存储结构的存储密度高 ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构 ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构
a、ⅰ、ⅱ、ⅲ
b、ⅱ、ⅳ
c、ⅱ、ⅲ
d、ⅲ、ⅳ
7、在单链表中，增加一个头节点的目的是为了（ ）。
a、使单链表至少有一个节点
b、标识链表中某个重要节点的位置
c、方便插入和删除运算的实现
d、表示单链表是线性表的链式存储结构
8、通过含有n（n≥1）个元素的数组a，采用头插法建立一个单链表l，则l中节点值的次序（ ）。
a、与数组a的元素次序相同
b、与数组a的元素次序相反
c、与数组a的元素次序无关
d、以上都不对
9、某算法在含有n（n≥1）个节点的单链表中查找值为x节点，其时间复杂度是（ ）。
a、
b、o(1)
c、
d、o(n)
10、在长度为n（n≥1）的单链表中删除尾节点的时间复杂度为（ ）。
a、o(1)
b、
c、o(n)
d、
11、关于线性表的正确说法是（ ）。
a、每个元素都有一个前驱和一个后继元素
b、线性表中至少有一个元素
c、表中元素的排序顺序必须是由小到大或由大到小
d、除第一个元素和最后一个元素外，其余每个元素有且仅有一个前驱和一个后继元素
12、以下关于顺序表的叙述中，正确的是（ ）。
a、顺序表可以利用一维数组表示，因此顺序表与一维数组在结构上是一致的，它们可以通用
b、在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻
c、顺序表和一维数组一样，都可以进行随机存取
d、在顺序表中每一个元素的类型不必相同
13、以下属于顺序表的优点是（ ）。
a、插入元素方便
b、删除元素方便
c、存储密度大
d、以上都不对
14、设线性表中有n个元素，以下运算中，（ ）在单链表上实现要比在顺序表上实现效率更高。
a、删除指定位置元素的后一个元素
b、在尾元素的后面插入一个新元素
c、顺序输出前k个元素
d、交换第i个元素和第n-i 1个元素的值（i=1，2，…，n）
15、以下关于单链表的叙述中正确的是（ ）。 ⅰ.节点除自身信息外还包括指针域，存储密度小于顺序表 ⅱ.找第i个节点的时间为o(1) ⅲ.在插入、删除运算时不必移动节点
a、仅ⅰ、ⅱ
b、仅ⅱ、ⅲ
c、仅ⅰ、ⅲ
d、ⅰ、ⅱ、ⅲ
第2周作业
1、设计一个算法，查找非空顺序表l中第一个最大的元素，并返回该元素的逻辑序号。
2、对于带头节点的单链表l1，其节点类型为linklist，指出以下算法的功能。 void fun(linklist *&l，elemtype x，elemtype y) { linklist *p=l->next; while (p!=null) { if (p->data==x) p->data=y; p=p->next; } }
3、以下算法用于统计带头节点的单链表l中节点值等于给定值x的节点数的算法，其中存在错误，请指出错误的地方并修改为正确的算法。 int count(linklist *l,elemtype x) { int n=0; while (l!=null) { l=l->next; if (l->data==x) n ; } return n; }
4、某非空单链表l中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。
5、有一个由整数元素构成的非空单链表a，设计一个算法，将其拆分成两个单链表a和b，使得a单链表中含有所有的偶数节点，b单链表中含有所有的奇数节点，且保持原来的相对次序。
第3周：线性表（下）（时长：41分40秒）
第3周测验
1、与单链表相比，双链表(双向链表)的优点之一是（ ）。
a、插入、删除操作更简单
b、可以进行随机访问
c、可以省略表头指针或表尾指针
d、访问前后相邻节点更方便
2、带头节点的双链表l为空表时应满足（ ）。
a、l==null
b、l->prior==l->next
c、l->prior==null
d、l->next==null
3、在长度为n（n≥1）的双链表中插入一个节点（非尾节点）要修改（ ）个指针域。
a、1
b、2
c、3
d、4
4、对于长度为n（n≥1）的双链表l，在p所指节点之前插入一个新节点的算法的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、
5、在长度为n（n≥1）的双链表中删除一个节点（非尾节点）要修改（ ）个指针域。
a、1
b、2
c、3
d、4
6、与非循环单链表相比，循环单链表的主要优点是（ ）。
a、不再需要头指针
b、已知某个节点的位置后，能够容易找到它的前驱节点
c、在进行插入、删除操作时，能更好地保证链表不断开
d、从表中任意节点出发都能扫描到整个链表
7、设有带头节点的循环单链表l，当这种链表成为空链表时，有（ ）。
a、表头节点指针域next为空
b、l的值为null
c、表头节点的指针域next与l的值相等
d、表头节点的指针域next与l的地址相等
8、在长度为n（n≥1）的循环双链表l中，删除尾节点的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、
9、将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法的空间复杂度是（ ）（min表示取最小值）。
a、o(n)
b、o(m)
c、o(m n)
d、o(min(m,n))
10、已知两个长度分别为m 和n 的升序单链表，若将它们合并为一个长度为m n 的降序单链表，则时间复杂度是（ ）。
a、o(n)
b、o(m×n)
c、o(m)
d、o(m n)
11、在长度为n（n≥1）的双链表l中，删除p所指节点的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、
12、在长度为n（n≥1）的循环单链表l中，删除尾节点的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、
13、在只有尾节点指针rear没有头节点的非空循环单链表中，删除尾节点的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、
14、在只有尾节点指针rear没有头节点的非空循环单链表中，删除开始节点的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、
15、两个长度为n的双链表，节点类型相同，若以h1为头指针的双链表是非循环的，以h2为头指针指针的双链表是循环的，则（ ）。
a、对于非循环双链表来说，删除首节点的操作，其时间复杂度都是o(n)
b、对于循环双链表来说，删除首节点的操作，其时间复杂度都是o(n)
c、对于非循环双链表来说，删除尾节点的操作，其时间复杂度都是o(1)
d、对于循环双链表来说，删除尾节点的操作，其时间复杂度都是o(1)
第3周作业
1、以l为头节点指针，给出单链表、双链表、循环单链表和循环双链表中，p所指节点为尾节点的条件。
2、有一个双链表l，设计一个算法计算其中值为x的节点个数。
3、有一个非空双链表l，设计一个算法删除第一个值为x的节点。
4、设计一个算法，求一个非空循环单链表l中最后一个最大节点的逻辑序号。
5、对于有n（n≥1）个节点的循环单链表l，假设所有节点值是递增有序的，设计一个算法就地删除所有值重复的节点。
6、用带头节点单链表表示集合，假设该单链表中的元素递增有序，设计一个高效算法求两个集合的交集，并分析该算法的时间和空间复杂度。
第4周：栈和队列（时长：1小时4分4秒）
第4周测验
1、栈的“先进后出”特性是指（ ）。
a、最后进栈的元素总是最先出栈
b、同时进行进栈和出栈操作时，总是进栈优先
c、每当有出栈操作时，总要先进行一次进栈操作
d、每次出栈的元素总是最先进栈的元素
2、给定一个足够大的空栈，有4个元素的进栈次序为a、b、c、d，则以c、d开头的出栈序列的个数为（ ）。
a、1
b、2
c、3
d、4
3、若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（ ）。
a、dcebfa
b、cbdaef
c、bcaefd
d、afedcb
4、一个栈的进栈序列是a、b、c、d、e，则栈的不可能的输出序列是（ ）。
a、edcba
b、decba
c、dceab
d、abcde
5、当用一个数组data[0..n-1]存放栈中元素时，栈底最好（ ）。
a、设置在data[0]处
b、设置在data[n-1]处
c、设置在data[0]或data[n-1]处
d、设置在data数组的任何位置
6、若一个栈用数组data[1..n]存储，初始栈顶指针top为n 1，则以下元素x进栈的正确操作是（ ）。
a、top ; data[top]=x;
b、data[top]=x; top ;
c、top--; data[top]=x;
d、data[top]=x; top--;
7、若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进栈的正确操作是（ ）。
a、top ; data[top]=x;
b、data[top]=x; top ;
c、top--; data[top]=x;
d、data[top]=x; top--;
8、在设计链栈时，通常采用单链表作为链栈，而不采用双链表作为链栈，其准确的原因是（ ）。
a、栈中元素是顺序存取的，用单链表就足够了
b、栈中元素是随机存取的，用单链表就足够了
c、双链表运算较单链表更复杂
d、双链表存储密度较单链表低
9、栈和队列的不同点是（ ）。
a、都是线性表
b、都不是线性表
c、栈只能在同一端进行插入删除操作，而队列在不同端进行插入删除操作
d、没有不同点
10、设循环队列qu中数组data的下标是0～n-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x进队的操作是（ ）;qu.data[qu.rear]=x。
a、qu.rear
b、qu.rear=(qu.rear 1)%n
c、qu.front ;
d、qu.front=(qu.front 1)%n
11、设循环队列qu中数组data的下标是0～n-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x出队的操作是（ ）;x=qu.data[qu.front]。
a、qu.rear
b、qu.rear=(qu.rear 1)%n
c、qu.front ;
d、qu.front=(qu.front 1)%n
12、若某循环队列有队首指针front和队尾指针rear，在队不空时出队操作仅会改变（ ）。
a、front
b、rear
c、front和rear
d、以上都不对
13、通常设置循环队列qu的队空条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是（ ）。
a、(qu.rear 1)%maxsize==(qu.front 1)%maxsize
b、(qu.rear 1)%maxsize==qu.front 1
c、(qu.rear 1)%maxsize==qu.front
d、qu.rear==qu.front
14、设循环队列的存储空间为a[0..20]，且当前队头指针（f指向队首元素的前一位置）和队尾指针（r指向队尾元素）的值分别为8和3，则该队列中元素个数为（ ）。
a、5
b、6
c、16
d、17
15、假设用一个不带头节点的单链表表示队列，队头在链表的（ ）位置。
a、链头
b、链尾
c、链中
d、以上都可以
16、与顺序队相比，链队（ ）。
a、优点是可以实现无限长队列
b、优点是进队和出队时间性能更好
c、缺点是不能进行顺序访问
d、缺点是不能根据队首和队尾指针计算队的长度
17、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
a、1和5
b、2和4
c、4和2
d、5和1
18、一个循环队列中用data[0..n-1]数组保存队中元素，另设置一个队尾指针rear和一个记录队中实际元素个数的变量count，则该队中最多可以存放的元素个数是（ ）。
a、n-1
b、n
c、(rear n) % n
d、(n-rear) % n
19、已知循环队列存储在一维数组a[0..n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列空，且要求第一个进入队列的元素存储在a[0]处，则初始时front和rear的值分别是（ ）。
a、0，0
b、0，n-1
c、n-1，0
d、n-1，n-1
20、在循环队列中，元素的排列顺序（ ）。
a、由元素进队的先后顺序确定
b、与元素值的大小有关
c、与队头和队尾指针的取值有关
d、与队中数组大小有关
第4周作业
1、设输入元素为1、2、3、p和a，进栈次序为123pa，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？
2、在以下几种存储结构中，哪个最适合用作链栈？并说明理由。 （1）带头节点的单链表 （2）不带头节点的循环单链表 （3）带头节点的双链表
3、简述以下算法的功能： void fun(int a[],int n) { int i=0,e; sqstack *st; initstack(st); for (i=0;i
4、假设表达式中允许包含3种括号：圆括号、方括号和大括号。设计一个算法采用顺序栈判断表达式中的括号是否正确配对。
5、假设以i和o分别表示入栈和出栈操作，栈的初态和终态均为空，进栈和出栈的操作序列可表示为仅由i和o组成的序列。15 （1）下面所示的序列中哪些是合法的？ a.ioiioioo b.iooioiio c.iiioioio d.iiiooioo （2）通过对（1）的分析，写出一个算法判定所给的操作序列是否合法。若合法返回true；否则返回false（假设被判定的操作序列已存入一维数组中）。
6、以1、2、3、…、n的顺序进队，可以产生的出队序列有多少种？
7、什么是循环队列？采用什么方法实现循环队列？
8、链队相对于顺序队而言，有何优势和不足？
9、对于循环队列，设计求其中元素个数的算法。
10、对于顺序队来说，如果知道队尾元素的位置和队列中的元素个数，则队头元素所在位置显然是可以计算的。也就是说，可以用队列中的元素个数代替队头指针。设计出这种循环顺序队的初始化、入队、出队和判空算法。
第6周：递归（时长：31分29秒）
第6周测验
1、一个正确的递归算法通常包含（ ）。
a、递归出口
b、递归体
c、递归出口和递归体
d、以上都不包含
2、递归函数f(x，y)定义如下： f(x，y)=f(x-1，y) f(x，y-1) 当x>0且y>0 f(x，y)=x y 否则 则f(2，1)的值是（ ）。
a、1
b、2
c、3
d、4
3、某递归算法的执行时间的递推关系如下： t(n)=1 当n=1时 t(n)=t(n/2) 1 当n>1时 则该算法的时间复杂度为（ ）。
a、o(1)
b、
c、o(n)
d、
4、某递归算法的执行时间的递推关系如下： t(n)=1 当n=1时 t(n)=2t(n/2) 1 当n>1时 则该算法的时间复杂度为（ ）。
a、o(1)
b、
c、o(n)
d、
5、将递归算法转换成非递归算法时，通常要借助的数据结构是（ ）。
a、线性表
b、栈
c、队列
d、树
第6周作业
1、两个非负整数a和b相加时，若b为0，则结果为a，利用c/c 语言中“ ”和“--”运算符其递归定义。
2、有如下递归函数： double pow(double x，int n) { if (n==1) return x; return x*pow(x，n-1); } （1）pow(x，n)的功能是什么？ （2）执行pow(2，5)的结果是什么？其执行过程中发生了几次递归调用（含pow(2，5)调用）？ （3）执行pow(x，n)最多发生了几次递归调用（含pow(x,n)调用）？
3、设计一个递归算法求一个实型数组a[0..n-1]的平均值。
4、有一个不带表头节点的单链表，其节点类型为linklist。设计一个递归算法，删除以h为首指针的单链表中第一个值为x的节点。
5、有一个不带表头节点的单链表，其节点类型为linklist。设计一个递归算法，删除以h为首指针的单链表中值为x的所有节点。
第5周：串（时长：31分9秒）
第5周测验
1、下面关于串的叙述中，正确的是（ ）。
a、串是一种特殊的线性表
b、串中元素只能是字母
c、空串就是空白串
d、串的长度必须大于零
2、两个字符串相等的条件是（ ）。
a、串的长度相等
b、含有相同的字符集
c、都是非空串
d、两个串的长度相等且对应位置的字符相同
3、若串str=“software”，其子串的个数是（ ）。
a、8
b、9
c、36
d、37
4、一个链串的节点类型定义为 #define nodesize 6 typedef struct node { char data[nodesize]; struct node *next; } linkstrnode; 如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（ ）。
a、1/3
b、1/2
c、2/3
d、3/4
5、串采用节点大小为1的链表作为其存储结构，是指（ ）。
a、链表的长度为1
b、链表中只存放一个字符
c、链表中每个节点的数据域中只存放一个字符
d、以上都不对
6、对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（ ）。
a、o(1)
b、o(n)
c、
d、以上都不对
7、设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。
a、求子串
b、串联接
c、模式匹配
d、求串长
8、在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
a、i
b、i=j 1
c、i=i-j 1
d、i=j-i 1
9、在kmp模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（ ）。
a、i=next[j]
b、i不变
c、.j不变
d、j=next[j]
10、在kmp模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（ ）。
a、i=next[j]
b、i不变
c、j不变
d、j=next[j]
第5周作业
1、设s为一个长度为n的串，其中的字符各不相同，则s中的互异非平凡子串（非空且不同于s本身）的个数是多少？
2、在kmp算法中，计算模式串的next时，当j=0时，为什么要取next[0]=-1？
3、给出以下模式串的next值和nextval值： （1）ababaa （2）abaabaab
4、设有一个顺序串s，其字符仅由数字和小写字母组成。设计一个算法将s中所有数字字符放在前半部分，所有小写字母字符放在后半部分。并给出你所设计的算法的时间和空间复杂度。
5、用带头节点的单链表表示链串，每个节点存放一个字符。设计一个算法求s中最长平台的长度，所谓平台是指连续相同字符。
第7周：数组和稀疏矩阵（时长:34分56秒）
第7周测验
1、有一个三维数组a[-2..2][-4..5][2..6]，其中元素个数是（ ）。
a、60
b、250
c、144
d、396
2、设c/c 二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储地址是loc(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（ ）。
a、loc(a[0][0]) [(i-1)×n j-1]×k
b、loc(a[0][0]) [i×n j]×k
c、loc(a[0][0]) [j×m i]×k
d、loc(a[0][0]) [(j-1)×m i-1]×k
3、设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（ ）个元素。
a、6
b、28
c、29
d、40
4、设c/c 二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放所有数组元素，a[3][5]的存储地址为1000，则a[0][0]的存储地址是（ ）。
a、872
b、860
c、868
d、864
5、一个n阶对称矩阵a采用压缩存储方式，将其下三角部分（含主对角线元素）按行优先存储到一维数组b中，则b中元素个数是（ ）。
a、n
b、n*n
c、n(n 1)/2
d、n(n 1)/2 1
6、一个n阶对称矩阵a[1..n，1..n]采用压缩存储方式，将其下三角部分按行优先存储到一维数组b[1..m]中，则a[i][j]（i a、j(j-1)/2 i
b、j(j-1)/2 i-1
c、i(i-1)/2 j
d、i(i-1)/2 j-1
7、一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组b，则b中元素个数是（ ）。
a、n
b、n*n
c、n(n 1)/2
d、n(n 1)/2 1
8、一个n(n>3)阶三对角矩阵a按行优先顺序压缩存放在一维数组b，则b中元素个数是（ ）。
a、3n
b、n*n
c、2n
d、3n-2
9、稀疏矩阵常用的压缩存储方法有（ ）。
a、二维数组
b、三元组和哈希表
c、三元组和十字链表
d、哈希表和十字链表
10、稀疏矩阵采用压缩存储后的缺点之一是（ ）。
a、无法判断矩阵的行列数
b、无法由行、列值查找某个矩阵元素
c、丧失随机存取特性
d、使矩阵元素之间的逻辑关系更加复杂
第8周：树和二叉树（上）（时长:57分37秒）
第8周测验
1、树最适合用来表示（ ）。
a、有序数据元素
b、无序数据元素
c、元素之间具有层次关系的数据
d、元素之间无联系的数据
2、现有一“遗传”关系，设x是y的父亲，则x可以把他的属性遗传给y。表示该遗传关系最适合的数据结构为（ ）。
a、数组
b、树
c、图
d、线性表
3、一棵节点个数为n、高度为h的m（m≥3）次树中，其分支数是（ ）。
a、nh
b、n h
c、n-1
d、h-1
4、若一棵3次树中有2个度为3的节点，1个度为2的节点，2个度为1的节点，该树一共有（ ）个节点。
a、5
b、8
c、10
d、11
5、设树t的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1，则t中的叶子节点个数是（ ）。
a、5
b、6
c、7
d、8
6、有一棵三次树，其中n3=2，n2=1，n0=6，则该树的节点个数为（ ）。
a、9
b、10
c、12
d、大于等于9的任意整数
7、假设每个节点值为单个字符，而一棵树的后根遍历序列为abcdefghij，则其根节点值是（ ）。
a、a
b、b
c、j
d、以上都不对
8、一棵度为5、节点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（ ）。
a、5n
b、4n 1
c、4n
d、4n-1
9、有一棵三次树，其中n3=2，n2=2，n1=1，该树采用孩子兄弟链存储结构时，则总的指针域数为（ ）。
a、10
b、16
c、24
d、36
10、以下关于二叉树的说法中正确的是（ ）
a、二叉树就是度为2的树
b、二叉树中不存在度大于2的节点
c、二叉树就是度为2有序树
d、二叉树中每个节点的度都为2
11、按照二叉树的定义，具有3个节点的二叉树有（ ）种。
a、3
b、4
c、5
d、6
12、一棵完全二叉树中有1000个节点，其中度为1的节点个数是（ ）。
a、0
b、1
c、2
d、不确定
13、一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（ ）。
a、n=h m
b、h m=2n
c、m=h-1
d、
14、设森林f中有4棵树，第1、2、3、4棵树的节点个数分别为a、b、c、d，将森林f转换为二叉树b，则b中根节点的左子树上的节点个数是（ ）。
a、a-1
b、a
c、a b c
d、b c d
15、一棵完全二叉树中有501个叶子节点，则至少有（ ）个节点。
a、501
b、502
c、1001
d、1002
第8周作业
1、若一棵度为4的树中度为1、2、3、4的节点个数分别为4、3、2、2，则该树的总节点个数是多少？
2、对于度为m的树t，其高度为h，则最少的节点个数和最多的节点个数分别是多少？
3、对于含有n个节点的m次树，采用孩子链存储结构时，其中空指针域的个数有多少？
4、任意一个有n个节点的二叉树，已知它有m个叶子节点，试证明有(n-2m 1)个度数为1的节点。
5、为什么说一棵非空完全二叉树，一旦节点个数n确定了，其树形也就确定了。
6、已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是多少？
7、假设非空二叉树采用顺序存储结构，每个节点值为单个字符。设计一个算法求编号为i的节点的层次。
8、假设非空二叉树采用顺序存储结构，每个节点值为单个字符。设计一个算法输出编号为i的节点的所有祖先节点值。
第9周：树和二叉树（下）（时长:57分24秒）
第9周测验
1、一颗二叉树的括号表示为“1(2(4，5(6，7))，3)”）。设n代表二叉树的根，l代表根节点的左子树，r代表根节点的右子树。若遍历后的节点序列为3，1，7，5，6，2，4，则其遍历方式是（ ）。
a、lrn
b、nrl
c、rln
d、rnl
2、若二叉树（每个节点值为单个字符）的中序遍历序列是abcdef，且c为根节点，则（ ）。
a、节点c有两个孩子
b、二叉树有两个度为0的节点
c、二叉树的高度为5
d、以上都不对
3、若知道一棵二叉树的（ ），便可以唯一确定该二叉树。
a、先序序列
b、中序序列
c、中序和后序序列
d、先序和后序序列
4、一棵二叉树的先序遍历序列为abcdefg，它的中序遍历序列可能是（ ）。
a、cabdefg
b、abcdefg
c、dacefbg
d、adcfeg
5、一棵二叉树的先序遍历序列为abcdef，中序遍历序列为cbaedf，则后序遍历序列为（ ）
a、cbefda
b、fedcba
c、cbedfa
d、不确定
6、某棵二叉树中，x节点有左孩子y节点，则在其先序遍历中（ ）。
a、访问y节点后立即访问x节点
b、访问x节点后立即访问y节点
c、访问x节点后，接着遍历y节点的左子树，然后访问y节点
d、访问y节点后，接着遍历y节点的左子树，然后访问x节点
7、关于二叉树（含2个以上的节点）的先序遍历序列中，以下正确的是（ ）。
a、先序遍历序列的最后一个节点是根节点
b、先序遍历序列的最后一个节点一定是叶子节点
c、先序遍历序列的第一个节点一定是叶子节点
d、以上都不对
8、若一棵完全二叉树中每个节点值为单个字符，其后序遍历序列为cdbfgea，则其先序遍历序列是（ ）。
a、abcdefg
b、cbdafeg
c、abecdfg
d、无法确定
9、任何一棵二叉树的叶子节点在先序、中序和后序遍历序列中的相对次序（ ）。
a、相同
b、不相同
c、不能确定
d、以上都不对
10、若二叉树采用二叉链存储结构，要删除该二叉链中所有节点并释放它们占用的空间，利用（ ）遍历方法最合适。
a、先序
b、中序
c、后序
d、层次
11、判断线索二叉树中p节点为叶子节点的条件是（ ）。
a、p->lchild==null && p->rchild==null
b、p->ltag==1
c、p->ltag==1 && p->rtag==1
d、p->ltag==0 && p->rtag==0
12、n个节点的线索二叉树上含有的线索个数为（ ）。
a、2n
b、n-1
c、n 1
d、n
13、设有一棵哈夫曼树的节点总数为35，则该哈夫曼树共有（ ）个叶子节点。
a、18
b、20
c、35
d、30
14、根据使用频率为5个字符设计的哈夫曼编码不可能是（ ）。
a、111，110，10，01，00
b、000，001，010，011，1
c、100，11，10，1，0
d、001，000，01，11，10
15、下面关于哈夫曼树的说法，错误的是（ ）。
a、对应于一组权值构造出的哈夫曼树可能不是唯一的
b、哈夫曼树具有最小带权路径长度
c、哈夫曼树中没有度为1的节点
d、哈夫曼树中除了度为1的节点外，还有度为2的节点和叶子节点
第9周作业
1、若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是什么？
2、一棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来。试求出空格处的内容，并画出该二叉树。 先序序列： b f iceh g 中序序列：d kfia ejc 后序序列： k fbhj g a
3、一棵二叉树采用二叉链存储结构b表示，所有节点值均不相同，有以下算法： int fun(btnode *b) { int num1，num2，n; if (b==null) return 0; else if ((b->lchild==null && b->rchild!=null) || (b->lchild!=null && b->rchild==null)) n=1; else n=0; num1=fun(b->lchild); num2=fun(b->rchild); return (num1 num2 n); } （1）指出fun(b)算法的功能。 （2）当二叉树b的括号表示为" a(b(d(，g))，c(e，f))"时，执行fun(b)后其返回结果是什么？
4、给出在中序线索二叉树中查找节点p的后继节点的过程。
5、如果一棵哈夫曼树t中共有255个节点，那么该树用于对几个字符进行哈夫曼编码？
6、假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法void findparent(btnode *b，char x，btnode *&p)求二叉树b中指定值为x的节点的双亲节点p，提示：根节点的双亲为null，若在b中未找到值为x的节点，p亦为null，并假设二叉树中所有节点值是唯一的。
7、假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法求二叉树b的最小枝长。所谓最小最小枝长是指的是根节点到最近叶子节点的路径长度。
8、假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，求二叉树b中第k层（根节点的层次为1）上节点个数。
9、假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，输出二叉树b中第k层（根节点的层次为1）上的所有叶子节点。
10、假设二叉树中每个节点值为单个字符，采用二叉链存储结构存储。设计一个算法，判断值为x的节点与值为y的节点是否互为兄弟，假设这样的节点值是唯一的。
第10周：图（上）（时长：54分56秒）
第10周测验
1、在一个具有n个顶点的无向连通图中至少有（ ）条边。
a、n
b、n 1
c、n-1
d、n/2
2、设g是一个含有6个顶点的无向图，该图至多有（ ）条边。
a、5
b、6
c、7
d、15
3、在一个具有n个顶点的有向图中，构成强连通图时至少有（ ）条边。
a、n
b、n 1
c、n-1
d、n/2
4、以下关于有向图的说法中，正确的是（ ）。
a、强连通图是任何顶点到其他所有顶点都有边
b、完全有向图一定是强连通图
c、有向图中任一顶点的入度等于出度
d、以上都不对
5、非空无向图的邻接矩阵是一个（ ）。
a、对称矩阵
b、零矩阵
c、上三角矩阵
d、对角矩阵
6、一个图的邻接矩阵是对称矩阵，则该图是（ ）。
a、无向图
b、有向图
c、无向图或有向图
d、以上都不对
7、在含有n个顶点e条边的不带权无向图的邻接矩阵中，零元素的个数为（ ）。
a、e
b、2e
c、
d、
8、若用邻接矩阵表示一个含有n个顶点不带权的有向图，则其中第i（0≤i≤n-1）列中包含的1的个数为（ ）。
a、图中顶点i的入度
b、图中顶点i的出度
c、图中边的数目
d、图中强连通分量的数目
9、一个图的邻接表表示中有奇数个边节点，则该图是（ ）。
a、有向图
b、无向图
c、无向图或有向图
d、以上都不对
10、以下叙述中错误的是（ ）。
a、图的广度优先遍历算法适合有向图
b、图的深度优先遍历算法适合无向图
c、图的深度优先遍历算法不适合有向图
d、图的深度优先遍历算法是一个递归过程
11、如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（ ）。
a、完全图
b、连通图
c、有回路
d、一棵树
12、对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（ ）。
a、o(n)
b、o(e)
c、o(n e)
d、o(n*e)
13、对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历，其算法的时间复杂度是（ ）。
a、o(n)
b、
c、o(n*e)
d、
14、一个有向图g=(v，e)，v={0，1，2，3，4}， e={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}， 现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（ ）。
a、0，1，2，3，4
b、0，1，2，4，3
c、0，1，3，4，2
d、0，1，4，2，3
15、以下关于广度优先遍历的叙述中正确的是（ ）。
a、广度优先遍历不适合有向图
b、对任何有向图调用一次广度优先遍历算法便可访问所有的顶点
c、对一个强连通图调用一次广度优先遍历算法便可访问所有的顶点
d、对任何非强连通图必须2次或以上调用广度优先遍历算法才可访问所有的顶点
第10周作业
1、一个图有7个顶点，编号为0～6，其邻接矩阵如下： 回答以下问题： （1）画出该有向图。 （2）求顶点0的入度和出度。 （3）求顶点2的度。
2、对n个顶点的有向图g，采用邻接表存储，请回答下列有关问题： （1）如何求图中的边数？ （2）如何判断顶点i到顶点j是否有边相连？ （3）如何求任意一个顶点i的入度？
3、对于稠密图和稀疏图，采用邻接矩阵和邻接表哪个更好些？
4、假设不带权有向图g采用邻接矩阵存储，设计一个算法求出图g中每个顶点的入度。
5、假设图g采用邻接矩阵存储。给出图的广度优先遍历算法，并分析算法的时间复杂度。
6、假设一个无向图是非连通的，采用邻接表作为存储结构。设计一个算法，利用深度优先遍历方法求出该图连通分量个数。
7、假设一个连通图采用邻接表作为存储结构，试设计一个算法，判断其中是否存在经过顶点v的回路。
8、假设图g采用邻接表存储，设计一个算法，从如下图所示的无向图g中找出满足如下条件的一条路径： （1）给定起点u和终点v。 （2）给定一组必经点{1，6}，即输出的路径必需包含这些顶点。 （3）给定一组必避点{7，9}，即输出的路径不能包含这些顶点。
第11周：图（下）（时长：1小时11分59秒）
第11周测验
1、一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。
a、极小连通子图
b、极小子图
c、极大连通子图
d、极大子图
2、任何一个非空带权无向连通图（ ）最小生成树。
a、只有一棵
b、有一棵或多棵
c、一定有多棵
d、可能不存在
3、用prim算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的顶点集合 u＝{1，2，3} 已选取的边的集合 te＝{(1，2)，(2，3)} 要选取下一条权值最小的边，应当从（ ）组中选取。
a、{(1，4)，(3，4)，(3，5)，(2，5)}
b、{(4，5)，(1，3)，(3，5)}
c、{(1，2)，(2，3)，(3，5)}
d、{(3，4)，(3，5)，(4，5)，(1，4)}
4、对某个带权连通图构造最小生成树，以下说法中正确的是（ ）。 ⅰ.该图的所有最小生成树的总代价一定是唯一的 ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中 ⅲ.用普里姆（prim）算法从不同顶点开始构造的所有最小生成树一定相同 ⅳ.使用普里姆算法和克鲁斯卡尔（kruskal）算法得到的最小生成树总不相同
a、仅ⅰ
b、仅ⅱ
c、仅ⅰ、ⅲ
d、仅ⅱ、ⅳ
5、用kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合 te＝{(1，2)，(2，3)，(3，5)} 要选取下一条权值最小的边，不可能选取的边是（ ）。
a、(1，3)
b、(2，4)
c、(3，6)
d、(1，4)
6、在用prim和kruskal算法构造最小生成树时，前者更适合于（）。
a、有向图
b、无向图
c、稀疏图
d、稠密图
7、dijkstra算法是（ ）方法求出图中从某点到其余顶点最短路径的。
a、按长度递减的顺序求出图的某顶点到其余顶点的最短路径
b、按长度递增的顺序求出图的某顶点到其余顶点的最短路径
c、通过深度优先遍历求出图中某顶点到其余顶点的最短路径
d、通过广度优先遍历求出图中某顶点到其余顶点的最短路径
8、用dijkstra算法求一个带权有向图g中从顶点0出发的最短路径，在算法执行的某时刻： s={0，2，3，4} 下一步选取的目标顶点可能是（ ）。
a、顶点2
b、顶点3
c、顶点4
d、顶点7
9、用dijkstra算法求一个带权有向图g中从顶点0出发的最短路径，在算法执行的某时刻： s={0，2，3，4}，选取的目标顶点是顶点1 则可能修改最短路径是（ ）。
a、从顶点0到顶点2的最短路径
b、从顶点2到顶点4的最短路径
c、从顶点0到顶点1的最短路径
d、从顶点0到顶点3的最短路径
10、对于n个顶点e条边的有向带权图，可以通过dijkstra算法求出所有两个顶点之间的最短路径，此时的时间复杂度为（ ）。
a、o(n)
b、o(n*e)
c、
d、
11、有一个顶点编号为0～4的带权有向图g，现用floyd算法求任意两个顶点之间的最短路径，在算法执行的某时刻，已考虑了0～2的顶点，现考虑顶点3，则以下叙述中正确的是（ ）。
a、只可能修改从顶点0～2到顶点3的最短路径
b、只可能修改从顶点3到顶点0～2的最短路径
c、只可能修改从顶点0～2到顶点4的最短路径
d、所有两个顶点之间的路径都可能被修改
12、设有一个不带权的有向图g=（v，e）， v={a，b，c，d，e} e={，，，，，} 对该图进行拓扑排序，以下序列中不是拓扑序列的是（ ）。
a、adcbe
b、dabce
c、abdce
d、abcde
13、若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
a、是一棵树图
b、是一个强连通图
c、含有多个入度为0的顶点
d、含有顶点数目大于1的强连通分量
14、一个表示工程的aoe网中的关键路径（ ）。
a、必须是唯一的
b、可以有多条
c、可以没有
d、以上都不对
15、对于aoe网的关键路径，以下叙述中正确的是（ ）。
a、任何一个关键活动提前完成，则整个工程也会提前完成
b、完成工程的最短时间是从源点到汇点的最短路径长度
c、一个aoe网的多条关键路径的长度可以不相同
d、任何一个活动持续时间的改变可能会影响关键路径的改变
第11周作业
1、如果一个带权连通图中存在3条权值最小的边，那么3条边一定都包含在所有最小生成树中吗？说明理由。
2、对于如下图所示的带权无向图，给出利用普里姆算法（从顶点0开始构造）和克鲁斯卡尔算法构造出的最小生成树的结果（按求出边的顺序给出结果）。
3、对于如下图所示的带权有向图，采用狄克斯特拉算法求出从顶点0到其他各顶点的最短路径及其长度。
4、设下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，采用弗洛伊德算法求建在哪一个村庄能使各村庄总体交通代价最小。
5、给出如下图所示有向图的所有拓扑序列。
6、可以对一个有向图的所有顶点重新编号，把所有表示边的非0元素集中到邻接矩阵的上三角部分。根据什么顺序对顶点进行编号？
7、已知有6个顶点（顶点编号为0~5）的有向带权图g，其邻接矩阵a为上三角矩阵，按行为主序（行优先）保存在如下的一维数组中： 要求： （1）写出图g的邻接矩阵a。 （2）画出有向带权图g。 （3）求图g的关键路径，并计算该关键路径的长度。
8、假设图采用邻接矩阵存储。修改dijkstra算法，仅求从顶点u到顶点v的最短路径及其长度。
第12周：查找（时长：1小时34分51秒）
第12周测验
1、静态查找表和动态查找表的区别是（ ）。
a、它们的逻辑结构相同
b、施加其上的操作不同
c、所包含的数据元素的类型不同
d、以上都不对
2、顺序查找法适合于存储结构为（ ）的线性表。
a、哈希存储
b、顺序存储或链式存储
c、压缩存储
d、索引存储
3、采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（ ）。
a、n
b、n/2
c、(n 1)/2
d、(n-1)/2
4、采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（ ）。
a、n
b、n/2
c、(n 1)/2
d、(n-1)/2
5、适合于折半查找的数据组织方式是（ ）。
a、以链表存储的线性表
b、以顺序表存储的线性表
c、以链表存储的有序线性表
d、以顺序表存储的有序线性表
6、采用折半查找方法查找长度为n的线性表，当n很大时，在等概率时不成功查找的平均查找长度为（ ）。
a、
b、
c、o(n)
d、
7、设有100个元素的有序表，采用折半查找方法，在等概率时成功时最大的比较次数是（ ）。
a、25
b、50
c、10
d、7
8、已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比较的次数最多是（ ）。
a、5
b、4
c、7
d、6
9、一个递增有序表为r[0..11]，采用折半查找方法进行查找，在一次不成功查找中，以下（ ）是不可能的记录比较序列。
a、r[5]、r[8]、r[6]
b、r[5]、r[8]、r[10]
c、r[5]、r[2]、r[3]
d、r[5]、r[8]、r[6]、r[7]
10、对有3600个记录的索引顺序表（分块表）进行分块查找，最理想的块长是（ ）
a、1800
b、60
c、1200
d、éù
11、二叉排序中，按（ ）遍历二叉排序得到的序列是一个有序序列。
a、先序
b、中序
c、后序
d、层次
12、在含有27个节点的二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是（ ）。
a、28，36，18，46，35
b、18，36，28，46，35
c、46，28，18，36，35
d、46，36，18，28，35
13、以下关于二叉排序树的叙述中正确的是（ ）。
a、二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并
b、对二叉排序树进行层次遍历可以得到一个有序序列
c、在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大
d、在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半
14、有一棵含有8个节点的二叉排序树，其节点值为a～h，以下（ ）是其后序遍历结果。
a、adbcegfh
b、bcagehfd
c、bcaefdhg
d、bdacefhg
15、具有5层节点的avl树至少有（ ）个节点。
a、10
b、12
c、15
d、17
16、以下关于m阶b-树的叙述中正确的是（ ）。
a、每个节点至少有两棵非空子树
b、树中每个节点至多有ém/2ù-1个关键字
c、所有叶子节点均在同一层上
d、当插入一个关键字引起b-树节点分裂时，树增高一层
17、在一棵m阶b-树中删除一个关键字会引起合并，则该节点原有（ ）个关键字。
a、1
b、ém/2ù
c、ém/2ù-1
d、ém/2ù 1
18、以下关于哈希查找的叙述中错误的是（ ）。
a、用拉链法解决冲突易引起堆积现象
b、用线性探测法解决冲突易引起堆积现象
c、哈希函数选得好可以减少冲突现象
d、哈希函数h(k)=k mod p，p通常取小于等于表长的素数
19、以下关于哈希查找的叙述中正确的是（ ）。
a、哈希查找中不需要任何关键字的比较
b、采用拉链法解决冲突时，查找一个元素的时间是相同的
c、哈希表在查找成功时的平均查找长度仅仅与表长有关
d、哈希表的装填因子等于表中填入的记录数除以哈希表的长度
20、为提高哈希（hash）表的查找效率，可以采取的正确措施是（ ）。 ⅰ.增大装填（载）因子 ⅱ.设计冲突（碰撞）少的哈希函数 ⅲ.处理冲突（碰撞）时避免产生堆积（堆积）现象
a、仅ⅰ
b、仅ⅱ
c、仅ⅰ、ⅱ
d、仅ⅱ、ⅲ
第12周作业
1、若单链表的节点是按数据域升序链接的，是否适合用折半查找法进行查找，为什么？
2、将二叉排序树t的先序序列中的关键字依次插入到一棵空的二叉排序树中，所得到的二叉排序树t'与t是否相同？为什么？
3、和二叉排序树查找相比，平衡二叉树查找的优缺点各是什么？
4、哈希表查找的时间性能在什么情况下可以达到o(1)？
5、设有一组关键字{19，1，23，14，55，20，84，27，68，11，10，77} 其哈希函数如下： h(key)=key % 13 采用开放地址法的线性探测法解决冲突，试在0～18的哈希表中对该关键字序列构造哈希表，并求在成功和不成功情况下的平均查找长度。
6、若有一个无序顺序表r1和递增有序顺序表r2，它们均含有n个元素，且可能存在相同关键字的元素。设计两个算法分别输出r1和r2中第一个关键字为k的元素位置，并分析成功查找的平均查找长度。
7、一个长度为l（l≥1）的升序序列s，处在第él/2ù个位置的数称为s的中位数。 例如：若序列s1=(11，13，15，17，19)，则s1的中位数是15。 两个序列的中位数是含它们所有元素的升序序列的中位数。 例如，若s2=(2，4，6，8，20)，则s1和s2的中位数是11。 现有两个等长升序序列a和b，设计一个算法采用折半查找方法找出两个序列a和b的中位数。说明你所设计算法的时间复杂度和空间复杂度。
8、设计一个递归算法，从大到小输出二叉排序树中所有其值不小于k的关键字。
猜你喜欢
- 2023-02-26 23:46
- 2023-02-26 23:37
- 2023-02-26 23:14
- 2023-02-26 22:55
- 2023-02-26 22:40
- 2023-02-26 22:39
- 2023-02-26 22:25
- 2023-02-26 21:51
- 2023-02-26 21:41
- 2023-02-26 21:41