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

1、数据结构第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)在线性表的链式存储结构中，逻辑上相邻的

2、数据元素在物理位置上不一定相邻。 参考答案：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)n 1 D)2n 1 参考答案：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)