数据结构(20秋)形考作业2.pdfVIP

云路鹏程九万里，雪窗萤火二十年。——《王实甫》

具有5层结点的平衡二叉树至少有()个结点。

•A10

•B12

•C15

•D17

设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序

为主存储到一维数组b中（数组下标从0开始），则矩阵中元素A[8][5]在

一维数组b中的下标是（）。

•Ab[33]

•Bb[32]

•Cb[85]

•Db[41]

哈希表的地址区间为0～17，哈希函数为h(key)=K。采用线性探测法处理冲突，

并将关键字序列{26，25，72，38，8，18,59}依次存储到哈希表中，则在哈希

表中查找元素59需要搜索的次数为()。

•A2

•B3

•C4

吾日三省乎吾身。为人谋而不忠乎？与朋友交而不信乎？传不习乎？——《论语》

万两黄金容易得，知心一个也难求。——《曹雪芹》

•D5

4

4分

任何一个连通无向图，其最小生成树（）。

•A有一棵或多棵

•B一定有多棵

•C可能不存在

•D一定只有一棵

5

4分

求最短路径的Floyd算法的时间复杂度为（）。

•AO(n)

•BO(n+e)

•CO()

•DO()

6

4分

某算法的时间复杂度为O（n）,表明该算法的（）。

•A问题规模为n

•B执行时间等于n

•C执行的时间与n成正比

万两黄金容易得，知心一个也难求。——《曹雪芹》

穷则独善其身，达则兼善天下。——《孟子》

•D问题规模与n成正比

7

4分

设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。

•A求子串

•B连接

•C匹配

•D求串长

8

4分

对于一颗高度为h、度为4的树来说，（）。

•A至少有h+3个节点

•B至多有4h-1个节点