231607北交《数据结构》在线作业二15秋汇总

谋学网北交《数据结构》在线作业二一、单项选择题（共

38道试题，共

95分。）1.....

在稀罕矩阵的带行指针向量的链接储藏中，每个行单链表中的结点都拥有相同的（）行号列号元素值地址

。正确答案：2.设有两个串（S1和S2），求S1在S2中首次出现的地址的运算称为（）。.连接.模式般配.求子串.求串长正确答案：3.设有一个二元数组[m][n]，假设[0][0]存放地址在644(10)，[2][2]存放地址在676(10)，每个元素占一个空间，则[4][5]在（）地址，(10)表示用10进数表示。.692(10).626(10).709(10).724(10)正确答案：4.对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（）。.F.F.F.F正确答案：5.以下那种排序需要的附加储藏开销最大（）.快速排序.堆排序.归并排序.插入排序

。正确答案：6.由两个栈共享一个向量空间的好处是（.减少存取时间，降低下溢发生的机率.节约储藏空间，降低上溢发生的机率.减少存取时间，降低上溢发生的机率

）。谋学网.节约储藏空间，降低下溢发生的机率正确答案：在线性表的散列储藏中，若用m表示散列表的长度，n表示待散列储藏的元素的个数，则装填因子等于（）。.n/m.m/n.n/(n+m).m/(n+m)正确答案：8.一个有次序表有

255个对象，采用次序找寻法查表，平均找寻长度为（

）。.128.127.126.255正确答案：9.Sustring('TSTRUTUR'.'STRUTUR'.'STUTUR'.'TSTRUTRU'.'T'

，5，9)=（）。正确答案：10.若是一个树中，结点有

3个兄弟，而且为的双亲，则的度为（

）。.1.3.4.5正确答案：11.拥有65个结点的完好二叉树其深度为（）。.8.7.6.5正确答案：12.采用次序查找方法查找长度为n的线性表时，每个元素的平均长度为(）。.n.n/2.(n+1)/2.(n-1)/2正确答案：13.队列的删除操作是在（）进行。.队首.队尾.队前谋学网.队后正确答案：14.以下关于栈的表达正确的选项是（）。.栈是非线性结构.栈是一种树状结构.栈拥有先进先出的特点.栈拥有后进先出的特点正确答案：15.树最适合用来表示（）。.有序数据元素.无序数据元素.元素之间拥有分支层次关系的数据.元素之间无联系的数据正确答案：16.设在栈中，由顶向下已存放元素、、，在第4个元素入栈从前，栈中元素可以出栈，试问入栈前后，不可以能的出栈序列是()。....正确答案：线性表是一个拥有n个（）的有限序列。.表元素.字符.数据元素.数据项正确答案：18.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。.O(log2n).O(nlogn).O(n).O(n*n)正确答案：19.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个地址，则队列中元素计数为（）。.R-F.N-（R-F）.（R-F+N）%N.（F-R+N）%N正确答案：线性表的链接实现有利于（）运算。.插入.读表元谋学网.查找.定位正确答案：21.次序表中逻辑上相邻的节点其物理地址也（）。.必然相邻.不用相邻.按某种规律排列.无要求正确答案：22.串的逻辑结构与（）的逻辑结构不相同。.线性表.栈.队列.树正确答案：某二叉树结点的前序序列为、、、、、G、F，中序遍历为、、、、、F、G。该二叉树结点的后序序列为()。.,,,,F,G,.,,,F,,G,.,G,F,,,,.,G,,,,F,正确答案：次序查找法适合于储藏结构为（）的线性表。.散列表.次序储藏或连接储藏.压缩储藏.索引储藏正确答案：25.关于有向图的毗邻表和逆毗邻表表示法，以下结论正确的选项是（）。.用毗邻表表示法计算入度比较方便.用毗邻表表示法计算入度和出度都方便.用逆毗邻表表示法计算入度和出度都不方便.用逆毗邻表表示法计算入度比计算出度方便正确答案：以下数据组织形式中，（）的各个结点可以任意毗邻。.会集.树形结构.线性结构.图状结构正确答案：27.n个极点的连通图最少有（）条边。.n-1.n谋学网.n+1.0正确答案：线性链表不拥有的特点是（）。.随机接见.不用早先估计所需储藏空间大小.插入与删除时不用搬动元素.所需空间与线性表长度成正比正确答案：若让元素1，2，3依次进栈，则出栈次序不可以能出现（）种情况。.3，2，1.2，1，3.3，1，2.1，3，2正确答案：30.若待排序对象序列在排序前已按其排序码递加次序排序，则采用（

）方法比较次数最少。.直接插入排序.快速排序.归并排序.直接选择排序正确答案：31.计算机的算法是（

）。.计算方法.排序方法.对特定问题求解步骤的一种描述.调换算法正确答案：每次从无序表中取出一个元素，把它插入到有序表中的适合地址，此种排序方法叫做（）排序..插入.交换.选择.归并正确答案：33.在有

n个叶子结点的哈夫曼树中，其结点总数为（

）。.

不确定.2n.2n+1.2n-1正确答案：用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化以下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，谋学网68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84所采用的排序方法是（）。.选择排序.Shll排序.归并排序.快速排序正确答案：35.当利用大小为N的数组次序储藏一个栈时，假设用top==N表示栈空，则退栈时，用（）语句更正top指针。.top++.top=0.top--.top=N正确答案：36.链表不拥有的特点是（）。.不用早先估计储藏空间.可随机接见任一元素.插入删除不需要搬动元素.所需空间与线性表长度成正比正确答案：若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()储藏方式最节约时间。.次序表.单链表.双链表.单循环链表正确答案：设单链表中指针p指着结点，若要删除此后的结点（若存在），则需要更正指针操作为（）。.P一＞nxt＝p一＞nxt一＞nxt.p＝P一＞nxt.p＝P一＞nxt一＞nxt.p一＞nxt＝p正确答案：北交《数据结构》在线作业二二、判断题（共2道试题，共5分。）谋学网1.线性表若采用链式储藏表示时所有结点之间的储藏单元地址可连续可不连续.错误.正确

?正确答案：2.线性表的次序储藏表示优于链式储藏表示?.错误.正确正确答案：北交《数据结构》在线作业二一、单项选择题（共

38道试题，共

95分。）1.设单链表中指针p指着结点，若要删除此后的结点（若存在），则需要更正指针操作为（）。.P一＞nxt＝p一＞nxt一＞nxt.p＝P一＞nxt.p＝P一＞nxt一＞nxt.p一＞nxt＝p正确答案：2.向二叉排序树中插入一个元素时，其时间复杂度大体为()。.O(log以2为底的n).O(n).O(1).O(n*log2n)正确答案：3.设有1000个元素，用折半查找时，最大比较次数是（）。.1.7.10.25正确答案：以下数据组织形式中，（）的各个结点可以任意毗邻。.会集.树形结构.线性结构.图状结构正确答案：谋学网5.n个极点的连通图最少有（）条边。.n-1.n.n+1.0正确答案：6.判断一个次序栈（最多元素为m个）为空的条件是（）。.top＝＝0.top＝＝m.top!＝0.top!＝m正确答案：7.计算机的算法是（）。.计算方法.排序方法.对特定问题求解步骤的一种描述.调换算法正确答案：在线性表的散列储藏中，若用m表示散列表的长度，n表示待散列储藏的元素的个数，则装填因子等于（）。.n/m.m/n.n/(n+m).m/(n+m)正确答案：9.队列操作的原则是（）。.先进先出.后进先出.只能进行插入.只能进行删除正确答案：算法解析的目的是（)。.找出数据结构的合理性.研究算法中的输入和输出的关系.解析算法的效率以求改进.解析算法的易读性和文档性正确答案：11.一个栈的入栈序列是,,,,,则栈的不可以能的输出序列是（）。....正确答案：谋学网12.算法解析的两个主要方面是（）。....

空间复杂度和时间复杂度正确性和简短性可读性和文档性数据复杂性和程序复杂性正确答案：13.若是一个树中，结点有

3个兄弟，而且为的双亲，则的度为（

）。.1.3.4.5正确答案：线性链表不拥有的特点是（）。.随机接见.不用早先估计所需储藏空间大小.插入与删除时不用搬动元素.所需空间与线性表长度成正比正确答案：15.当利用大小为N的数组次序储藏一个栈时，假设用top==N表示栈空，则退栈时，用（）语句更正top指针。.top++.top=0.top--.top=N正确答案：16.一个有次序表有255个对象，采用次序找寻法查表，平均找寻长度为（）。.128.127.126.255正确答案：17.在稀罕矩阵的带行指针向量的链接储藏中，每个行单链表中的结点都拥有相同的（）。.行号.列号.元素值.地址正确答案：18.链表不拥有的特点是（）。.不用早先估计储藏空间.可随机接见任一元素.插入删除不需要搬动元素.所需空间与线性表长度成正比正确答案：谋学网每次从无序表中取出一个元素，把它插入到有序表中的适合地址，此种排序方法叫做（）排序..插入.交换.选择.归并正确答案：20.以下表达中正确的选项是（）。.串是一种特其他线性表.串的长度必定大于零.串中元素只能是字母.空串就是空白串正确答案：21.非空的循环单链表

h的尾节点（由

p所指向）满足（

）。.p->nxt=NULL.p=NULL.p->nxt=h.p=h正确答案：22.在有

n个叶子结点的哈夫曼树中，其结点总数为（

）。.

不确定.2n.2n+1.2n-1正确答案：23.以下关于栈的表达正确的选项是（

）。....

栈是非线性结构栈是一种树状结构栈拥有先进先出的特点栈拥有后进先出的特点正确答案：若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()储藏方式最节约时间。.次序表.单链表.双链表.单循环链表正确答案：25.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素搬动次数最多的序列是()。.82，75，70，16，10，90，68，23.23，10，16，70，82，75，68，90.70，75，68，23，10，16，90，82谋学网

.70

，75，82，90，23，16，10，68正确答案：26.已知二叉树后序遍历序列是，中序遍历序列是，它的前序遍历序列是（

）。....正确答案：27.线索化二叉树中某结点，没有左孩子的主要条件是（）

。.->Lhil=Null.->ltg=1.->Rhil=Null.->ltg=0正确答案：28.无向图的毗邻矩阵是一个()。.对称矩阵.零矩阵.上三角矩阵.对角矩阵正确答案：29.带头节点的单链表h为空的判断条件（）。.h=NULL.h->nxt=NULL.h->nxt=h.h!=h正确答案：30.设有两个串（

S1和

S2），求

S1在

S2中首次出现的地址的运算称为（）

。....

连接模式般配求子串求串长正确答案：31.设有一个二元数组[m][n](10)，每个元素占一个空间，则

，假设[4][5]

[0][0]存放地址在644(10)在（）地址，(10)表示用

，[2][2]存放地址在10进数表示。

676.692(10).626(10).709(10).724(10)正确答案：32.设无向图的极点个数为n，则该图最多有（）条边。.n-1.n(n-1)/2.n(n+1)/2谋学网.0正确答案：33.关于有向图的毗邻表和逆毗邻表表示法，以下结论正确的选项是

（）。....

用毗邻表表示法计算入度比较方便用毗邻表表示法计算入度和出度都方便用逆毗邻表表示法计算入度和出度都不方便用逆毗邻表表示法计算入度比计算出度方便正确答案：34.在一个单链表

HL中，若要向表头插入一个由指针

p指向的结点，则执行（

）。.HL=p;p->nxt=HL;.p->nxt=HL;HL=p;.p->nxt=HL;p=HL;.p->nxt=HL->nxt;HL->nxt=p;正确答案：35.若待排序对象序列在排序前已按其排序码递加次序排序，则采用（

）方法比较次数最少。.直接插入排序.快速排序.归并排序.直接选择排序正确答案：用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化以下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84所采用的排序方法是（）。.选择排序.Shll排序.归并排序.快速排序正确答案：某二叉树结点的前序序列为、、、、、G、F，中序遍历为、、、、、F、G。该二叉树结点的后序序列为()。.,,,,F,G,.,,,F,,G,.,G,F,,,,.,G,,,,F,正确答案：38.设在栈中，由顶向下已存放元素、问入栈前后，不可以能的出栈序列是()

、，在第。

4个元素入栈从前，栈中元素可以出栈，

试....谋学网正确答案：北交《数据结构》在线作业二二、判断题（共2道试题，共5分。）1...

线性表的次序储藏表示优于链式储藏表示错误正确

?正确答案：2.二维数组是其数组元素为线性表的线性表?.错误.正确正确答案：北交《数据结构》在线作业二一、单项选择题（共38道试题，共95分。）1.....

树最适合用来表示（）。有序数据元素无序数据元素元素之间拥有分支层次关系的数据元素之间无联系的数据正确答案：2.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针指在队列中第一个元素的前一个地址，则队列中元素计数为（）。

R加

1，头指针

F总是.R-F.N-（R-F）.（R-F+N）%N.（F-R+N）%N正确答案：3.完成堆排序的全过程需要

()

个纪录大小的辅助空间。谋学网.1.n.nlog2n.|nlog2n|正确答案：线性表是一个拥有n个（）的有限序列。.表元素.字符.数据元素.数据项正确答案：5.向次序栈中压入新元素时，应当（）。.先搬动栈顶指针，再存入元素.先存入元素，再搬动栈顶指针.先后次序没关紧迫.同时进行正确答案：6.一个有次序表有

255个对象，采用次序找寻法查表，平均找寻长度为（

）。.128.127.126.255正确答案：串的长度是（）。.串中不相同字符的个数.串中不相同字母的个数.串中所含字符的个数且字符个数大于0.串中所含字符的个数正确答案：8.拥有65个结点的完好二叉树其深度为（）。.8.7.6.5正确答案：9.判断一个次序栈（最多元素为.top＝＝0.top＝＝m.top!＝0.top!＝m

m个）为空的条件是（

）。正确答案：线性链表不拥有的特点是（）。.随机接见谋学网.不用早先估计所需储藏空间大小.插入与删除时不用搬动元素.所需空间与线性表长度成正比正确答案：11.依照二叉树的定义，拥有3个结点的二叉树有（）种。.3.4.5.6正确答案：12.关于含有n个极点条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为()。.O(log2n).O(n*n).O(n).O(log2)正确答案：13.设有向图有n个极点和条边，采用领接表作为其储藏表示，在进行拓扑排序时，总的计算时间为（）。.O（nlog2）.O（n+）.O(n*).O(n*n)正确答案：14.设有两个串（

S1和

S2），求

S1在

S2中首次出现的地址的运算称为（）

。....

连接模式般配求子串求串长正确答案：15.毗邻表是图的一种（

）。....

次序储藏结构链式储藏结构索引储藏结构列储藏结构正确答案：16.采用次序查找方法查找长度为

n的线性表时，每个元素的平均长度为

(

）。.n.n/2.(n+1)/2.(n-1)/2正确答案：17.以下那种排序需要的附加储藏开销最大（）。谋学网.快速排序.堆排序.归并排序.插入排序正确答案：18.当利用大小为N的数组次序储藏一个栈时，假设用top==N表示栈空，则退栈时，用（）语句更正top指针。.top++.top=0.top--.top=N正确答案：用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化以下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84所采用的排序方法是（）。.选择排序.Shll排序.归并排序.快速排序正确答案：若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用()储藏方式最节约时间。.次序表.单链表.双链表.单循环链表正确答案：21.以下表达中正确的选项是（）。.串是一种特其他线性表.串的长度必定大于零.串中元素只能是字母.空串就是空白串正确答案：22.在一个长度为n的次序储藏的线性表中，向第i个元素（1≤i≤n+1）从前插入一个新元素时，需要从前向后依次后移（）个元素。.n-i.n-i+1.n-i-1.i正确答案：23.深度为5的二叉树至多有（）个节点。.16谋学网.32.31.10正确答案：24.串的逻辑结构与（）的逻辑结构不相同。.线性表.栈.队列.树正确答案：25.从一棵_树删除元素的过程中，若最后引起树根结点的归并，则新树高度是（）。.原树高度加1.原树高度减1.原树高度.不确定正确答案：26.在一个单链表

HL中，若要向表头插入一个由指针

p指向的结点，则执行（

）。.HL=p;p->nxt=HL;.p->nxt=HL;HL=p;.p->nxt=HL;p=HL;.p->nxt=HL->nxt;HL->nxt=p;正确答案：27.计算机的算法必定具备输入，输出和（）五个特点。.可行性，可移植性和可扩大性.可行性，确定性和有穷性.确定性，有穷性和牢固性.易读性，牢固性和安全性正确答案：次序查找法适合于储藏结构为（）的线性表。.散列表.次序储藏或连接储藏.压缩储藏.索引储藏正确答案：29.若待排序对象序列在排序前已按其排序码递加次序排序，则采用（）方法比较次数最少。.直接插入排序.快速排序.归并排序.直接选择排序正确答案：30.一个栈的入栈序列是,,,,,则栈的不可以能的输出序列是（）。.谋学网...正确答案：31.由两个栈共享一个向量空间的好处是（）。.减少存取时间，降低下溢发生的机率.节约储藏空间，降低上溢发生的机率.减少存取时间，降低上溢发生的机率.节约储藏空间，降低下溢发生的机率正确答案：32.在稀罕矩阵的带行指针向量的链接储藏中，每个行单链表中的结点都拥有相同的（）。.行号.列号.元素值.地址正确答案：33.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其要点字有序，树是（）。.二叉排序树.哈夫曼树.堆

则该二叉.VL树正确答案：线性表的链接实现有利于（）运算。.插入.读表元.查找.定位正确答案：35.无向图的毗邻矩阵是一个()。.对称矩阵.零矩阵.上三角矩阵.对角矩阵正确答案：36.对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（）。.F.F.F.F正确答案：37.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素搬动次数最多的序列是()。谋学网.82，75，70，16，10，90，68，23.23，10，16，70，82，75，68，90.70，75，68，23，10，16，90，82.70，75，82，90，23，16，10，68正确答案：38.若是一个树中，结点有

3个兄弟，而且为的双亲，则的度为（

）。.1.3.4.5正确答案：北交《数据结构》在线作业二二、判断题（共2道试题，共5分。）线性表的逻辑次序与物理次序总是一致的.错误.正确正确答案：2.二维数组是其数组元素为线性表的线性表?.错误.正确正确答案：北交《数据结构》在线作业二一、单项选择题（共

38道试题，共

95分。）1....

关于有向图的毗邻表和逆毗邻表表示法，以下结论正确的选项是用毗邻表表示法计算入度比较方便用毗邻表表示法计算入度和出度都方便用逆毗邻表表示法计算入度和出度都不方便

（）。谋学网.用逆毗邻表表示法计算入度比计算出度方便正确答案：串的长度是（）。.串中不相同字符的个数.串中不相同字母的个数.串中所含字符的个数且字符个数大于0.串中所含字符的个数正确答案：若从二叉树的任一节点出发到根的路径上所经过的节点序列按其要点字有序，则该二叉树是（）。.二叉排序树.哈夫曼树.堆.VL树正确答案：4.对某二叉树进行前序遍历的结果为F，中序遍历的结果为F，则后序遍历的结果为（）。.F.F.F.F正确答案：5.判断一个次序栈（最多元素为m个）为空的条件是（）。.top＝＝0.top＝＝m.top!＝0.top!＝m正确答案：6.以下关于栈的表达正确的选项是（）。.栈是非线性结构.栈是一种树状结构.栈拥有先进先出的特点.栈拥有后进先出的特点正确答案：7.当利用大小为N的数组次序储藏一个栈时，假设用top==N表示栈空，则退栈时，用（）语句更正top指针。.top++.top=0.top--.top=N正确答案：若让元素1，2，3依次进栈，则出栈次序不可以能出现（）种情况。.3，2，1.2，1，3谋学网.3，1，2.1，3，2正确答案：9.队列的删除操作是在（）进行。.队首.队尾.队前.队后正确答案：10.设有1000个元素，用折半查找时，最大比较次数是（）。.1.7.10.25正确答案：11.线索化二叉树中某结点，没有左孩子的主要条件是（）。.->Lhil=Null.->ltg=1.->Rhil=Null.->ltg=0正确答案：12.关于一个拥有

n个极点的无向图，若采用毗邻矩阵表示，则该矩阵的大小是（

）。.n.(n-1)(n-1).n-1.n*n正确答案：13.n个极点的连通图最少有（）条边。.n-1.n.n+1.0正确答案：14.设F是一个森林，是由

F变换获取的二叉树，

F中有

n个非叶结点，则中右指针域为空的结点有（）个。.n-1.n.n+1.n+2正确答案：线性表的链接实现有利于（）运算。.插入.读表元谋学网..

查找定位正确答案：16.若待排序对象序列在排序前已按其排序码递加次序排序，则采用（

）方法比较次数最少。.直接插入排序.快速排序.归并排序.直接选择排序正确答案：二叉树上叶结点数等于（）。.分支结点数加1.单分支结点数加1.双分支结点数加1.双分支结点数减1正确答案：18.若是只想获取

1024个元素组成的序列中第

5个最小元素从前的部分排序的序列，

用（）方法最快。.起泡排序.快速排序.简单项选择择排序.堆排序正确答案：19.次序表中逻辑上相邻的节点其物理地址也（）。.必然相邻.不用相邻.按某种规律排列.无要求正确答案：20.向二叉排序树中插入一个元素时，其时间复杂度大体为()。.O(log以2为底的n).O(n).O(1).O(n*log2n)正确答案：21.以下数据结构中，能用折半查找的是()。.次序储藏的有序线性表.线性链表.二叉链表.有序线性链表正确答案：22.拥有2000个节点的二叉树，其高度最少为（）。.9谋学网.10.11.12正确答案：23.一个队的入队序列是1，2，3，4，则队列的输出序列是（）。.4，3，2，1.1，2，3，4.1，4，3，2.3，2，1，4正确答案：24.串的逻辑结构与（）的逻辑结构不相同。.线性表.栈.队列.树正确答案：设有一个10阶的对称矩阵，采用压缩储藏方式，以行序为主的储藏，11为第一个元素，其储藏地址为1，每个元素占1个地址空间，则85的地址为（）。.13.18.33.40正确答案：26.以下数据结构中不属于线性数据结构的是（）。.线性表.队列.二叉树.栈正确答案：27.树最适合用来表示（）。.有序数据元素.无序数据元素.元素之间拥有分支层次关系的数据.元素之间无联系的数据正确答案：某二叉树结点的前序序列为、、、、、G、F，中序遍历为、、、、、F、G。该二叉树结点的后序序列为()。.,,,,F,G,.,,,F,,G,.,G,F,,,,.,G,,,,F,正确答案：29.在一个单链表

HL中，若要向表头插入一个由指针

p指向的结点，则执行（

）。谋学网.HL=p;p->nxt=HL;.p->nxt=HL;HL=p;.p->nxt=HL;p=HL;.p->nxt=HL->nxt;HL->nxt=p;正确答案：算法解析的目的是（)。.找出数据结构的合理性.研究算法中的输入和输出的关系.解析算法的效率以求改进.解析算法的易读性和文档性正确答案：31.在有

n个叶子结点的哈夫曼树中，其结点总数为（

）。.

不确定.2n.2n+1.2n-1正确答案：32.计算机的算法是（

）。.计算方法.排序方法.对特定问题求解步骤的一种描述.调换算法正确答案：33.设有两个串（

S1和

S2），求

S1在

S2中首次出现的地址的运算称为（）

。....

连接模式般配求子串求串长正确答案：34.设在栈中，由顶向下已存放元素、、，在第4个元素入栈从前，栈中元素可以出栈，试问入栈前后，不可以能的出栈序列是()。....正确答案：35.Sustring('TSTRUTUR'，5，9)=（）。.'STRUTUR'.'STUTUR'.'TSTRUTRU'.'T'正确答案：36.设有向图有n个极点和条边，采用领接表作为其储藏表示，在进行拓扑排序时，总的计谋学网算时间为（）。.O（nlog2）.O（n+）.O(n*).O(n*n)正确答案：37.若是一个树中，结点有3个兄弟，而且为的双亲，则的度为（）。.1.3.4.5正确答案：38.采用次序查找方法查找长度为n的线性表时，每个元素的平均长度为(）。.n.n/2.(n+1)/2.(n-1)/2正确答案：北交《数据结构》在线作业二二、判断题（共2道试题，共5分。）1.线性表的次序储藏表示优于链式储藏表示?.错误.正确正确答案：2.当3阶_树中有255个要点码时,其最大高度(包括失败结点层)不高出8?.错误.正确正确答案：北交《数据结构》在线作业二谋学网一、单项选择题（共38道试题，共95分。）1.深度为5的二叉树至多有（）个节点。.16.32.31.10正确答案：2.当利用大小为N的数组次序储藏一个栈时，假设用top==N表示栈空，则退栈时，用（）语句更正top指针。.top++.top=0.top--.top=N正确答案：设有50行60列的二维数组[50][60]，其元素长度为4字节，按行优先次序储藏，基地址为200，则元素[18][25]的储藏地址为（）。.3700.4376.3900.4620正确答案：4.已知二叉树后序遍历序列是，中序遍历序列是，它的前序遍历序列是（）。....正确答案：5.二叉树上叶结点数等于（）。.分支结点数加1.单分支结点数加1.双分支结点数加1.双分支结点数减1正确答案：6.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针指在队列中第一个元素的前一个地址，则队列中元素计数为（）。

R加

1，头指针

F总是.R-F.N-（R-F）.（R-F+N）%N.（F-R+N）%N正确答案：7.在有n个叶子结点的哈夫曼树中，其结点总数为（

）。谋学网.不确定.2n.2n+1.2n-1正确答案：算法解析的目的是（)。.找出数据结构的合理性.研究算法中的输入和输出的关系.解析算法的效率以求改进.解析算法的易读性和文档性正确答案：9.依照二叉树的定义，拥有3个结点的二叉树有（）种。.3.4.5.6正确答案：用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化以下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84所采用的排序方法是（）。.选择排序.Shll排序.归并排序.快速排序正确答案：11.拥有65个结点的完好二叉树其深度为（）。.8.7.6.5正确答案：以下数据组织形式中，（）的各个结点可以任意毗邻。.会集.树形结构.线性结构.图状结构正确答案：某二叉树结点的前序序列为、、、、、G、F，中序遍历为、、、、、F、G。该二叉树结点的后序序列为()。.,,,,F,G,.,,,F,,G,.,G,F,,,,谋学网.,G,,,,F,正确答案：次序查找法适合于储藏结构为（）的线性表。.散列表.次序储藏或连接储藏.压缩储藏.索引储藏正确答案：15.图的深度优先遍历近似于二叉树的（）。.先序遍历.中序遍历.后序遍历.层次遍历正确答案：若让元素1，2，3依次进栈，则出栈次序不可以能出现（）种情况。.3，2，1.2，1，3.3，1，2.1，3，2正确答案：17.关于一个拥有n个极点的无向图，若采用毗邻矩阵表示，则该矩阵的大小是（）。.n.(n-1)(n-1).n-1.n*n正确答案：18.线索化二叉树中某结点，没有左孩子的主要条件是（）。.->Lhil=Null.->ltg=1.->Rhil=Null.->ltg=0正确答案：19.队列操作的原则是（）。.先进先出.后进先出.只能进行插入.只能进行删除正确答案：20.以下关于栈的表达正确的选项是（）