1、 MOOC 数据结构-华中农业大学 中国大学慕课答案绪论1、问题：在数据结构中，从逻辑上可以把数据结构分成_。选项：A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构正确答案:【线性结构和非线性结构】2、问题：算法分析的目的是_。选项：A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性正确答案:【分析算法的效率以求改进】3、问题：算法分析的两个主要方面是_。选项：A、空间复杂度和时间复杂度B、正确性和简单性C、可读性和文档性D、数据复杂性和程序复杂性正确答案:【空间复杂度和时间复杂度】4、问题
2、：计算机算法指的是解决问题的有限运算序列，它必须具备输入、输出和_等 5 个特性。选项：A、可执行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、稳定性和安全性正确答案:【可行性、确定性和有穷性】5、问题：下面程序段的时间复杂度为_。for(int i=0; im; i+)for(int j=0;jn; j+)aij=i*j;选项：A、O(m2)B、O(n2) C、O(m*n)D、O(m+n)正确答案:【O(m*n) 】6、问题：执行下面程序段时，执行 S 语句的次数为_。for(int i=1; i=n;i+)for(int j=1; j=i; j+)
3、S;选项：A、n2B、n2/2C、n(n+1)D、n(n+1)/2正确答案:【n(n+1)/2】7、问题：下面算法的时间复杂度为_。int f( unsigned int n ) if ( n=0 |n=1 ) return 1; else return n*f(n-1); 选项：A、O(1)B、O(n)C、O(n2)D、O(n!)正确答案:【O(n)】8、问题：下面程序段的时间复杂性的量级为_。for(i=1;in; i+)for(j=1;jm; j+)cij=0; for(k=1;kw;k+)cij+=aik*bkj 选项：A、O(i*j*k)B、O(n*m*k)C、O(n*j*k)D、O
4、(n*m*w)正确答案:【O(n*m*w)】9、问题：下面关于算法说法错误的是_。选项：A、算法最终必须由计算机程序实现B、为解决某问题的算法同为该问题编写的程序含义是相同的C、算法的可行性是指指令不能有二义性D、以上几个都是错误的正确答案:【算法的可行性是指指令不能有二义性】10、问题：数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。选项：A、数据元素 B、关系C、逻辑存储D、数据映象正确答案:【数据元素#关系】线性表1、问题：线性表是_ 。选项：A、一个有限序列，可以为空B、一个有限序列，不能为空C、一个无限序列，可以为空D、一个无序序列，不能为空。正
5、确答案:【一个有限序列，可以为空】2、问题：对顺序存储的线性表，设其长度为 n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的_个元素。选项：A、n/2B、(n+1)/2C、(n 1)/2D、n正确答案:【n/2】3、问题：线性表采用链式存储时，其地址_。选项：A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续与否均可以正确答案:【连续与否均可以】4、问题：用链表表示线性表的优点是_。选项：A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同正确答案:【便于插入和删除】5、问题：某链表中最常用的操作是在最后
6、一个元素之后插入一个元素和删除最后一个元素，则采用_存储方式最节省运算时间。 选项：A、单链表B、双链表C、单循环链表D、带头结点的双循环链表正确答案:【带头结点的双循环链表】6、问题：循环链表的主要优点是_ 。选项：A、不再需要头指针了B、已知某个结点的位置后，能够容易找到他的直接前趋C、在进行插入、删除运算时，能更好的保证链表不断开D、从表中的任意结点出发都能扫描到整个链表正确答案:【从表中的任意结点出发都能扫描到整个链表】7、问题：下面关于线性表的叙述错误的是_。选项：A、线性表采用顺序存储，必须占用一片地址连续的单元B、线性表采用顺序存储，便于进行插入和删除操作C、线性表采用链式存储，
7、不必占用一片地址连续的单元D、线性表采用链式存储，便于进行插入和删除操作正确答案:【线性表采用顺序存储，便于进行插入和删除操作】8、问题：单链表中，增加一个头结点的目的是为了_。选项：A、使单链表至少有一个结点B、标识表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储正确答案:【方便运算的实现】9、问题：若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_存储方式最节省运算时间。选项：A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表正确答案:【仅有尾指针的单循环链表】10、问题：若某线性表中最常用的操作是取第 i 个元素
8、和找第 i 个元素的前趋元素，则采用_存储方式最节省运算时间。 选项：A、单链表B、顺序表C、双链表D、单循环链表正确答案:【顺序表】11、问题：一个向量(一种顺序表)第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是_。选项：A、110B、108C、100D、120正确答案:【108】12、问题：不带头结点的单链表 head 为空的判定条件是_。选项：A、head = = NULL;B、head-next = = NULL;C、head-next = = head;D、head! = NULL;正确答案:【head = = NULL;】13、问题：带头结点的单链表
9、 head 为空的判定条件是_。选项：A、head = = NULL;B、head-next = = NULL;C、head-next = = head;D、head! = NULL;正确答案:【head-next = = NULL;】14、问题：在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 所指结点，则执行_。选项：A、s-next=p; p-next=s;B、s-next=p-next; p-next=s;C、s-next=p-next; p=s;D、p-next=s; s-next=p;正确答案:【s-next=p-next; p-next=s;】 15、问题：在一
10、个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 q和 p 之间插入 s 结点，则执行_。选项：A、s-next=p-next; p-next=s;B、p-next=s-next; s-next=p;C、q-next=s; s-next=p;D、p-next=s; s-next=q;正确答案:【q-next=s; s-next=p;】16、问题：从一个具有 n 个结点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较_个结点。选项：A、nB、n/2C、(n-1)/2D、(n+1)/2正确答案:【(n+1)/2】17、问题：给定有 n 个结点的向量，建立一个有序单链
11、表的时间复杂度_。选项：A、O(1)B、O(n)C、O(n2)D、O(nlogn)正确答案:【O(n2)】18、问题：顺序存储结构是一种_的存储结构。选项：A、随机存取B、索引存取C、顺序存取D、散列存取正确答案:【随机存取】19、问题：在以下的叙述中，正确的是_。选项：A、线性表的顺序存储结构优于链表存储结构B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况D、线性表的链表存储结构优于顺序存储结构正确答案:【线性表的链表存储结构适用于频繁插入/删除数据元素的情况】 20、问题：非空的循环单链表 head 的尾结点（由 p 所指
12、向）满足_。选项：A、p-next= =NULLB、p= =NULLC、p-next= =headD、p= =head正确答案:【p-next= =head】21、问题：在一个单链表中，若删除 p 所指结点的后续结点，则执行_。选项：A、p-next= p-next-next；B、p= p-next; p-next= p-next-next；C、p-next= p-next;D、p= p-next-next；正确答案:【p-next= p-next-next；】22、问题：在一个长度为 n 的顺序存储线性表中，向第 i 个元素(1in+1)之前插入一个新元素时，需要从后向前依次后移_个元素。选
13、项：A、n-iB、n-i+1C、n-i-1D、i正确答案:【n-i+1】23、问题：在一个长度为 n 的顺序存储线性表中，删除第 i 个元素(1in+1)时，需要从前向后依次前移_个元素。选项：A、n-iB、n-i+1C、n-i-1D、i正确答案:【n-i】24、问题：在一个长度为 n 的线性表中顺序查找值为 x 的元素时，查找时的平均查找长度（即 x 同元素的平均比较次数，假定查找每个元素的概率都相等）为_。选项：A、nB、n/2C、(n+1)/2D、(n-1)/2正确答案:【(n+1)/2】 25、问题：在一个单链表 HL 中，若要向表头插入一个由指针 p 指向的结点，则执行_。选项：A、
14、HL = p; p-next = HL;B、p-next = HL; HL = p;C、p-next = HL; p = HL;D、p-next = HL-next; HL-next = p;正确答案:【p-next = HL; HL = p;】26、问题：一个带头结点 head 的循环单链表为空的判断条件是_。选项：A、head=NULLB、head-next=NULLC、head-next=headD、head!=NULL正确答案:【head-next=head】27、问题：在一个单链表 HL 中，若要删除由指针 q 所指向结点的后继结点，则执行_。选项：A、p = q-next ; p-
15、next = q-next;B、p = q-next ; q-next = p;C、p = q-next ; q-next = p-next;D、q-next = q-next-next; q-next = q;正确答案:【p = q-next ; q-next = p-next;】28、问题：将两个各有 n 个元素的有序表归并成一个有序表，在最坏的情况下，其比较次数是_。选项：A、2n-1B、nC、n+1D、n-1正确答案:【2n-1】29、问题：线性表的逻辑顺序与存储顺序总是一致的。选项：A、正确B、错误正确答案:【错误】 30、问题：顺序存储的线性表可以按序号随机存取。选项：A、正确B、
16、错误正确答案:【正确】31、问题：顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。选项：A、正确B、错误正确答案:【正确】32、问题：线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。选项：A、正确B、错误正确答案:【正确】33、问题：在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。选项：A、正确B、错误正确答案:【错误】34、问题：在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。选项：A、正确B、错误正确答案:【正确】35、问题：线性表的链式存储结构优于顺序存储结构。选项：A、正确B
17、、错误正确答案:【错误】36、问题：在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。选项： A、正确B、错误正确答案:【正确】37、问题：线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。选项：A、正确B、错误正确答案:【正确】38、问题：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。选项：A、正确B、错误正确答案:【错误】39、问题：线性表中，每一个元素均存在前驱。选项：A、正确B、错误正确答案:【错误】40、问题：线性表中，每一个元素均存在后继。选项：A、正确B、错误正确答案:【错误】41、问题：线性表中
18、，存在唯一一个被称为第一元素的元素。选项：A、正确B、错误正确答案:【正确】42、问题：线性表中，存在唯一一个被称为最后一个元素的元素。选项：A、正确B、错误正确答案:【正确】 43、问题：线性结构是一种一对一的结构。选项：A、正确B、错误正确答案:【正确】栈和队列1、问题：一个栈的入栈序列 a，b，c，d，e，则栈的不可能的输出序列是_。选项：A、edcbaB、decbaC、dceabD、abcde正确答案:【dceab】2、问题：若已知一个栈的入栈序列是 1，2，3，n，其输出序列为 p1，p2，p3，pn，若 p1=n，则 pi 为_。选项：A、iB、n=iC、n-i+1D、不确定正确答
19、案:【n-i+1】3、问题：栈结构通常采用的两种存储结构是_。选项：A、顺序存储结构和链式存储结构B、散列方式和索引方式C、链表存储结构和数组D、线性存储结构和非线性存储结构正确答案:【顺序存储结构和链式存储结构】4、问题：判定一个顺序栈 ST（最多元素为 m0）为空的条件是_。选项：A、top !=0B、top= =0C、top !=m0D、top= =m0-1正确答案:【top= =0】 5、问题：判定一个顺序栈 ST（最多元素为 m0）为栈满的条件是_。选项：A、top！=0B、top= =0C、top！=m0D、top= =m0-1正确答案:【top= =m0-1】6、问题：队列操作的
20、原则是_。选项：A、先进先出B、后进先出C、只能进行插入D、只能进行删除正确答案:【先进先出】7、问题：向一个栈顶指针为 HS 的链栈中插入一个 s 所指结点时，则执行_ _。(不带空的头结点)选项：A、HSnext=s;B、snext= HSnext; HSnext=s;C、snext= HS; HS=s;D、snext= HS; HS= HSnext;正确答案:【snext= HS; HS=s;】8、问题：从一个栈顶指针为 HS 的链栈中删除一个结点时，用 x 保存被删结点的值，则执行_ _。(不带空的头结点)选项：A、x=HS; HS= HSnext;B、x=HSdata;C、HS= H
21、Snext; x=HSdata;D、x=HSdata; HS= HSnext;正确答案:【x=HSdata;】9、问题：一个队列的数据入列序列是 1，2，3，4，则队列的出队时输出序列是_ 。选项：A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，1正确答案:【1，2，3，4】 10、问题：判定一个循环队列 QU（最多元素为 m）为空的条件是_。选项：A、rear - front= =mB、rear-front-1= =mC、front= = rearD、front= = rear+1正确答案:【front= = rear】11、问题：判定一个循环队列 QU（最多元素为 m
22、, m= =Maxsize-1）为满队列的条件是_。选项：A、(rear- front)+ Maxsize)% Maxsize = =mB、rear-front-1= =mC、front= =rearD、front= = rear+1正确答案:【(rear- front)+ Maxsize)% Maxsize = =m】12、问题：循环队列用数组 A0，m-1存放其元素值，已知其头尾指针分别是 front和 rear，则当前队列中的元素个数是_。选项：A、(rear-front+m)%mB、rear-front+1C、rear-front-1D、rear-front正确答案:【(rear-fr
23、ont+m)%m】13、问题：栈和队列的共同点是_。选项：A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点正确答案:【只允许在端点处插入和删除元素】14、问题：栈操作的原则是_。选项：A、先进先出B、后进先出C、只能进行插入D、只能进行删除正确答案:【后进先出】 15、问题：在顺序栈中，判断栈 s 为空的条件是_。选项：A、t.base = NULLB、st.top = st.stacksizeC、st.top-st.base=st.stacksizeD、st.top = st.base正确答案:【st.top = st.base】16、问题：在顺序栈中，判断栈
24、s 满的条件是_。选项：A、st.base = NULLB、st.top = st.stacksizeC、st.top-st.base=st.stacksizeD、st.top = st.base正确答案:【st.top-st.base=st.stacksize】17、问题：当利用大小为 N 的一维数组顺序存储一个栈时，假定用 top=N 表示栈空，则向这个栈插入一个元素时，首先应执行语句修改 top 指针_。选项：A、top+B、top-C、top=0D、top正确答案:【top-】18、问题：当利用大小为 N 的一维数组顺序存储一个循环队列时，该队列的最大长度为_。选项：A、N-2B、N-
25、1C、ND、N+1正确答案:【N-1】19、问题：从一个循环顺序队列删除元素时，首先需要_。选项：A、前移一位队首指针B、后移一位队首指针C、取出队首指针所指位置上的元素D、取出队尾指针所指位置上正确答案:【后移一位队首指针】 20、问题：假定一个循环顺序队列的队首和队尾指针分别为 f 和 r，则判断队空的条件是_。选项：A、f+1=rB、r+1=fC、f=0D、f=r正确答案:【f=r】21、问题：假定一个链队的队首和队尾指针分别为 front 和 rear，则判断队空的条件是_。选项：A、front=rearB、front!=NULLC、rear!=NULLD、front=NULL正确答案
26、:【front=NULL】串1、问题：以下叙述中正确的是_。选项：A、串是一种特殊的线性表B、串的长度必须大于零C、串中无素只能是字母D、空串就是空白串正确答案:【串是一种特殊的线性表】2、问题：串是一中特殊的线性表，其特殊性体现在_。选项：A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符正确答案:【数据元素是一个字符】3、问题：设有两个串 p 和 q，求 q 在 p 中首次出现的位置的运算称作_。选项：A、连接B、模式匹配C、求子串 D、求串长正确答案:【模式匹配】4、问题：设串 s1=ABCDEFG，s2=PQRST，函数 con (x,y)返回 x 和 y
27、 串的连接串，subs(s,i,j)返回串 s 的从序号 i 的字符开始的 j 个字符组成的子串，len(s)返回串s 的长度，则 con (subs (s1,2,len (s2), subs (s1,len (s2),2)的结果串是_。选项：A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF正确答案:【BCDEFEF】5、问题：设串的长度为 n，则它的子串个数为_。选项：A、nB、n(n+1)C、n(n+1)/2D、n(n+1)/2+1正确答案:【n(n+1)/2 】6、问题：下列那些为空串_。选项：A、S=“ ”B、S=“”C、S=“”D、S=“”正确答案:【S=“”】7、
28、问题：S1=“ABCD”，S2=“CD”则 S2 在 S3 中的位置是_。选项：A、1B、2C、3D、4正确答案:【3】8、问题：串是一种特殊的线性表，其特殊性体现在_。选项：A、可以顺序存储B、数据元素是一个字符C、可以链接存储 D、数据元素可以是多个字符正确答案:【数据元素是一个字符】9、问题：串的长度是_。选项：A、串中不同字母的个数B、串中不同字符的个数C、串中所含的字符的个数D、串中所含字符的个数，且大于 0正确答案:【串中所含的字符的个数】10、问题：若某串的长度小于一个常数，则采用_存储方式最为节省空间。选项：A、链式B、堆结构C、顺序表D、循环链表正确答案:【顺序表】11、问题
29、：空串是由空白字符组成的串。选项：A、正确B、错误正确答案:【错误】12、问题：串的定长顺序结构是用一组地址连续的存储单元存储串值的字符序列，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区。选项：A、正确B、错误正确答案:【正确】13、问题：串的堆分配存储表示是用一组地址连续的存储单元存储串值的字符序列，但它们的存储空间是在程序执行过程中动态分配得到的。选项：A、正确B、错误正确答案:【正确】14、问题：如果一个串中的所有字符均在另一串中出现，那么则说明前者是后者的子串。选项：A、正确 B、错误正确答案:【错误】15、问题：串是由有限个字符构成的连续序列，串长度为串中字符的个数，
30、子串是主串中字符构成的有限序列。选项：A、正确B、错误正确答案:【错误】16、问题：空串的长度为零。选项：A、正确B、错误正确答案:【正确】17、问题：串是不少于一个字符的序列。选项：A、正确B、错误正确答案:【错误】18、问题：两个串相等当且仅当两个串的长度相等并且各个对应位置上的字符都想等。选项：A、正确B、错误正确答案:【正确】19、问题：KMP 算法的特点是在模式匹配时指示主串的指针不会变小。选项：A、正确B、错误正确答案:【正确】20、问题：设模式串的长度为 m,目标串的长度为 n，当 nm 且处理只匹配一次的模式时，朴素的匹配（即子串定位函数）算法所花的时间代价可能会更为节省。选项
31、：A、正确B、错误正确答案:【错误】 数组广义表测验题1、问题：常对数组进行的两种基本操作是选项：A、建立与删除B、索引与修改C、查找与修改D、查找与索引正确答案:【查找与修改】2、问题：稀疏矩阵的压缩存储方法是只存储选项：A、非零元素B、三元组（i,j, aij）C、aijD、i,j正确答案:【非零元素】3、问题：数组 A 中，每个元素 A 的长度为 3 个字节，行下标 i 从 1 到 8，列下标 j从 1 到 10，从首地址 SA 开始连续存放在存储器内，该数组按行存放时，元素A85的起始地址为选项：A、SA+141B、SA+144C、SA+222D、SA+225正确答案:【SA+222】
32、4、问题：若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一 维数组 B1.(n(n+1)/2中，则在 B 中确定 aij(ij)的位置k 的关系为选项：A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(j+1)/2+i正确答案:【j*(j-1)/2+i】5、问题：有一个 100*90 的稀疏矩阵，非 0 元素有 10 个，设每个整型数占 2 字节，则用三元组表示该矩阵时，所需的字节数是选项：A、60 B、66C、18000D、33正确答案:【66】6、问题：数组 A0.4,-1.-3,5.7中含有元素的个数
33、选项：A、55B、45C、36D、16正确答案:【45】7、问题：对稀疏矩阵进行压缩存储目的是选项：A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度正确答案:【节省存储空间】8、问题：已知广义表 LS(a,b,c),(d,e,f),运用 head 和 tail 函数取出 LS 中原子 e 的运算是选项：A、head(tail(LS)B、tail(head(LS)C、head(tail(head(tail(LS)D、head(tail(tail(head(LS)正确答案:【head(tail(head(tail(LS)】9、问题：广义表 A=(a,b,(c,d),(
34、e,(f,g),则下面式子的值为选项：A、(g)B、(d)C、cD、d正确答案:【d】10、问题：下面说法不正确的是选项：A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表 C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构正确答案:【广义表的表头总是一个广义表】11、问题：数组不适合作为任何二叉树的存储结构。选项：A、正确B、错误正确答案:【错误】12、问题：从逻辑结构上看，n 维数组的每个元素均属于 n 个向量。选项：A、正确B、错误正确答案:【正确】13、问题：稀疏矩阵压缩存储后，必会失去随机存取功能。选项：A、正确B、错误正确答案:【正确】14、问题：数组可看成线性
35、结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。选项：A、正确B、错误正确答案:【错误】15、问题：广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。选项：A、正确B、错误正确答案:【错误】树和二叉树测验题1、问题：已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为 ABC*+DE/-，其前缀形式为选项：A、-A+B*C/DEB、-A+B*CD/E C、-+*ABC/DED、-+A*BC/DE正确答案:【-+A*BC/DE】2、问题：设树 T 的度为 4，其中度为 1，2，3 和 4 的结点个数分别为 4，2，1，1则 T 中的叶子数为选项：A、5B、6C
36、、7D、8正确答案:【8】3、问题：设森林 F 对应的二叉树为 B，它有 m 个结点，B 的根为 p,p 的右子树结点个数为 n,森林 F 中第一棵树的结点个数是选项：A、m-nB、m-n-1C、n+1D、条件不足，无法确定正确答案:【m-n】4、问题：若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0 的结点个数是选项：A、9B、11C、15D、不确定正确答案:【11】5、问题：在一棵三元树中度为 3 的结点数为 2 个，度为 2 的结点数为 1 个，度为1 的结点数为 2 个，则度为 0 的结点数为选项：A、4B、5C、6D、7正确答案:【6】6、问题：设森林
37、F 中有三棵树，第一，第二，第三棵树的结点个数分别为 M1，M2 和 M3。与森林 F 对应的二叉树根结 点的右子树上的结点个数是 选项：A、M1B、M1+M2C、M3D、M2+M3正确答案:【M2+M3】7、问题：具有 10 个叶结点的二叉树中有几个度为 2 的结点选项：A、8B、9C、10D、11正确答案:【9】8、问题：一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是选项：A、250B、500C、254D、505E、以上答案都不对正确答案:【以上答案都不对】9、问题：设给定权值总数有 n 个，其哈夫曼树的结点总数为选项：A、不确定B、2nC、2n+1D、2n-1正确答案:【2n
38、-1】10、问题：有关二叉树下列说法正确的是选项：A、二叉树的度为 2B、一棵二叉树的度可以小于 2C、二叉树中至少有一个结点的度为 2D、二叉树中任何一个结点的度都为 2正确答案:【一棵二叉树的度可以小于 2】11、问题：一个具有 1025 个结点的二叉树的高 h 为选项： A、11B、10C、11 至 1025 之间D、10 至 1024 之间正确答案:【11 至 1025 之间】12、问题：一棵二叉树高度为 h,所有结点的度或为 0，或为 2，则这棵二叉树最少有多少结点选项：A、2hB、2h+1C、2h-1D、h+1正确答案:【2h-1】13、问题：一棵具有 n 个结点的完全二叉树的树高
39、度（深度）是选项：A、?logn?+1B、logn+1C、?logn?D、logn-1正确答案:【?logn?+1】14、问题：利用二叉链表存储树，则根结点的右指针是选项：A、指向最左孩子B、指向最右孩子C、空D、非空正确答案:【空】15、问题：在下列存储形式中，哪一个不是树的存储形式？选项：A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法正确答案:【顺序存储表示法】16、问题：二叉树是度为 2 的有序树。选项：A、正确 B、错误正确答案:【错误】17、问题：完全二叉树一定存在度为 1 的结点。选项：A、正确B、错误正确答案:【错误】18、问题：二叉树的遍历结果不是唯一的选
40、项：A、正确B、错误正确答案:【正确】19、问题：二叉树的遍历只是为了在应用中找到一种线性次序。选项：A、正确B、错误正确答案:【正确】20、问题：对一棵二叉树进行层次遍历时，应借助于一个栈。选项：A、正确B、错误正确答案:【错误】21、问题：中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。选项：A、正确B、错误正确答案:【正确】22、问题：任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。选项：A、正确B、错误正确答案:【正确】23、问题：由一棵二叉树的前序序列和后序序列可以唯一确定它。选项：A、正确 B、错误正确答案:【错误】24、问题：完全二叉树中，若一个结点没有左孩子，则它必是
41、树叶。选项：A、正确B、错误正确答案:【正确】25、问题：当一棵具有 n 个叶子结点的二叉树的 WPL 值为最小时，称其树为哈夫曼树，且其二叉树的形状必是唯一的。选项：A、正确B、错误正确答案:【错误】图测试题1、问题：图中有关路径的定义是（）选项：A、由相邻顶点序偶所形成的序列B、由不同顶点所形成的序列C、由不同边所形成的序列D、上述定义都不是正确答案:【由相邻顶点序偶所形成的序列】2、问题：设无向图的顶点个数为 n，则该图最多有（）条边选项：A、n(n-1)/2B、n-1C、n(n+1)/2D、n*n正确答案:【n(n-1)/2】3、问题：n 个节点的完全有向图含有边的数目为（）选项：A、n(n-1)B、n(n+1)C、n/2D、n*n正确答案:【n(n-1)】 4、问题：一个有 n 个节点的无向图，最多有（）个连通分量选项：A、nB、0C、n-1D、1正确答案:【n】5、问题：一个有 n 个节点的无向图，最少有（）个连通分量选项：A、1B、nC、n-1D、0正确答案:【1】6
