数据结构填空题 .pdfVIP

10.假定一棵三叉树(即度为3的树)的结点个数

为50，则它的最小高度为。假定树根结点的

1.数据结构的存储结构包括顺序、、索引深度为0。

和散列等四种。

11.二维数组是一种非线性结构，其中的每一个数

2.设关键字序列组元素最多有个直接前驱(或者直接后继)。

{7,12,26,30,47,58,66,70,82,90}，当用折半查找方

法查找时，所需比较的次数为3次的关键字分别是

。12.在堆排序中，对任意一个分支结点进行调整运

算的时间复杂度为。

3.假定一个线性表为{12,23,74,55,63,40,

82,36}，若按key%3条件进行划分，使得同一余数13.队列的删除操作在进行。

的元素成

为一个子表，则包含74的子表长度为。

14.设图G=(V,E)，V={1,2,3,4},E={1,

2,1,3,2,4,3,4}，从顶点1出发，对

4.和二分查找相比，顺序查找的优点是除了不要求图G进行

表中数据元素有序之外，对结构也无特殊要求。广度优先有哪些信誉好的足球投注网站的序列有种。

5.设双向循环链表每一个结点结构为15.向一棵二叉有哪些信誉好的足球投注网站树中插入一个元素时，若元素

(data,llink,rlink),则结点*p的前驱结点的地址的值小于根结点的值，则应把它插入到根结点的

上。

为。

16.快速排序在平均情况下的时间复杂度为。

6.n个顶点的连通无向图的生成树含有条边。

【答案】

n-1

17.由关键字序列{42,97,75,23,68,34}建成的最大

7.在一个最大堆中，堆顶结点的值是所有结点中堆是。

的。

18.对于关键字序列(12,13,11,18,60,

8.假定对长度n=50的有序表进行折半有哪些信誉好的足球投注网站，则对15,7,18,25,100)，用筛选法建堆，必须

应的判定树中最底下一层的结点数为个。

从关键字为的

结点开始。

9.对于带头结点的链栈top，取栈顶元素的操作是

。19.从有序表(12,18,30,43,56,78,82,95)中折半

【答案】*y=top-next-data

有哪些信誉好的足球投注网站元素56时，其有哪些信誉好的足球投注网站长度为。

万维试题库系统第1页

20.设有二叉树根结点的层次为0，一棵高度为h的30.数据结构的