数据结构期中检测.docVIP

《数据结构》期中检测 一、选择题 1. 算法的时间复杂度取决于（ C ） A．问题的规模 B. 待处理数据的初态 C. A和B 解析：1+2+3+….+n时间复杂度O(1) 1+2+3+….+100时间复杂度O(n) 所以规模与时间复杂度有关，另外也与频度有关 Init存储——数据初态：包括 链式存储求第n个元素（要按顺序查找）O(n) 顺序存储求第n个元素时间复杂度为O(1) 此外，算法描述语言与时间复杂度无关 2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表 顺序存储按顺序可随机查找 3．非空的循环单链表head的尾结点p满足（ A ）。 A．p-link=head B．p-link=NULL C．p=NULL D．p= head 4．在双向链表指针p的结点前插入一个指针q的结点操作是（ C ）。 A. p-Llink=q; q-Rlink=p; p-Llink-Rlink=q; q-Llink=q； B. p-Llink=q; p-Llink-Rlink=q; q-Rlink=p; q-Llink=p-L