超重要数据结构复习题及参

A2图B2C2D1串E5F8`0001 操作对 关`0002 数据元 关`0003 和数据 逻辑结 结 运`0004数据结构按逻辑结构可分为两大类，它们分别 线性结 非线性结`0005线性结构中元间存在 关系，树形结构中元间存在 关系，图形结构中元间存在 一对 一对 多对`0006 没有`0007 前 后 任意多`0008在图形结构中，每个结点的前驱结点数和后续结点数可 `0009数据的结构可用四种基本的方法表示，它们分别 顺 链 索 散`0010 `0011一个算法的效率可分 时 `0012非线性结构是数据元间存在一种 B`0013数据结构中，与所使用的计算机无关的是数据的 A、B、物 D、物理C`0014 B、研究算法中的输入和输出的关 D、分析算法的易懂性和文C`0015算法分析的两个主要方面是 B、正确性和简明C、可读性和文D、数据复杂性和程序复杂A`0016计算机算法指的是 A、计算方 B、排序方法C、解决问题的有限运算序 D、调度方C`0017计算机算法必须具备输入、输出和 B、可行性、确定性和有穷C、确定性、有穷性和稳定 D、易读性、稳定性和安全B`0018`0019`0020

for i<n;`0021fori=0;i<n;i++)for(j=0;j<n;j++)`0022for(i=1;i<n;for(j=1;j<=n-i;j++)`0023`0024S=（D,RR={(d1,d3),(d1,d8),(d2,d3),(d2,d4),(d2,d5),(d3,d9),(d5,d6),(d8,d9),(d9,d7),(d4,d7),此图为图形结 `0025在顺序表中插入或删除一个元素，需要平均移动 有关表中一 表长和该元素在表中的位`0026 B`0027 `0028 `0029在顺序表中任意一结点的时间复杂度均 `0030`0030顺序表中逻辑上相邻的元素的物理位 相邻。单链表中逻辑上相邻的元素的物理位 `0031必定`0031在单链表中，除了首元结点外，任一结点的位置 `0032`0032在n个结点的单链表中要删除已知结点*p，需找到它 `0033`0033链表的每个结点中都恰好包含一个指针 `0034`0034链表的物理结构具有同链表一样的顺序 `0035`0035链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动 X`0036`0036线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型 X`0037`0037顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取 `0038`0038 `0039`0039线性表在物理空间中也一定是连续的 `0040`0040线性表在顺序时，逻辑上相邻的元素未必在的物理位置次序上相邻 `0041`0041顺 方式只能用于线性结构 X`0042`0042线性表的逻辑顺序与顺序总是一致的 X`0043数据在计算 器内表示时，物理地址与逻辑地址相同并且是连续的，称之为 A 结 C`0044 A、 B、 C、 B`0045 B C A`0046 A、 C、 B`0047A

的结构所占空间 `0048链表是一种采用 ）结构的线性表A、顺 B、链 B`0049线性表若采用链式结构时，要求内存中可用单元的地址 D`0050线性表Ｌ在 B`0051 一 `0052 [3015][5364[15]303653[153653`0053 B、直接选择排序C、树形选择排序D、冒泡排序A`0054 2 B、0(log2n)C、 d`0055 批量`0056 A、顺序存 B、随机存取C、按关键字存取D、前三种方法都可D`0057 主文`0058

1.(1)45284975378256(2)45288275374956`0059 (28)(28)(15)→(87)(49)(86)(15)(23)(49)(86)(15)(23)(49)(86)(28)(23)(49) (35)(49) `0060 B、0(log2n)C、0(nlog2n)D、c`0061设数组longintb[4][6]的首地址为s,按行主序方式存贮时元素b[2][4],b[3][4 `0062别给出用下列方法排序时第一,二趟处理后的结果序列123`0063

第一 第二 第一 第二 第一 [23',23,7,31,9,3]37第二 [3,23,7,19,9]23'[31]

,按记录中关键字的多少可分 单关键字文 `0064 `0065 3399751623]39975162339]97516923397]516792339]5165792339]16579162339]57891623`0066 `0067

冒泡分 简单选择分 希尔分 快速分 堆分

磁带介 读写磁 磁带驱动`0068 `0069

二分(折半)插入冒泡归并排序枚`0070下列排序算法中,排序花费的时间不受数据开始排列特性影响的算法是( A、直接插入排序B、冒泡排序C、直接选择排序D、快速排序c`0071下列排序算法中,最好情况下时间复杂度为0(n)的算法是( A、选择排序B、归并排序C、快速排序D、冒泡排序d`0072A

10:2816374549567511:16283745495675`0073`0073 内 外`0074`0075`0075`0076`007673161|761|三7四7五7六7`0077`0078`0078影响外排序的时间因素主要是内存与外设交换信息的总次数()`0079`0079 `0080 柱面索引`0080 顺序一致的文件`0081逻`0081`0082 `0082 `0083`0083 `0084`0084 记 数据`0085`0085 以及 的`0086 `0086`0087`0087 `0088`0088`0089`0089在排序过程中,若整个文件不完全在内存中处理,排序时涉及数据的内,外存交换,则称之 `0090`0090 .`0091`0091 `0092`0092初始关键字:[38,64,52,13,47,85] [13]38二[5264三[47]644764`0093 `0094初始关键字[91][28][72][63][15][101]79][46] [28,91][63,72][15,101][46,79] [28,63,72,91][15,46,79,101] [15,28,46,72,79,91,101] `0095`0095 和 `0096`0096 `0097`0097 `0098`0098 ,平均时间复杂度为 .`0099`0099评价排序算法好坏的标准主要两条:第一条是算法执行时所需 ,第二条是执行算法所需要的附加`0100`0100 `0101`0101`0102`0102设有一栈,结点结构为datanext栈顶指针为h.则执行*s结点入栈操作 `0103`0103 `0104`0104 A必然慢 B必然快 C速度相等 `0105`0105()`0106`0106intsearax(linklistl)int*p;while(p->next<{if(max<p->data)max=p->data;}return}`0107`0107intsearin(linklist{int*p;while(p->next<{if(min>p->data)min=p->data;}return}`0108 `0109 A、 B、 C、 D、C`0110 A、链式存贮元素无 B、链式存贮元素有C、顺序存贮元素无 D、顺序存贮元素有D`0111顺序队列和循环队列的队满及队空判断条件是一样的(`0112栈和队列都是线性表.(`0113 `0114队列只能采用链式结构.(`0115队列是一种特殊 ,允许插入的一端称 ,允许删除的一端称 ,所以队列又称 队 队 `0116 `0117`0118intbinasearch(Sqlists;keytypek;intlow;int{intmid;{if(k==s.elem[mid].key)returnmid;if(k<s.elem[mid].key)return(binasearch(s,k,mid-1,high));elsereturn(binasearch(s,k,low,mid+1);}if(low>high)return-}`0119用数组A存放循环队列的元素值,若其头指针为front,尾指针为rear,则循环队列中当前元素个数为 A、(rear-front+m)modm B、(rear-front+1)modmC、(rear-front-1+m)mod D (rear-front)modA`0120

队满条件:(q.front+1)mod队空条件:`0121

struct{intstructnodetypedefsealink(node{node*p;while(p!=NULL&&p->data!=x)}`0122{

intENQUEUE(sequeue*sq;datatypex){printf("queueisfull");return}{ }}datatypeDEQUEUE(sequeue{{printf("queueis}{}}

`0123ABC`0124由于查找运算的主要操作是关键字的比较,所以,通常把查找过程中对关键字需要执行的 `0125boolean{stacks;while{if((ch='(')||(ch=')')){')':ifempty(s){pair=false;return;}else}}ifempty(s)pair=true;else}`0126{

typedefdeytypekey;tabler[n+1];inttableR[];keytype{inti;while(R[i].key!=K)elsereturni;}`0127 charvoidmain(){QueueQ;InitQueueCharx=’e’;EnQueue(Q,’h’);EnQueue(Q,’r’);EnQueue(Q,y);DeQueue(Q,x);EnQueue(Q,x);DeQueue(Q,x);EnQueue(Q,’a’);while(!QueueEmpty(Q)){DeQueue(Q,y);printf(y);};}`0128Aug,Sep,Oct,Nov,Dec)设哈希函数为H(x)=i/2,其中i为关键字中第一个字母在字母表中的序号.h(Dec)=4/2=2(6+1) 0Apr-1 3489`0129什么是二叉排序树,按如下关键字的插入次序生成一棵二叉排序树,试画出此二叉排序树(1)(2) 20 `0130bstnodebstnode{{if(s->key==p->key)returnt;elsep=p-}if(t==NULL)return elsef->rchild=s;return}`0131bstnode{bstnode*t,*s;datatypedata;{}return}`0132bstnodekeytypek;{if(t->key==k)returnt;elset=t->rchild;}return}`0133`0134 `0135① ②用队列长度计算：(N＋r－f)%①L=（40＋19－11）% ②L=（40＋11－19）%`0136typedef{intaddr;IDtableID[b];inttableR[];keytypeK;{{if(K<=ID[mid].key)high1=mid-1;elselow1=mid+1;}{if(low1==b-1)high2=n-1;if{R[i].key==K)return}}`0137N(1)查找不成功,即表中没有关键字等于给定值K的记录.`0138V(1:m),它们的栈底分别设在向量的两端,且进栈的每个元素只占一个分量,试写出这两个栈公用的栈操作算法pushi(i,x),popi(i),其中i01,用以指示栈号{ifs.top0=s.top1-1ifi=0{s.top=s.top1+1;s.elem[s.ti\op]=x;}}{ifi=0ifs.top0=0printf("underflow");}else{}}`0139已知Ackerman函数的定义如下: m<0,n=0 m<0,n<>0intakm(intm,int{elseif(n==0){}}intakm(intm,int{{{}}{}`0140linkstacklinkstack*top;datatype*datap;{linkstackif(top==NULL){printf("underflow");returnNULL)}{return}}`0141 35x`0142 `0143②③2,1,3,42,1,4,3④1,3,4,21,2,3,4`0144 `0145 ,然后要查 主文`0146元素的下标,否则返回零值.intbinsearch(Sqlists;intlow;inthigh;keytype{{cases.elem[mid].key<K:low=mid+1;break;cases.elem[mid].key=K:flag=1;break;}}}`0147typedefintdatatype;#definemaxsize64typedefstruct{inttop`0148typedef{intfrontrear;`0149{{if(chinop1{while(chinA[j]='';j=j+1;}if(chin{ifprecede(w,ch)='<'push(S2,ch)else}}`0150 ; ;`0151 `0152 `0153 A、0; B、1; C、2; D、不确定B`0154树的度是指树内结点的度。(错`0155满二叉树是完全二叉树的特例.(对`0156已知 T="(s+z)*y"试利用联接(strcat(s1,s2),求子串(substr(s,i,j)和置`0157二叉树是树。(对`0158

`0159 0`0160

bintree*tree;{intif(tree==NULL)m=0elsem=1if(tree->lchild!=NULL)if(tree->rchild!=NULL)if(k>l)m=k+1;elsem=l+1`0161 组成`0162不存在有偶数个结点的满二叉树。(对`0163空白串即为空串。(错`0164结点。()错`0165`0166而右打印,试写其算法(队列的出队和入队算法已知)sequeue*sq}`0167(1)树的度为多少?结点G的度为多少?`0168对`0169 中序 后序 _42

`0170栈和链表是两种不同的数据结构。`0170X`0171`0171

由二叉树的先序序列和中序序列能唯一确定一棵二叉树。(对`0172`0172

`0173`0173

树是一种特殊形式的图。(对`0174`01741.2.3.`0175`0175不存在有偶数个结点的完全二叉树。(错`0176`0177`0178

bitree}}`0179

seqstack*s}`0180

bintree*t,*root,*s}`0181具有N个结点的完全二叉树的深度 └log2n+1┘+1`0182二叉树的结点必须有两棵子树。(错`0183由空格组成的串称空串。(错`0184

`0185 A、 B、 C、2k- D`0186存在着这样的二叉树,对它采用任何次序遍历,其结点序列均相同。(对`0187树和二叉树都是森林。(对`0188 `0189 X`0190`0191`0192是等价的，T1T2bintreereturnTRUE;}return}`0193 A、长度相 B、对应位置上的字符相同 C、A和 D、A或C`0194 称为结点的度`0195 A 截尾 B C 进位 D、溢出错A`0196将二叉树变为线索二叉树的过程称为线索化。(对`0197 4`0198N0=1+(i-1)Ni(i=1to`0199`0200果按层次顺序从1开始对全部结点编号,问:n`0201设有二维数组A(m*n),其中每个元素占w个单元,第一个元素a[1][1]的起始地址为L,则以列主序方式 `0202

`0203intn;{intlow,high,temp;{}}`0204有n个顶点的无向完全图具有 A、 A`0205`0206`0207在C语言中有定义,floatb[5][7];设其首地址是1900,则元素b[3][5]的地址 `0208 `0209 条弧`0210已知图G ││││ 求(1)图G∞∞7∞∞02∞∞∞205∞∞∞50∞∞∞3∞∞∞08∞∞∞80∞∞∞06∞∞3∞∞60 ② │ ⑦── `0211中，对下三角部分中任一元素ai,j(i≤j),在一维数组B中下标k的值是 AA

an,nB`0212的结果串是 `0213 `0213设有两个串p和q，求q在p中首次出现的位置的运算称作 Ａ、连 `0214`0214 `0215`0215连通图GG`0216`0216 `0217`0217串是一种特殊的线性表，其特殊性体现在（Ａ、可以顺序Ｂ、数据元素是一个字Ｃ、可以链式Ｄ、数据元素可以是多个字`0128`0128 `0219`0219连通图的邻接矩阵是对称的,有向图的邻接矩阵是不对称的(`0220`0220有nn-1`0221`0221已知图G10010111`0222`0222 │1│─┼─>│3│─┼──>│4│nil│ │2│─┼─>│1│──┼>│3│nil│ │3│─┼─>│2│nil│ ├─┼──┤ │4│─┼>│1│──┼──>│2 │ │ `0223 `0224`0224`0225 `0225`0226 `0226`0227`0227 个元素`0228`0228 两种`0229`0229数组通常采用链式结构(`0230`0230`0231`0231的地址 `0232`0232`0233`0233`0234`0234若n为主串长，m为子串长，则串的古典（朴素）匹配算法的情况下需要比较字符的总次数 `0235`0235树是一种特殊形式的图(`0236`0236从邻接矩阵│010│可以看出,该图共有(1)│10│01如果是有向图,该图共有(2)条弧;如果是无向图则共有(3)A9B3C6D1A5B4C3D2A5B4C3D2BBD`0237`0237 `0238`0238无向图G是连通的无回路图,有且仅 条边`0239`0239`0240 `0241`0241 `0242`0242 `0243设目标T=”abccdcdccbaa”，模式P=“cdcc，则 6`0244

│1 │2│─┼──>│4│─┼─>│1│∧││ │3│─┼──>│6│─┼─>│2││ │4│─┼──>│6│─┼─>│5│─┼─>│3││ │5│─┼──>│1│∧││ │6│─┼──>│5│─┼>│2│─┼──>│1│∧││ `0245 `02462∞∞0∞∞6∞∞0∞84∞∞0∞∞3∞∞∞0∞9∞∞5∞04∞∞∞∞0 a cdefg│选项点│S 0│15 │2│12│∞│∞│∞│c │││││6│∞│f│││││││e│││││││d│││││││g│││││││b││││││││`0247（即队列长度判断循环队列队空标志是：f=rear `0248

graphg;int{intj;}`0249

int{inti;{}}`0250`0250设有无向图G,从顶点V1出发,对它进行深度优先遍历得到的顶点序列是 (1);而进行广度优先遍历得到的顶点序列是(2).ABCDABCD(1)`0251(2)`0251 `0252`0252 `0253`0253二叉树中每个结点的两棵子树是有序的。 `0254`0254二叉树中每个结点有两棵非空子树或有两棵空子树。 `0255`0255存在的话）所有结点的关键字值。( `0256`0256 `0257`0257二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。 `0258`0258 `0259`0259 `0260`0260 √`0261`0261由３个结点所构成的二叉树 种形态5`0262`0262 个分支结点 个叶子n1+n2=0+n2=n0- 26-1`0263`0263棵具有２５７个结点的完全二叉树，它的深度 9（log2(n)+18.xx`0264`0264 `0265`0265设一棵完全二叉树具有1000个结点，则此完全二叉树有 、`0266`0266一棵含有n个结点的k叉树，可能达到的最大深度 `0267`0267种：前序法（即按NLR次序，后序法（即按 次序）和中序法（也称对称序法，即按LNR次序 `0268`0268中序遍历的递归算法平均空间复杂度 `0269`0269用5个权值{3,2,4,5,1}构造的哈夫曼（Huffman）树的带权路径长度 `0270`0270不含任何结点的空树 C`0271`0271二叉树是非线性数据结构，所以 Ｃ、顺序结构和链式结构都能;Ｄ、顺序结构和链式结构都不能使C`0272`0272 Ａ、 Ｂ、 Ｃ、log2(n) Ｄ、C`0273 Ｃ、有多种，但根结点都没有左孩 A`0274树是结点的有限集合，它 （1≤i≤m （或度`0275二叉树（。在完全的二叉树中，若一个结点没有（）换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左是N在原树里对应结点的（），而N的右是它在原树里对应结点的（A：①是特殊的 ②右子结点③左子结点或者没有右子结 ④兄C～D：①最左子结 ②最右子结 ③最邻近的右兄 ④最邻近的左兄⑤最左的兄 ⑥最右的兄`0276`0277（lh,t,cdBCEBCEstruct{charstructnode*lchild,voidtraversal(structnode{if}}这是“先根再左再根再右”，比前序遍历多打印各结点一次，输出结果为：ABCCEEBADFFDG全部结点后再重复出现；如A，B，DC，E，F，G等结点。`0278前序遍历序列：D，A，C，E，B，H，F，G，I；中序遍历序列：D，C，B，E，H，A，G，I，F，DA `0279

60280833 `0280答：DLR：ABDFJGKCEHILMLDR:BFJDGKACHELIMLRD：JFKGDBHLMIECA`0281AB J`0282`0283法一：部分为：DLR(liuyu 递归函数}intLeafCount_BiTree(BitreeT)/{if(!T)return0;elseif(!T->lchild&&!T->rchild)return1;elsereturnLeaf_Count(T->lchild)+Leaf_Count(T->rchild);//左子树的叶子数加`0284int {intd,p; if(d>p)p=d; }}{{exit}}{if(T->lchild)Get_Sub_Depth(T-}intGet_Depth(BitreeT)//{if(!T)return{return(m>n?m:n)+1;}`0285这是一个循环算法，用while语句不断循环，直到队空之后自然退出该函数。/*liuyu 假设max{intf=0;r=0; if(p->lchild){r=(r+1)%max;q[r]=p->lchild;} if(p->rchild){r=(r+1)%max;q[r]=p- }}voidLayerOrder(BitreeT{{}`0286 Ａ、 Ｂ、 C`0287{{{if(!p)elseif(flag)return0;{}return是否有左右孩子,都入队列.这样当树为完全二叉树时,遍历时得到是续的不包含空`0288（2,3，6001001 1 10 10 123456781234567812`0289队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构 X`0290线性表中结点的集合 的`0291`0291 Ａ、QU->rear－QU->front== Ｂ、QU->rear－QU->front－1== `0292`0292元素的个数小于ｎ，计算队列中元素的为 B（n＋f－r）% `0293`0293LIFO；队列是只允许在一端进行插入、另一端进行删除运算，因而是先进先出表FIFO。②用途不同，堆栈用于子33，3,4,2,13,2,4,1③进2个之后再出的情况，有5种 2,1,3,42,1,4,315，1,4,3,21,3,2,41,3,4,212,3,4`0295`0295串是一种特殊的线性表，其特殊性体现在 Ａ、可以顺序Ｂ、数据元素是一个字Ｃ、可以链式Ｄ、数据元素可以是多个字`0296`0296储单元，那么第32行第58列的元素a[32,58]的地址为（（无第0行第0列元素） Ｄ、答案A,B,C均不`0297`0297`0298`0298 `0299列下 `0299 (a, `0300`0300 ;GetTail【GetHead【 b`0301`0301 `0302`0302在查找不成功的情况下，最多需要检 `0303`0303假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数 `0304`0304折半查找有序（4612202838507088100若查找表中元素20，它将依次与表中元素 `0305`0305 `0306`0306 `0307`0307用线性探测法。如果这n个关键码的散列地址都相同，则探测的总次数是 `0308n(n-1)/2=（`0308 B

n `0309`0309折半查找有序（4，6，10，12，20，30，50，70，88，100若查找表中元素58，则它将依次与表中 A、 D、A`0310`0310 A、 B、 C`0311A`0312voidalgo3(Queue&Q){StackS;intd;DeQueue p(S,d);EnQueue(Q,d);}}`0313 A、相 C`0314从供选择的答案中，选出应填入下面叙述？内的最确切的解答，把相应编号写在答卷的对应栏内。要进行线性查找，则线性表A；要进行二分查找，则线性表B；要进行散列查找，则线性表C。某顺序的表格，其中有90000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不相同。当用顺序查找法查找时，平均比较次数约为D，最大比较次数为E。A~C：①必须以顺序方 ②必须以链表方 ③必须以散列方 ① ② ③ ④答案： D＝ `0315从供选择的答案中，选出应填入下面叙述？数据结构反映了数据元间的结构关系。链表是一种A，它对于数据元素的插入和删除B。通常查找线性表数据元素的方法有C和D两种方法，其中C是一种只适合于顺序结构但E的方法；而D是一种对顺序和链式结构均适用的方法。A：①顺序线性表②非顺序非线性 ③顺序非线性 B：①不需要移动结点，不需改变结点指 ②不需要移动结点，只需改变结点指③只需移动结点，不需改变结点指 C：D：E：①效率较低的线性查 ②效率较低的非线性查③效率较高的非线性查 ④效率较高的线性查答案 B＝ `0316 在二叉排序树中，每个结点的关键码值A，B 用不同的二叉排序树表示，人们把平均检索长度最短的二叉排序树称作最佳二叉排序，最佳二叉排序树在结构上特点是C ②中序（对称）遍 ③后序遍 ④层次遍C：①除最下二层可以不满外，其余都是充满 ③每个结点的左右子树的高度之差的绝对值不大于 ④最下层的叶子必须在最左答案 B＝ `0317 散列法的基本思想是根据A来决定B，碰撞（）指的是C，处理碰撞的两类主要方法是 。A，B：①地 ②元素的符 ③元素个 ④关键码⑤非码属 ⑥平均检索长 ⑦负载因 ⑧散列表空 ②两个元素的关键码值不同，而非码属性相③不同关键码值对应到相同的地 ④负载因子过 ⑤数据元素过D：①线性探查法和双散列函数 ②建溢出区法和不建溢出区③除余法和折叠 ④拉链法和开地址答案 `0318A，n2的值是B，n9的值是C 在D 或E

A～C： ② ③ ④ ⑤ ⑥ ⑦ ⑧ ⑨D～E：n7n8n9n6n1n2n2n4n6n9n3n6答案 B＝ `0319`0320（1）先画出判定树如下（ 5430,63,42,54求但最后一层未满，不能用8×4，只能用5×4=20次，`0321HashO（1。`0322设哈希（Hash）0～17，哈希函数为：H（K）＝KMOD16。K为关键字，用线性探测法再散列法处理，输入关键字序列：造出Hash表，试回答下列问题：0123456789 `03238 8 34341`032412，7，17，11，16，2，13，9，21，4，请画出所得到的二叉7`0325（Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,`032610，表长为11的散列表，{22，41，53，08，46，30，01，31，66}。值0值014567898 `032711（0513192137566475808892）,查找关键字为key的数据元素。intSearch_Bin_Recursive(SSTableST,intkeyintlow,inthigh){if(low>high)return0; if(ST.elem[mid].key==key)returnmid;elseif(ST.elem[mid].key>key)returnSearch_Bin_Recursive(ST,key,low,mid-1);elsereturnSearch_Bin_Recursive(ST,key,mid+1,high);}`0328intlast=0 //intIs_BSTree(Bitree {if(T->lchild&&flag)Is_BSTree(T-if(T->data<last) returnflag;`0329率情况下查找成功的平均查找长度不超过3。`0330voidPrintWord(HashTablefor(i=1;i<=26;i++){j=i;}}`0331大多数排序算法都有两个基本的操作 `0332 6`0333 `0334 `0335对于n个记录的集合进行冒泡排序，在的情况下所需要的时间是 O(n2)`0336 ，所需要的附加空间 `0337对于n个记录的表进行2路归并排序，整个归并排序需进 趟（遍`0338设要将序列（Q,HCY,PAM,S,R,DFX）中的关键码按字母序的升序重新排列，则：初始步长为4的希尔（s）排序一趟的结果是 HCQPAMSRDFXYPACSQHFXRDMYHQCYAPMSDRFXFHCDPAMQRSYXADCRFQMSYPH`0339在堆排序、快速排序和归并排序中，若只从排序结果的稳定性考虑，则应选取 归并排 堆排`0340 )次Ａ、 Ｂ、 Ｄ、C`0341 Ａ、希尔排 C`0342 D`0343 B`0344 D`0345 C`0346对有n个记录的表作快速排序，在情况下，算法的时间复杂度是 A、 D、B`0347 Ａ、38,40,46,56,79, Ｂ、40,38,46,79,56,Ｃ 40,38，46,56,79, Ｄ、40,38,46,84,56,C`0348`0348 Ａ、16,72,31,23,94, Ｂ、94,23,31,72,16,Ｃ、16,53,23,94，31, Ｄ、16,23,53,31,94,D`0349`0349B`0350`0350）C`0351`0351

在一个图中，所有顶点的度数之和等于图的边数的 )倍A、 B、 C、 D、C`0352`0352

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 )倍A、 B、 C、 D、B`0353`0353

)条边A、 B、 C、 D、B`0354`0354

)条边A、 B、 C、 D C`0355`0355

)条边A、 B、 C、 D C`0356`0356

用邻接表表示图进行广度优先遍历时，通常是采用 A、 C、 D B`0357`0357

用邻接表表示图进行深度优先遍历时，通常是采用 A、 C、 D、A`0358

111100C

110011

A．024315013654042316036154建议：013425`0359 A、024315 B、013564 C、042316 D、013425

111100C

1111111100010000010100110110100110100010011`0360 A、024365 B、013642 C 042315 D、013425（建议：012345

111100B

1111111100010000010100110110100110100010011`0361 A、024316 B、013564 C、012346 D、012345

11110011111110001001000101001100110100110110001`0362 A．013 023 032 012D`0363A、032BA、032B012C、013031A`0364深度优先遍历类似于二叉树的 A、先序遍 C、后序遍 D、层次遍A`0365广度优先遍历类似于二叉树的 A、