《数据结构》第1阶段在线作业.docx

《数据结构》第1阶段在线作业.docx

《《数据结构》第1阶段在线作业.docx》由会员分享，可在线阅读，更多相关《《数据结构》第1阶段在线作业.docx（5页珍藏版）》请在冰豆网上搜索。

《数据结构》第1阶段在线作业

一、单项选择题 

答题要求:

每题只有一个正确的选项。

窗体顶端

1（5.0分）

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）

∙A）

（rear+1）%n=front

∙

∙B）

rear=front

∙

∙C）

rear+1=front

∙

∙D）

（rear-l）%n=front

∙

参考答案：

 B  

收起解析

解析：

无

窗体底端

窗体顶端

2（5.0分）

以下判断不正确的是（）

∙A）

顺序存储的线性表可随机存取。

∙

∙B）

同一线性表中的数据元素应具有相同的特性。

∙

∙C）

顺序存储方式的优点是存储密度大，插入、删除操效率高。

∙

∙D）

在线性表的链式存储结构中，逻辑上相邻的数据元素在物理位置上不一定相邻。

∙

参考答案：

 C  

收起解析

解析：

无

窗体底端

窗体顶端

3（5.0分）

以下说法错误的是（）

∙A）

散列法存储的基本思想是由关键码的值决定数据的存储地址。

∙

∙B）

散列表的结点中只包含数据元素自身的信息，不包含任何指针。

∙

∙C）

装填因子是散列法的一个重要参数，它反映散列表的装填程度。

∙

∙D）

散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法。

∙

参考答案：

 B  

收起解析

解析：

无

窗体底端

窗体顶端

4（5.0分）

一维数组和线性表的区别为（）

∙A）

前者长度固定，后者长度可变

∙

∙B）

两者长度均固定

∙

∙C）

前者长度可变，后者长度固定

∙

∙D）

两者长度均可变

∙

参考答案：

 A  

收起解析

解析：

无

窗体底端

窗体顶端

5（5.0分）

在具有n个结点的二叉树（二叉链表表示）中，值为空的链域数为（）

∙A）

n-1

∙

∙B）

2n-1

∙

∙C）

n1

∙

∙D）

2n1

∙

参考答案：

 B  

收起解析

解析：

无

窗体底端

窗体顶端

6（5.0分）

已知广义表LS=（（a,b,c）,（d,e,f））,运用head和tail函数取出LS中元素e的运算是（）

∙A）

head（tail（LS））

∙

∙B）

tail（head（LS））

∙

∙C）

head（tail（head（tail（LS））））

∙

∙D）

head（tail（tail（head（LS））））