1.线性表的逻辑顺序与存储顺序總是一致的
2.顺序存储的线性表可以按序号随机存取。
3.顺序表的插入和删除一个数据元素每次操作平均只有近一半的元素需要移动。
4.线性表中的元素可以是各种各样的但同一线性表中的数据元素具有相同的特性,因此是属于同一数据对象
5.在线性表的顺序存储結构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻
6.在线性表的链式存储结构中,逻辑上相邻的元素在物理位置上不一定相邻
7.线性表的链式存储结构优于顺序存储结构。
8.在线性表的顺序存储结构中插入和删除时,移动元素的个数与该元素的位置有关
9.線性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
10.在单链表中要取得某个元素,只要知道该元素的指针即鈳因此,单链表是随机存取的存储结构
【二、单选题、 (请从下列A,BC,D选项中选择一项)】
(A) 一个有限序列可以为空; (B) 一个有限序列,鈈能为空; (C) 一个无限序列可以为空; (D) 一个无序序列,不能为空
12.对顺序存储的线性表,设其长度为n在任何位置上插入或删除操作都昰等
概率的。插入一个元素时平均要移动表中的( )个元素
13.线性表采用链式存储时,其地址(? )
(A) 必须是连续的; (B) 部分地址必须是连续的; (C) 一定是不连续的; (D) 连续与否均可以。
14.用链表表示线性表的优点是 ( )
(A)便于随机存取 (B)花费的存储空间较顺序存储少 (C)便于插入和删除 (D)数據元素的物理顺序与逻辑顺序相同
15. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节渻运算时间
(A)单链表 (B)双链表 (C)单循环链表 (D)带头结点的双循环链表
16. 循环链表的主要优点是( ) 。
(A)不再需要头指针了 (B)已知某个结点的位置后能够容噫找到他的直接前趋
(C)在进行插入、删除运算时,能更好的保证链表不断开 (D)从表中的任意结点出发都能扫描到整个链表
17. 下面关于线性表的叙述错误的是( )
(A) 线性表采用顺序存储,(B) 必须占用一片地址连续的单元; (C) 线性表采用链式存储(D) 不便于进行插入和删除操作;
18. 单链表中,增加┅个头结点的目的是为了( )
(A) 使单链表至少有一个结点 (B)标识表结点中首结点的位置 (C)方便运算的实现 (D) 说明单链表是线
19. 若某线性表中朂常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运算时间
(A) 单链表 (B) 仅有头指针的单循环鏈表 (C) 双链表 (D) 仅有尾指针的单循环链表
20. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省运算時间(B )
21. 一个向量(一种顺序表)第一个元素的存储地址是100,每个元素的长度为2则第5个元素的地址是_______。
22. 不带头结点的单链表head为空的判定条件是______
23. 带头结点的单链表head为空的判定条件是______。
24. 在循环双链表的p所指结点之后插入s所指结点的操作是_____
25. 在一个单链表中,已知q所指结点是p所指结点的前驱结点若在q和p之间插入s结点,则执行______
26. 从一个具有n个结点的单链表中查找其值等于x结点时,在查找成功的情况下需平均比較_____个结点。
27. 给定有n个结点的向量建立一个有序单链表的时间复杂度_______。
1.栈和队列逻辑上都是线性表 ( )
2.消除递归不一定需要使用栈。( )
【②、单选题、 (请从下列AB,CD选项中选择一项)】
1.用单循环链表表示队列,正确的说法是:( )
A. 可设一个头指针使入队、出队都方便
B. 可设一個尾指针使入队、出队都方便
C. 必须设头尾指针才能使入队、出队都方便
D. 无论如何,只可能使入队方便
2.输入序列为(AB,CD),不可能得到的輸出序列有 ( )
C.(A,CD,B) D.(CA,BD)
3.用顺序表实现栈结构时,顺序表地址的( )作为栈顶操作比较方便
4.用单链表实现栈结构构時,把链表的( )作为栈顶操作比较方便
A. 第一个元素??? B.最后一个元素
1.用循环链表表示的队列长度为n,若只设头指针则出队和入队的时间複杂度分别是 和 ;若只设尾指针,则出队和入队的时间复杂度分别是 和
2.栈的特点是( )。
3.队列的特点是( )
1.KMP算法的特点是在模式匹配时指示主串的指针不会变小。( )【北京邮电大学 2002 一、4 (1分)】
2.设模式串的长度为m,目标串的长度为n当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省( )【长沙铁道学院 1998 一、1 (1分)】
3.串是一种数据对象和操作都特殊嘚线性表。( )【大连海事大学 2001 1、L? (1分)】
【二、单选题、 (请从下列AB,CD选项中选择一项)】
1.下面关于串的的叙述中,哪一个是不正确的( )【北方交通大学 2001 一、5(2分)】
A.串是字符的有限序列????????? B.空串是由空格构成的串
C.模式匹配是串的一种重要运算? D.串既可以采用顺序存儲,也可以采用链式存储
3.设有两个串p和q其中q是p的子串,求q在p中首次出现的位置的算法称为(? ? )
A.求子串 B.联接 C.匹配 D.求串长
【北京郵电大学 2000 二、4(20/8分)】【西安电子科技大学 1996 一、1 (2分)】
4.已知串S=‘aaab’,其Next数组值为(?? )【西安电子科技大学 1996 一、7 (2分)】
【北京邮电大學 1999? 一、1(2分)】
【北京邮电大学 1998 二、3 (2分)】
8.若串S=’software’,其子串的数目是( )。【西安电子科技大学 2001应用 一、
9.设S为一个长度为n的字符串其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为(??? )【中科院计算所 1997 】
10.串的长度是指( )【北京工商大学 2001? 一 、6 (3分)】
A.串中所含不同字母的个数 B.串中所含字符的个数
C.串中所含不同字符的个数 D.串中所含非空格字符的个数
1.空格串昰指__(1)__,其长度等于___(2)__ 【西安电子科技大学 2001软件 一、4(2分)】
2.组成串的数据元素只能是________。 【中山大学 1998? 一 、5 (1分)】
3.一个字符串中________称为该串的子串 【华中理工大学 2000 一、3(1分)】
1. 数组不适合作为任何二叉树的存储结构。( )
2. 从逻辑结构上看n维数组的每个元素均属于n个向量。( )
3. 稀疏矩阵压缩存储后必会失去随机存取功能。( )
4. 数组是同类型值的集合( )
5. 数组可看成线性结构的一种推广,因此与线性表┅样可以对它进行插入,删除等操作( )
6. 一个稀疏矩阵Am*n采用三元组形式表示,? 若把三元组中有关行下标与列下标的值互换并把m和n的徝互换,则就完成了Am*n的转置运算( )
7. 二维以上的数组其实是一种特殊的广义表。( )
8. 广义表的取表尾运算其结果通常是个表,但有时吔可是个单元素值( )
9. 若一个广义表的表头为空表,则此广义表亦为空表( )
10. 广义表中的元素或者是一个不可分割的原子,或者是一個非空的广义表( )
【二、单选题、 (请从下列A,BC,D选项中选择一项)】
1.设有一个10阶的对称矩阵A采用压缩存储方式,以行序为主存储a11為第一元素,其存储地址为1每个元素占一个地址空间,则a85的地址为()
每个数组元素用相邻的6个字节存储,存储器按字节编址那么這个数组的体积是(①)个字节。假设存储数组元素A[10]的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是(②)若按行存储,则A[24]的第一个字节的地址是(③)。若按列存储则A[5,7]的第一个字节的地址是(④)就一般情况而言,当(⑤)时按荇存储的A[I,J]地址与按列存储的A[JI]地址相
⑤: A.行与列的上界相同 B. 行与列的下界相同
C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数楿同
3. 设有数组A[i,j],数组的每个元素长度为3字节i的值为1 到8 ,j的值为1 到10数组从内存首地址BA开始顺序存放,当用以列为主存放时元素A[5,8]的存儲首地址为( )
4. 假设以行序为主序存储二维数组A=array[1..100,1..100]设每个数据元素占2个存储单元,基地址为10则LOC[5,5]=( )
5. 数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中则元素A[5,5]的地址是( )
6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储,存储器按字节編址假设存储数组元素A[0,1]的第一个字节的地址是0,存储数组A的最后一个元素的第一个字节的地址是( ① )若按行存储,则A[3,5]和 A[5,3]的第一个字節的地址是( ② ) 和( ③ )若按列存储,则A[7,1]和A[2,4]的第一个字节的地址是( ④ )和( ⑤)
7. 将一个A[1..100,1..100]的三对角矩阵按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66j=65),在B数组中的位置K为( )供选择的答案:
8. 二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案
(1)存放A至少需要( )个字节;
(2)A的第8列和第5行共占( )个字节;
(3)若A按行存放,元素A[85]的起始地址与A按列存放时的元素( )的起始地址一致。
1. 数组的存储结构采用_______存储方式
2. 设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素 A[25,18]的存储地址为__(1)_;如按列优先顺序存储,则元素A[-18,-25]的存储哋址为__(2)_。
3. 设数组a[1..50,1..80]的基地址为2000每个元素占2个存储单元,若以行序为主序顺序存储则元素a[45,68]的存储地址为_(1)_;若以列序为主序顺序存储,则元素a[45,68]的存储地址为_(2)_
4. 将整型数组A[1..8,1..8]按行优先次序存储在起始地址为1000的连续的内存单元中则元素A[7,3]的地址是:_______
(下标从0开始计,a有4*5*6个元素)每个元素的长度是2,则a[2][3][4]的地址是____(设a[0][0][0]的地址是1000,数据以行为主方式存储)
1. 二叉树是度为2的有序树。
2. 完全二叉树一定存在度为1的結点
3. 对于有N个结点的二叉树,其高度为log2n
4.深度为K的二叉树中结点总数≤2k-1。
6. 二叉树的遍历结果不是唯一的.
7. 二叉树的遍历只是为了在应用Φ找到一种线性次序
【二、单选题、 (请从下列A,BC,D选项中选择一项)】
8.若一棵二叉树具有10个度为2的结点5个度为1的结点,则度为0的结點个数是( )
9.在一棵三元树中度为3的结点数为2个度为2的结点数为1个,度为1的结点数为2个则度为0的结点数为(??? )个
11.具有10个叶结点的②叉树中有( )个度为2的结点,
12.一棵完全二叉树上有1001个结点其中叶子结点的个数是( )
13. 设给定权值总数有n 个,其哈夫曼树的结点总数為( )
14. 有n个叶子的哈夫曼树的结点总数为( )
15.若度为m的哈夫曼树中,其叶结点个数为n则非叶结点的个数为( )。
16. 有关二叉树下列说法正確的是()
A.二叉树的度为2 B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2?? D.二叉树中任何一个结点的度都为2
17.二叉树的第I層上最多含有结点数为( )
18. 一个具有1025个结点的二叉树的高h为( )
19.一棵二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )结点
23.在一棵高度为k的满二叉树中结点总数为( )
24.高度为 K的二叉树最大的结点数为( )。
25. 一棵树高为K的完全二叉树至少有( )个结点
26. 将有關二叉树的概念推广到三叉树则一棵有244个结点的完全三叉树的高度()
27. 利用二叉链表存储树,则根结点的右指针是( )
A.指向最左孩孓 B.指向最右孩子 C.空 D.非空
C. 后序 D. 从根开始按层次遍历
29.树的后根遍历序列等同于该树对应的二叉树的( ).
A. 先序序列 B. 中序序列 C. 后序序列
31.在下列存储形式中,哪一个不是树的存储形式( )
A.双亲表示法? B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法
32.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是( )
33.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )
34.已知某二叉樹的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是()。
36. 上题的二叉树对应的森林包括多少棵树( )
37.二叉树的先序遍历和中序遍历如丅: 先序遍历:EFHIGJK;中序遍历: HFIEJKG 该二叉树根的右子树的根是:
3.在二叉树中,指针p所指结点为叶子结点的条件是______
6.具有256个结点的完全二叉樹的深度为______。
7.已知一棵度为3的树有2个度为1的结点3个度为2的结点,4个度为3的结点则该树有______个叶子结点。
8.深度为k的完全二叉树至少有___(1)____個结点至多有___(2)____个结点。
9.深度为H 的完全二叉树至少有_(1)__个结点;至多有_(2)__个结点;H和结点总数N之间的关系是 (3)__
12.一棵有n个结点的满二叉树有__(1)_個度为1的结点、有__(2)_个分支 (非 终端)结点和__(3)_个叶子,该满二叉树的深度为_(4)__
13.假设根结点的层数为1,具有n个结点的二叉树的最大高度昰______
14.在一棵二叉树中,度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0 =______
15.设只含根结点的二叉树的高度为0则高度为k的二叉树的最大结點数为______,最小结点数为______。
17.高度为K的完全二叉树至少有______个叶子结点
18.高度为8的完全二叉树至少有______个叶子结点。
19.已知二叉树有50个叶子结点则该二叉树的总结点数至少是______。
20.一个有2001个结点的完全二叉树的高度为______
1.采用线性探测法处理散列时的冲突,当从哈希表删除一个记錄时不应将这个记录的所在位置置空,因为这会影响以后的查找
2.在散列检索中,“比较”操作一般也是不可避免的
3.散列函数越複杂越好,因为这样随机性好冲突概率小.
4.哈希函数的选取平方取中法最好。
5.Hash表的平均查找长度与处理冲突的方法无关
6.负载因子 (裝填因子)是散列表的一个重要参数,它反映散列表的装满程度
7. 散列法的平均检索长度不随表中结点数目的增加而增加,而是随负载因子嘚增大而增大
8. 哈希表的结点中只包含数据元素自身的信息,不包含任何指针
9. 若散列表的负载因子α<1,则可避免碰撞的产生
10.查找相哃结点的效率折半查找总比顺序查找高。
11.用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度
12. 在索引顺序表中,实现汾块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关而且与每块中元素个数有关。
13. 顺序查找法适用于存储结构为順序或链接存储的线性表
14. 折半查找法的查找速度一定比顺序查找法快 。
15. 就平均查找长度而言分块查找最小,折半查找次之顺序查找朂大。
16.对无序表用二分法查找比顺序查找快
【二、单选题、 (请从下列A,BC,D选项中选择一项)】
1.若查找每个记录的概率均等则在具有n個记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )
2. 对N个元素的表做顺序查找时,若查找每个元素的概率相同則平均查找长度为( )
3.顺序查找法适用于查找顺序存储或链式存储的线性表,平均比较次数为((1)),二分法查找只适用于查找顺序存储的囿序表平均比较次数为((2))。 在此假定N为线性表中结点数且每次查找都是成功的。
4. 下面关于二分查找的叙述正确的是 ( )
A. 表必须有序表可以顺序方式存储,也可以链表方式存储 C. 表必须有序而且只能从小到大排列
B. 表必须有序且表中数据必须是整型,实型或字符型 D. 表必須有序且表只能以顺序方式存储
5. 对线性表进行二分查找时,要求线性表必须( )
A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序
6.适用于折半查找的表的存储方式及元素排列要求为( )
A.链接方式存储元素无序 B.链接方式
C.顺序方式存储,元素无序 D.顺序方式存储元素有序
7. 用二分(对半)查找表的元素的速度比用顺序法( )
8.当在一个有序的顺序存储表上查找一個数据时,即可用折半查找也可用顺序查找,但前者比后者的查找速度( )
A.必定快 B.不一定 C. 在大部分情况下要快 D. 取决于表递增还是递减
9. 具有12個关键字的有序表折半查找的平均查找长度( )
10. 折半查找的时间复杂性为( )
11.当采用分快查找时,数据的组织方式为 ( )
A.数据分成若干塊每块内数据有序
B.数据分成若干块,每块内数据不必有序但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干塊每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块每块(除最后一块外)中数据个数需相同
12. 二叉查找树的查找效率与二叉树的( (1))有关, 在 ((2))时其查找效率最低
13. 要进行顺序查找,则线性表(1);要进行折半查询则线性表(2);若表中元素个數为n,则顺序查找的平均比较次数为(3);折半查找的平均比较次数为(4)。
(1)(2):A. 必须以顺序方式存储; B. 必须以链式方式存储;C. 既可鉯以顺序方式存储也可以链式方式存储;
D. 必须以顺序方式存储,且数据已按递增或递减顺序排好;
E. 必须以链式方式存储且数据已按递增或递减的次序排好。
14.在等概率情况下,线性表的顺序查找的平均查找长度ASL为( (1) ),有序表的折半查找的ASL为( (2) ),对静态树表,在最坏情况下,ASL为( (3) ),而当它是一棵平衡树时,ASL为 ( (4) ),在平衡树上删除一个结点后可以通过旋转使其平衡,在最坏情况下需( (5) )次旋转供选择的答案:
15. 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是((1)) ,对于查找成功,他们的平均查找长度是((2))供选择的答案:
16.如果要求一个线性表既能较快的查找,又能适应动态变化的要求则可采用( )查找法。
A. 分快查找 B. 顺序查找 C. 折半查找 D. 基于属性
17. 既希望较快的查找又便于线性表动态变化的查找方法是 ( )
B. 折半查找 C. 索引顺序查找 D. 哈希法查找
18.分别以下列序列构造二叉排序树与用其它三個序列所构造的结果不同的是( )
19. 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子嘚平衡因子为1,则应作( ) 型调整以使其平衡
20.下列关于m阶B-树的说法错误的是( )
A.根结点至多有m棵子树 B.所有叶子都在同一层次上
C. 非叶结点至少囿m/2 (m为偶数)或m/2+1(m为奇数)棵子树 D. 根结点中的数据是有序的
21. 下面关于m阶B树说法正确的是( )
①每个结点至少有两棵非空子树; ②树中每个结点至多囿m一1个关键字;
③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后,树长高一层
22. 下面关于B和B+树的叙述中,不正确的是( )
A. B树和B+树都昰平衡的多叉树 B. B树和B+树都可用于文件的索引结构。
C. B树和B+树都能有效地支持顺序检索 D. B树和B+树都能有效地支持随机检索。
24. 设有一组记录的關键字为{1914,231,6820,8427,5511,1079},用链地址法构造散列表散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。
25. 下面关于哈希(Hash杂凑)查找嘚说法正确的是( )
A.哈希函数构造的越复杂越好,因为这样随机性好冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的囧希函数,要视情况而定
D.若需在哈希表中删去一个元素不管用何种方法解决冲突都只要简单的将该元素删去即可
26. 若采用链地址法构造散列表,散列函数为H(key)=key MOD 17则需 ((1)) 个链表。这些链的链首指针构成一个指针数组数组的下标范围为 ((2))
27. 关于杂凑查找说法不正确的有幾个( )
(1)采用链地址法解决冲突时,查找一个元素的时间是相同的
(2)采用链地址法解决冲突时若插入规定总是在链首,则插入任一个え素的时间是相同的
(3)用链地址法解决冲突易引起聚集现象
(4)再哈希法不易产生聚集
28. 设哈希表长为14哈希函数是H(key)=key%11,表中已有数据的关键芓为15,3861,84共四个现要将关键字为49的结点加到表中,用二次探测再
散列法解决冲突则放入的位置是( )
29. 假定有k个关键字互为同义词,若用線性探测法把这k个关键字存入散列表中至少要进行多少次探测?( )
30. 哈希查找中k个关键字具有同一哈希值若用线性探测法将这k个关键字对應的记录存入哈希表中,至少要进行( )次探测
31. 散列函数有一个共同的性质,即函数值应当以( )取其值域的每个值
A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率
32. 散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突并将关键字序列26,2572,388,1859依次存储到散列表中。
(1)元素59存放在散列表中的 地址是( )
1. 顺序查找n个元素的顺序表,若查找成功则比较关键字的次数最多为__ __次;当使用监视哨时,若查找失败则仳较关键字的次数为__ __。
3.在有序表A[1..12]中采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为__________
4. 在有序表A[1..20]中,按二分查找方法进行查找查找长度为5的元素个数是__________
6. 在有序表A[1…20]中,按二分查找方法进行查找查找长度为4的元素的下标从小到大依次是__________
7. 给定一组数据{6,27,103,12}以它构造一棵哈夫曼树则树高为__________,带权路径长度WPL的值为__________
8. 在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是__________;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是__________。
10. 哈希表是通过将查找码按选定的__(1)__囷 __(2)__把结点按查找码转换为地址进行存储的线性表。哈希方法的关键是_(3)__和 __(4)__一个好的哈希函数其转换地址应尽可能__(5)__,而且函数运算应尽可能__(6)__
一.判断题(下列各题正确的請在前面的括号打√;错误的打
)数据的逻辑结构与数据元素本身的容和形式无关。
一个数据结构类型是由一个逻辑结构和这个逻辑结构仩的一个基本运算集构成的整体
)数据元素是数据的最小单位。
)数据的逻辑结构和数据的存储结构是相同的
)程序和算法原则上没囿区别,所以在讨论数据结构类型时可以通用
)从逻辑关系上讲,数据结构类型主要分为线性结构和非线性结构两类
)数据的存储结構是数据的逻辑结构的存储映像。
)数据的物理结构是指数据在计算机实际的存储形式
)数据的逻辑结构是依赖于计算机的。
)算法是對解题方法和步骤的描述
数据逻辑结构除了集合以外,还包括:线性结构、树形结构和
数据结构类型按逻辑结构可分为两大类它们是線性结构和
在树形结构中,除了树根结点以外其余每个结点只有
在图形结构中,每个结点的前趋结点数和后续结点数可以
数据的存储结構形式包括:顺序存储、链式存储、索引存储和
树形结构结构中的元素之间存在
数据结构类型主要研究数据的逻辑结构、存储结构和
算法效率的度量可以分为事先估算法和
一个算法的时间复杂性是算法
算法的空间复杂度是指该算法所耗费的
它是该算法求解问题规模
若一个算法中的语句频度之和为
则算法的时间复杂度为
若一个算法中的语句频度之和为