.下面程序段的时间复杂度是#$
。
=;
%&#'()
";
.在以下的叙述中,正确的是 。
.线性表的顺序存储结构优于链表存储结构
.二维数组是其数据元素为线性表的线性表
.栈的操作方式是先进先出
.队列的操作方式是先进后出
.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 。
.数据元素具有同一特点
.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
.每个数据元素都一样
.数据元素所包含的数据项的个数要相等
.链表不具备的特点是 。
.可随机访问任一结点.插入删除不需要移动元素
.不必事先估计存储空间.所需空间与其长度成正比
.不带头结点的单链表 &'() 为空的判定条件是 。
.&'()*+,,&'()-.'/0*+,,
.&'()-.'/0&'()&'()1*+,,
.带头结点的单链表 &'() 为空的判定条件是 。
.&'()*+,,&'()-.'/0*+,,
.&'()-.'/0&'()&'()1*+,,
.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采
用
存储方式最节省运算时间。
.单链表.给出表头指针的单循环链表.双链表.带头结点的双循环链表
.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。
.单链表.静态链表.线性链表.顺序存储结构
.非空的循环单链表 &'() 的尾结点(由 2 所指向)满足 。
.2-.'/0*+,,.2*+,,
.2-.'/0&'().2&'()
!.在循环双链表的 2 所指的结点之前插入 所指结点的操作是 。
.2-.2;-.'/02;2-.2-.'/0;-.22-.2
评论0
最新资源