个尾指针唯一确定的链表有()、()、()。【解答】循环链表,循环双链表,双链表2.选择题⑴线性表的顺序存储结构是一种()的存储结构,线性表的链接存储结构是一种()的存储结构。A随机存取B顺序存取C索引存取D散列存取【解答】A,B【分析】参见2.2.1。⑵线性表采用链接存储时,其地址()。A必须是连续的 B部分地址必须是连续的C一定是不连续的 D连续与否均可以【解答】D【分析】线性表的链接存储是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以连续,也可以不连续,甚至可以零散分布在内存中任意位置。⑶单循环链表的主要优点是()。A不再需要头指针了B从表中任一结点出发都能扫描到整个链表;C已知某个结点的位置后,能够容易找到它的直接前趋;D在进行插入、删除操作时,能更好地保证链表不断开。【解答】B⑷链表不具有的特点是()。A可随机访问任一元素B插入、删除不需要移动元素C不必事先估计存储空间D所需空间与线性表长度成正比【解答】A⑸若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A顺序表B单链表C双链表D单循环链表【解答】A【分析】线性表中最常用的操作是取第i个元素,所以,应选择随机存取结构即顺序表,同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前趋也不方便,双链表虽然能快速查找第i个元素的前趋,但不能实现随机存取。⑹若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表【解答】D【分析】在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址,所以,单链表、带头指针的单循环链表、双链表都不合适,考虑在带尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
全文预览
