华师2017数据结构答案

1．第1题

下列各式中，按增长率由小至大的顺序正确排列的是( )。 A．n1/2，n!，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，logn，nlogn，n3/2 D．2100，logn, 2n, nn

A.A B.B C.C D.D

您的答案：D 题目分数：2 此题得分：2.0

2．第2题

串s=″Data Structure″中长度为3的子串的数目是( )。 A.9 B.11 C.12 D.14

您的答案：C 题目分数：2 此题得分：2.0

3．第5题

给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。 A.A B.B C.C D.D

您的答案：C 题目分数：2 此题得分：2.0

4．第6题

连通网的最小生成树是其所有生成树中( )。

A.顶点集最小的生成树 B.边集最小的生成树

C.顶点权值之和最小的生成树 D.边的权值之和最小的生成树

您的答案：D 题目分数：2 此题得分：2.0

5．第7题

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。

A.有向完全图 B.连通图 C.强连通图 D.有向无环图

您的答案：D 题目分数：2 此题得分：2.0

6．第18题

以下广义表关系正确的是( )。

A.线性表<再入表<纯表<递归表 B.线性表<纯表<递归表<再入表 C.纯表<线性表<再入表<递归表 D.线性表<纯表<再入表<递归表

您的答案：D 题目分数：2 此题得分：2.0

7．第19题

假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，

至少要进行( )次探侧。

A.k-1 B.k C.k+1

D.k(k+1)/2

您的答案：D 题目分数：2 此题得分：2.0

8．第20题

n个记录直接选择排序时所需的记录最多交换次数是( )。

A.n-1 B.n

C.n(n-1)/2 D.n(n+1)/2

您的答案：A 题目分数：2 此题得分：2.0

9．第21题

线索二叉树中某结点为叶子的条件是( )。

A.p-> lchild!=NULL || p-> rchild!=NULL B.p-> ltag==0 || p-> rtag==0

C.p-> lchild!=NULL & & p-> rchild!=NULL D.p-> ltag==1 & & p-> rtag==1

您的答案：D 题目分数：2 此题得分：2.0

10．第22题

设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。 A)O(nlog2n) B)O(en) C)O(elog2n) D)O(n+e)

A.A B.B C.C D.D

您的答案：D 题目分数：2 此题得分：2.0

11．第23题

在下列排序方法中，空间复杂性为O(log2n)的方法为( )。

A.直接选择排序 B.归并排序 C.堆排序 D.快速排序

您的答案：D 题目分数：2 此题得分：2.0

12．第27题

算法分析的目的是( )。

A.找出数据结构的合理性

B.研究算法中的输入/输出关系 C.分析算法的效率以求改进 D.分析算法的易读性

您的答案：C 题目分数：2 此题得分：2.0

13．第28题

若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( )。

A.s-> next=p-> next; p-> next=s; B.p-> next=s; s-> next=p-> next; C.p-> next=s-> next; s-> next=p; D.s-> next=p; p-> next=s-> next;

您的答案：A 题目分数：2

此题得分：2.0

14．第30题

在散列查找中，平均查找长度主要与( )有关。

A.散列表长度 B.散列元素的个数 C.装填因子 D.处理冲突方法

您的答案：C 题目分数：2 此题得分：2.0

15．第31题

对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。 A.n B.n-1 C.n+1 D.n/2

您的答案：B 题目分数：2 此题得分：2.0

16．第32题

设计一个判断表达式中左右括号是否配对出现的算法，采用( )数据结构最好。

A.顺序表 B.链表 C.队列 D.栈

您的答案：D 题目分数：2 此题得分：2.0

17．第33题

以下叙述错误的是( )。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库华师2017数据结构答案在线全文阅读。