单链表、双链表、循环链表和静态链表的习题.docxVIP

单链表、双链表、循环链表和静态链表的习题 一、单项选择题 1.关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于其链式存储结构Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构Ⅲ.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取A. Ⅰ、Ⅱ、Ⅲ ? ? B. Ⅱ、Ⅳ ? ? C. Ⅱ、Ⅲ ? ? D. Ⅲ、Ⅳ2.对于一个线性表既要求能够进行较快速地插入和删除，又要求存储结构能反映数据之间的逻辑关系，则应该用（ ）。A.顺序存储方式??? B.链式存储方式 ? ??C.散列存储方式??? D.以上均可以3.对于顺序存储的线性表，其算法的时间复杂度为O(1)的运算应该是（）。A.将n个元素从小到大排序??? B.删除第i个元素（1in）C.改变第i个元素的值（1=i=n） ? ? D.在第i个元素后插入一个新元素（1=i=n）4.下列关于线性表说法正确的是（??? ）。Ⅰ.顺序存储方式只能用于存储线性结构Ⅱ.取线性表的第i个元素的时间同i的大小有关Ⅲ.静态链表需要分配较大的连续空间，插入和删除不需要移动元素Ⅳ.在一个长度为n的有序单链表中插入一个新结点并仍保持有序的时间复杂度为O(n)Ⅴ.若用单链表来表示队列，则应该选用带尾指针的循环链表