noip初赛复习知识点.pdfVIP

文档来源为从网络收集整理版本可编辑欢迎下载支持

:.word..

六、数据结构与算法

例题

一个高度为的二叉树最小元素数目是（B）。

A）2h+1B）C）2h-1D）2E）2h-1

一个向量第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是(B)。

A)110B)108C)100D)109

设有一个含有13个元素的Has表(0~12),Has函数是:H(key)=key%13,其中%是求余数运算。用线性探查法

解决冲突,则对于序列(2、８、31、20、19、18、53、27),18应放在第几号格中(B)。

A)5B)9C)4D)0

按照二叉树的定义,具有3个结点的二叉树有(C)种。

A)3B)4C)5D)6

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(B)倍。

A)1/2B)1C)2D)4

要使1...8号格子的访问顺序为:8、2、6、5、7、3、1、4,则下图中的空格中应填入(C)。

12345678

461-1732

A)6B)OC)5D)3

设栈S和队列的初始状态为空,元素e1,e2,e3,e4,e5,e6依次通过栈S,一个元素出栈后即进入队列,若出队

的顺序为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该为(B)。

A)2B)3C)4D)5

设有一棵k叉树,其中只有度为0和k两种结点,设n0,nk分别表示度为0和度为k的结点个数,试求出n0,nk之

间的关系(n0=数学表达式,数学表达式仅含nk,k和数字)

N=(K－1)N+1

0k

文档来源为从网络收集整理版本可编辑欢迎下载支持

:.word..

若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是(C)

A)iB)n-1C)n-i+1D)不确定

以下哪一个不是栈的基本运算(B)

A)删除栈顶元素B)删除栈底的元素

C)判断栈是否为空D)将栈置为空栈

下面关于算法的错误说法是(B)

A)算法必须有输出B)算法必须在计算机上用某种语言实现

C)算法不一定有输入D)算法必须在有限步执行后能结束

在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为(C)

A)2B)3C)4D)5

一棵二叉树的高度为，所有结点的度为0，或为2，则此树最少有(B)个结点

A)2h-1B)2h-1C)2h+1D)h+1

无向图G=(V，E)，其中V={a,b,c,d,e,f}E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}

对该图进行深度优先遍历,得到的顶点序列正确的是(D)

A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,b,e,d,f,c

已知一棵二叉树的