《2022年电大数据结构期末复习材料 .docx》由会员分享，可在线阅读，更多相关《2022年电大数据结构期末复习材料 .docx（21页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 中心电大开放本科运算机科学与技术序列是（D ）（进出栈操作可以交替进数据结构（本）期末综合练习 行）；一、单项选择题 A hgfe Bgfeh C fgeh D ehfg 1数据元素是数据的基本单位,它（ C ）；9设 top 是一个链栈的栈顶指针,栈中每个结点由A 只能有一个数据项组成 B 至 一个数据域 data 和指针域 next 组成,设用 x 接收少有二个数据项组成 栈顶元素,就出栈操作为（ A ）；C可以是一个数据项也可以由如干个数据项组 Ax=top-data；top=top-next；成 D至少有一个数据项为指针类型 2 一种规
2、律结构（ A ）储备结构；Btop=top-next ；x=top-data；Cx=top- next ； top=top- data； D top-A 可以有不同的 B只能有唯独 next =top ； x=top-data ；的 10设 top 是一个链栈的栈顶指针,栈中每个结点由一C 的 数 据 元 素 在 计 算 机 中 的 表 示 称 为 个数据域 data 和指针域 next 组成,设用 x 接收栈顶元D的数据元素之间的关系称为 素,就取栈顶元素的操作为（ C ）；3线性表的次序结构中,（ C ）；A top-data= x ；B top=top-next ；A 规律上相邻的元素在
3、物理位置上不肯定相 C x=top-data； D x=top-data； top= top-next ；邻 B数据元素是不能随机拜访的 11以下说法正确选项（ C ）；C规律上相邻的元素在物理位置上也相邻 A队列是后进先出 B栈的特D进行数据元素的插入、删除效率较高 点是后进后出4以下说法中不正确选项（ B ）；C栈的删除和插入操作都只能在栈顶进行A 双向循环链表中每个结点需要包含两个指针 D队列的删除和插入操作都只能在队头进行域 13串函数 StrCmp“abA”,”aba” 的值为（ D ）；B已知单向链表中任一结点的指针就能拜访到 A 1 B0 C“abAaba” D-1 链表中每个结
4、点 14 char *p；C次序储备的线性链表是可以随机拜访的 D单 p=StrCat “ ABD ”,” ABC ”；向循环链表中尾结点的指针域中存放的是头指针 Printf “ %s” ,p；5以下表中可以随机拜访的是（ D ）；的显示结果为（ B ）； A单向链表 B双向链表 C单向循 A -1 B ABDABC C AB D 1 环链表 D次序表 15设有一个 12 阶的对称矩阵 A,采纳压缩储备方6双向循环链表结点的数据类型为：式将其下三角部分以行序为主序储备到一维数struct node 组 b 中（矩阵 A 的第一个元素为 a1,1,数组 b的 int data ；下标从 1 开
5、头）,就矩阵 A 中第 4 行的元素在struct node *next； /* 指向直接后继 */ 数组 b 中的下标 i 肯定有（ A ）；struct node *prior ；A、7i 10 B 、11 i 15 C 、 9 i14 ；D、6 i 9 设 p 指向表中某一结点,要显示 p 所指结点的 16深度为 5 的满二叉树至多有（ B ）个结点（根直 接 前 驱 结 点 的 数 据 元 素 , 可 用 操 作 结点为第一层）（ B ）；A 40 B 31 C 34 D35 Aprintf “%d” ,p-next-data；17已知一个图的边数为 m,就该图的全部顶点的度Bprin
6、tf “%d”,p-prior-data ；数之和为（ A ）；Cprintf “ %d”,p-prior-next；A 2m B m C 2m+1 D m/2 Dprintf “ %d”,p-data；18已知一个图的全部顶点的度数之和为 m,就该图7 . 设次序储备的线性表长度为 n,对于删除操作,设 的边数为（ D ）；删除位置是等概率的,就删除一个元素平均移动 A 2m B m C2m+1 D m/2 元素的次数为（ A ）；19以下说法不正确选项（ D ）；A n+1/2B n C2nD n-i A连通图 G 肯定存在生成树 B 连通图 G8一个栈的进栈序列是 efgh,就栈的不行能
7、的出栈 的生成树中肯定包含 G 的全部顶点1 / 13 名师归纳总结 - - - - - - -第 1 页,共 13 页精选学习资料 - - - - - - - - - C连通图 G 的生成树中不肯定包含G 的全部边Dabecdfgh D连通图G的生成树可以是不连通的图 1 20以下说法不正确选项（ A ）； A连通图 G 的生成树肯定是唯独的 B连 28如图如从顶点a 动身按深度优先搜寻法进行遍历,通图 G 肯定存在生成树就可能得到的顶点序列为（ B ）；C连通图 G 的生成树中肯定要包含G 的全部顶 A acfgedb 点B aedbgfc C acfebdg a D连通图G 的生成树肯定
8、是连通而且不包含回路Daecbdgf 21散列查找的原理是（ A ）；b e A 在待查记录的关键字值与该记录的储备位置 之间建立确定的对应关系B按待查记录的关键字有序的次序方式储备29一棵哈夫曼树总共 有23 个 结c g d C按关键字值的比较进行查找 D 基于二点,该树共有分查找的方法 22有序表为 1 ,2,4, 6, 10, 18, 20, 32 ,用课（ D ）个叶结点（终端结点）A 10 B 13 C 11 f D12 本中折半查找算法查找值18,经（ B ）次比较30 一棵哈夫曼树总 共有25 个结点,该树 共有后胜利查到；（ A ）个非叶结点（非终端结点）；A 3 B2 C
9、4 D 5 23排序过程中,每一趟从无序子表中将一个待排序A12 B 13 C14 D15 31针对线性表,在储备后假如最常用的操作是取第名师归纳总结 的记录按其关键字的大小放置到已经排好序的子序列2 / 13 i个结点及其前驱,就采纳（ D ）储备方式最节约时的适当位置,直到全部排好序为止,该排序算法是间； A ；A单链表 B双链表 C单循环链表D次序表A直接插入排序B快速排序C冒泡排序32线性表采纳链式储备时,其地址（ C ）；D选择排序24在排序过程中,可以通过某一趟排序的相关操作A 肯定是不连续的B必需是连续的C可以连所供应的信息,判定序列是否已经排好序,从而可续也可以不连续 D部分地
10、址必需是连续的以提前终止排序过程的排序算法是 A ；33数据结构中,与所使用的运算机无关的是数据A冒泡 B 选择 C直接插入 D 折的（ D ）结构； A 物理 B储备 C规律与物半插入25采纳次序查找法对长度为n 的线性表进行查找理 D规律34带头结点的单向链表的头指针为head,该链（不采纳表尾设监视哨的方法）,最坏的情形下要进行（ B ）次元素间的比较；表为空的判定条件是（ C ）的值为真；A n+2 B n C n-1 D n/2 A head= = NULL B head-next= 26用折半查找法,对长度为12 的有序的线性表进=headC head-next= = NULL D
11、 head = 行查找,最坏情形下要进行（ A ）次元素间的=head-next 比较35以下特点中,（ D ）不是算法的特性；A 4 B3 C 5 D6 A 有穷性 B确定性 C可行性D有 0 个或多个输出27如图如从顶点a 动身按广度优先搜寻法进行遍36设次序储备的线性表长度为n,对于插入操历,就可能得到的顶点序列为（ D ）； Aacebdfgh 作,设插入位置是等概率的,就插入一个元素B aebcghdf a 平均移动元素的次数为（ A ）；C aedfbcgh An/2B n Cn-1Dn-i+1 b e c 37设有一个长度为n 的次序表,要在第i 个元素之前（也就是插入元素作为新
12、表的第i个元d f g h 素）,就移动元素个数为（ A ）；第 2 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - A n-i+1 B n-i C n-i-1 A0 B1 C-1 D i D3 c 38一个栈的进栈序列是5, 6, 7, 8,就栈的不48以下说法正确选项（ D ）；可能的出栈序列是（A ）（进出栈操作可以交A 连通图G 的生成树中不肯定包含G 的全部顶点替进行）B连通图 G 的生成树中肯定要包含G 的全部边A 5,8, 6,7 B 7, 6,8,5 C 7,C连通图 G 的生成树肯定是唯独的 D 连6,5, 8 D8, 7, 6,5
13、 通图 G 肯定存在生成树49在一棵二叉树中,如编号为i的结点存在右孩39栈的插入删除操作在（ D ）进行； A栈底 B任意位置 C指定位置子,就右孩子的次序编号为（ D ）；D栈顶 A 2i B 2i-1 40栈和队列的相同点是（ D ）；C2i+2 D2i+1 50对二叉排序树进行（C ）遍历,遍历所得到的A 都是后进先出 B 都是后进后出C规律结构与线性表不同D规律结构与线序列是有序序列；性表相同,都是操作规章受到限制的线性表A 按层次 B前序 C中序 D后序41以下说法正确选项（ C ）；51设一棵有n 个结点采纳链式储备的二叉树,就该 A栈的特点是先进先出,队列的特点是先进后树共有（
14、 D ）个指针域为空；出 B 栈和队列的特点都是先进后出A 2n B 2n+1 C栈的特点是先进后出,队列的特点是先进先C2n+2 D n+1 出 D 栈和队列的特点都是先进先出52以下排序算法中,在一趟排序过程中,除了其它42在 C 语言中,利用数组a存放字符串“Hello ” ,相关操作外,只进行一次元素间的交换的算法是以下语句中正确选项（ A ）；（ A ）；A char a10= “ Hello ” ；B char A 直接选择 B 冒泡 C 直接插入 D 折a10 ； a=“ Hello ” ；半插入C char a10= Hello ；D char 53已知如图1 所示的一个图,如
15、从顶点a 动身,按广度优先搜寻法进行遍历,就可能得到的一种顶点序a10= H , e,l ,l ,o ；43元素2, 4,6, 8 按次序依次进栈,就该栈的不列为 （B ）；A abcedf 可能输出序列是（ D ）（进栈出栈可以交替进行）；Babcefd Caebcfd D a acfdeb A 8 , 6 , 4 , 2 B 2 , 4 , 6, 8 C 4,2,8, 6 D8, 6, 2,4 b e c 44设有一个15 阶的对称矩阵A ,采纳压缩储备方式将其下三角部分以行序为主序储备到一维数组b中；（矩阵A 的第一个元素为a1,1,数组 b 的下标从图 1 1 开头）,就数组元素b13
16、 对应A 的矩阵元素是54对长度为n 的线性表进行次序查找,在等概率（ A ）；情形下,平均查找长度为（ B ）；d f A a5,3Ba6,4Ca7,2D a6,8 A n B（ n+1）/2 C 2n Dn-1 45设有一个15 阶的对称矩阵A,采纳压缩储备的方55在有序表1 , 3, 8, 13, 33, 42, 46, 63, 76,式,将其下三角部分以行序为主序储备到一维数组B78,86,97,100 中,用折半查找值86 时,经（ D ）中（数组下标从1 开头）,就矩阵中元素a7,6 在一维次比较后查找胜利；数组 B 中的下标是（ C ）；A 6 B 3 A 42 B 13 C8
17、D4 C 27 D32 56如图如从顶点a 动身按深度优先搜寻法进行遍46一棵完全二叉树共有30 个结点,就该树一共有历,就可能得到的顶点序列为（ A ）； A acfgedb B aedcbgf a （ D ）层 根结点所在层为第一层；A 6 B4 C 3 D5 47 串 函 数StrCmp （ “d ”, “D”） 的 值 为C acfebdg （ B ）；Daecbdgf b e 3 / 13 名师归纳总结 d g f 第 3 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 57有一个长度为10 的有序表,按折半查找对该66以下说法不正确选项（
18、 D ）；表进行查找,在等概率情形下查找胜利的平均 比较次数为（ A ）； A次序栈中,栈满时再进行进栈操作称为“ 上溢”B 次序栈中,栈空时再作出栈栈操作称为“ 下A 29/10 B 31/10 溢”C26/10 D29/9 C次序队列中,队列的头指针和尾指针均超越58 一 棵 哈 夫 曼 树 有 12 个 叶 子 结 点 （ 终 端结 队列储备空间的上界,就队列已空点）,该树总共有（ C ）个结点；D次序队列中,当尾指针已经超越队列储备空A 22 B21 C23 D24 间的上界,就肯定是队列已满59一组记录的关键字序列为（37, 70, 47, 29,67设有一个 20 阶的对称矩阵 A
19、,采纳压缩储备31, 85）,利用快速排序,以第一个关键字为 方式,将其下三角部分以行序为主序储备到一分 割 元 素 , 经 过 一 次 划 分 后 结 果 为 维数组中（矩阵 A 的第一个元素为 a11,数组 b（ A ）；的下标从 1 开头）,就矩阵元素 a8,5 在一维数 A31 ,29 , 37 ,47 ,70 ,85 组 b 中的下标是（ D ）；B 29,31,37,47,70,85 A 30 B 28 C 40 C 31, 29, 37, 70,47,85 D 31,D33 29, 37, 85, 47, 70 68已知一个图的全部顶点的度数之和为 m,就 m 肯定60队列的删除
20、操作在（ A ）进行；不行能是（ D ）；A队头 B 队尾 C 队头或队尾 D 在任 A 4 B8 C 12 D 9 意指定位置 69以下说法正确选项（ C ）；61（A ）是性质相同的数据元素的集合,是数 A 连 通 图 G 的 生 成 树 中 可 以 包 含 回 路据的子集；B连通图 G 的生成树可以是不连通的A数据对象 B 数据元素 C 数据结构 C连通图 G 的生成树肯定是连通而不包含回路D数据项 的 D连通图 G 的生成树肯定是唯独的62设链表中的结点是 NODE 类型的结构体变量,70对 n 个元素进行冒泡排序,通常要进行 n-1 趟冒且有 NODE *p；为了申请一个新结点,并由
21、 p 指向该结 泡,在第 j 趟冒泡中共要进行（ C ）次元素间的比较；点,可用以下语句（ D ）；A j B j-1 C n-j D n-j-1Ap=NODE *mallocsizeofp；71在排序过程中,可以有效地削减一趟排序过程Bp=*NODEmallocsizeofNODE；中元素间的比较次数的算法是（C ）；Cp=NODE mallocsizeofp；A 冒泡 B选择 C折半插入 D直接插入Dp=NODE *mallocsizeofNODE； 72一棵哈夫曼树有 n 个叶子结点（终端结点）,该63设次序储备的线性长度为 n,要在第 i 个元素之 树总共有（ B ）个结点；前插入一个
22、新元素,按课本的算法当 i= C ）时,移动元 A 2n-2 B 2n-1 C 2n 素次数为 2 D2n+2 A n/2 Bn Cn-1 C 1 73数据的（ A ）结构与所使用的运算机无关；64一个栈的进栈序列是 1,2, 3, 4,就栈的不行 A 规律 B 物理 C 储备 D 规律与存能的出栈序列是（D）（进出栈操作可以交替进行）储A 3, 2, 4, 1 B 3 , 2 , 1, 4 74从 n 个数中选取最大元素（ B ）；C4, 3,2,1 D 1, 4,2,3 A基本操作是数据元素间的交换 B 算法的时65设有一个带头结点的链队列,队列中每个结点由一 间复杂度是 On 个数据域
23、data和指针域 next 组成, front 和 rear 分别为链 C算法的时间复杂度是 On 2 D需要进行队列的头指针和尾指针；设 p 指向要入队的新结点 该结 n+1次数据元素间的比较点已被赋值 ,就入队操作为（ A ）；75设 head 为非空的单向循环链表头指针,p 指向A rear-next=p ； rear=p ；B rear-链表的尾结点,就满意规律表达式（ B ）的值为next=p； p = rear；真；Cp = rear-next ；rear=p； Drear=p；A p-next=NULL B p-next= =head rear-next=p；Cp-next=he
24、ad D p= =NULL 4 / 13 名师归纳总结 - - - - - - -第 4 页,共 13 页精选学习资料 - - - - - - - - - 76设次序储备的线性表长度为n,要删除第i 个元A链接 B 次序 C关键字有序的顺素,按课本的算法,当i=（ C ）时,移动元素序 D二叉树的次数为 3；A 3 Bn/2 Cn-3 D 3 86对二叉排序树进行（ C ）遍历,遍历所得到的序列是有序序列；A 按层次 B前序 C中序 D后序 87对 n 个元素进行冒泡排序如某趟冒泡中只进行 了（ C ）次元素间的交换,就说明序列已经排好序；A 1 B 2 C0 Dn-1 77一个栈的进栈序列是
25、a,b,c, d,就栈的不行能的出栈序列是（ D ）；A dcba B bcad C cbad Dadbc 78设有一个带头结点的链队列,队列中每个结点由一个数据域data 和指针域next 组成, front 和88在对一组元素（64, 48, 106, 33, 25, 82,rear 分别为链队列的头指针和尾指针,要执行出70, 55, 93）进行直接插入排序时,当进行到队操作,用x 储存出队元素的值,p 为指向结点要把第7 个元素70 插入到已经排好序的子表类型的指针,可执行如下操作：p=front-next ；时,为找到插入位置,需进行（C ）次元素x=p-data；然后指行（ D ）
26、；间的比较（指由小到大排序）；A6 B 2 C3 D 4 A front=p-next ；B front-next =p ；C front=p ； D front-next=p-next ；89如图,如从顶点a 动身按广度优先搜寻法进行79在C 语言中,储备字符串“ABCD ” 需要占用遍历,就可能得到的顶点序列为（ C ）字节；A 4 B2 C5 D3 （ C ）；a A acebdgf B acfedgb80设有一个10 阶的对称矩阵A ,采纳压缩储备方式将其下三角部分以行序为主序储备到一维数组bC abecdgf b e c 中；（矩阵A 的第一个元素为a1,1,数组 b 的下D abe
27、cfdg 标从 1 开头）,就矩阵元素a5,3 对应一维数组b90一棵哈夫曼树有10d g f 的数组元素是（ C ）；A b18 B b8 C b13 个非叶子结点（非终端结点）,该树总共有（ A ）个结点；A21 B20 C 22 D19 D b10 81设有一个15 阶的对称矩阵A ,采纳压缩储备方式将其下三角部分以行序为主序储备到一维数组91一棵哈夫曼树有12 个叶子结点（终端结b 中；（矩阵A 的第一个元素为a1,1,数组 b 的点）,该树总共有（ C ）个结点；A21 B22 C 23 D 24 下标从 1 开头）,就数组元素b13 对应 A 的矩阵元素是（ A ）；A a5,3B
28、a6,4Ca7,2D a6,8 92队列的插入操作在（ B ）进行；A 队头 B队尾 C队头或队尾 D 在任 意指定位置82深度为5 的完全二叉树共有20 个结点,就第5层上有（ C ）个结点 根所在结点为第一层；93队列的删除操作在（ B ）进行；A 3 B8 C5 D 6 A队尾B 队头C队头或队尾83已知一个图的全部顶点的度数之和为m,且mD在任意指定位置是 以 下4 中 情 况 之 一 , 就m 只 可 能 是94链表所具备的特点是（ C ）；（ D ）；A 9 B 7 C 15 D8 A.可以随机拜访任一结点 B. 占用连续的储备空间84以下说法正确选项（ C ）；C.插人删除元素的
29、操作不需要移动元素结点 D. 可A连通图G 的生成树中不肯定包含G 的全部顶点以通过下标对链表进行直接拜访B连通图 G 的生成树中肯定要包含G 的全部边95线性结构中数据元素的位置之间存在 C的关系；C连通图 G 肯定存在生成树 D连通图 G 的生A. 一对一 B. 一对多成树肯定是唯独的C. 多对多 D. 每一个元素都有一个直接前驱85线性表只要以（C ）方式储备就能进行折半查和一个直接后继找；96算法的时间复杂度与C 有关；5 / 13 名师归纳总结 - - - - - - -第 5 页,共 13 页精选学习资料 - - - - - - - - - A. 所使用的运算机 B.与运算机的操作
30、系统作,用x 储存出栈结点的值,栈结点的指针域为next,C. 与算法本身 D.与数据结构 就可执行 x=hs-data； _ hs=hs-next； _；97 4.在一个单链表中,p,q 分别指向表中两个相邻的结 7在一个链队中,f 和 r 分别为队头和队尾指针,队结点,且 q 所指结点是 p所指结点的直接后继,现要删除 q 点的指针域为 next,就插入一个 s所指结点的操作为 _ r-所指结点,可用的语句是 ；next=s _；r=s；A. p =q- riext B.p-next=q 8在一个不带头结点的非空链队中,f 和 r 分别为队头C. p-next=q-next D.q-nex
31、t=NULL 和队尾指针,队结点的数据域为 data,指针域为 next,98在一个链队中,假设 f 和 r 分别为队头和队尾指针,如要进行出队操作,并用变量 x 存放出队元素的数据就删除一个结点的运算为 C 值,就相关操作为 x=f-data ；f=f-next ； ；A. r=f-next ； B. r=r-next ； C. f=f-next ； D. f=r-9循环队列的队头指针为 f,队尾指针为 r,当 _ r= =f _next；时说明队列为空；99.元素 3,6,9 按次序依次进栈,就该栈的不行能输出序列 10循环队列的最大储备空间为 MaxSize=8 ,采纳少用是 B 进栈出
32、栈可以交替进行 一个元素空间以有效的判定栈空或栈满,如队头指针A. 9 ,6,3B. 9,3,6C. 6,3,9D. 3 ,9,6 front=4 ,就当队尾指针 rear= _4 _时,队列为空,当 rear= 100设有一个 10 阶的对称矩阵 A ,采纳压缩储备的方 _2 _时,队列有 6 个元素；式,将其下三角部分以行序为主储备到一维数组 B 中 数 11稀疏矩阵储备时,采纳一个由 _行号 _ 、 _列号组下标从 1 开头 ,就矩阵中元素戊 .s 在一维数组 B 中的 _、 _非零元 _3 部分信息组成的三元组唯独确定矩阵中下标是 的一个非零元素；A.33 B.32C. 85 D. 4
33、1 12一棵二叉树没有单分支结点,有 6 个叶结点,就该101排序方法中,从尚未排序序列中选择元素,并将其 树总共有 _11_个结点；依次放入已排序序列 初始为空 的一端的方法,称为 13一棵二叉树次序编号为 6 的结点（树中各结点的编 D 排序；号与等深度的完全二叉树中对应位置上结点的编号相A. 归并 B. 插人 C. 快速 D. 选择 同 ） , 如 它 存 在 右 孩 子 , 就 右 孩 子 的 编 号 为102排序算法中,从未排序序列中依次取出元素与已排 _13_；序序列 初始为空 中的元素进行比较 要求比较次数尽量 14依据二叉树的递归定义,对二叉树遍历的常用算法少 ,然后将其放入已
34、排序序列的正确位置的方法是 有 _先序 _、 _中序 _、_后序 _三种； C ；15结构中的数据元素存在多对多的关系称为 _图状A. 冒泡 B. 直接插入 C. 折半插入 D. _结构；选择排序 16把数据储备到运算机中 ,并详细表达数据之间的规律结构称为 _物理（储备） _结构；二、填空题17结构中的数据元素存在一对多的关系称为_树形1通常数据的规律结构包括集合、 _线性 _、 _树形_结构；_、 图状 _四种类型；2通常可以把一本含有不同章节的书的目录结构抽象成 _树形 _结构；18 如 图3 所 示 的 二 叉 树 , 其 后 序 遍 历 序 列 为gdbeihfca ；a 3设有一个
35、单向链表,结点的指针域为next,头指针为b c head, p 指向尾结点,为了使该单向链表改为单向循环链 表,可用语句 _ p-next=head； _；4要在一个单向链表中p 所指向的结点之后插入一个sd e f 所指向的新结点,如链表中结点的指针域为next,可执行 _ s-next= p-next ；_和 p-next=s；的操作；名师归纳总结 5设有一个单向循环链表,头指针为head,链表中结点6 / 13 g h 的指针域为next,p 指向尾结点的直接前驱结点,如要删i 除尾结点,得到一个新的单向循环链表,可执行操作_ 图 3 p-next=head； ；19 如 图4 所 示 的 二 叉 树 , 其 前 序 遍 历 序 列 为 _6设有一个非空的链栈,栈顶指针为hs,要进行出栈操abdefcg _；a b c 第 6 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - _；34结构中的数据元素存在一对一的关系称为 _线性_结构；35一棵有 n 个叶结点的二叉树,其每一个非叶结点的度数都为 2,就该树共有 _2n-1_个结点；36图的深度优先搜寻和广度优先搜寻序列不肯定是唯一的；此断言是 _正确 _的； 回答正确或不正确 37串的两种最基本的储备方式分别是 _次序储备 _