第二章线性表历年试题.docVIP

第二章 线性表 一、 单项选择题 201101--1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O() C.O(log2n) D.O(n) 201101--10.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p-next=p-next-next B.p=p-next C.p=p-next-next D.p-next=p 201010--12．在单链表中，存储每个结点有两个域，一个是数据域，另一个是指针域，指针域指向该结点的( ) A．直接前趋 B.直接后继 C.开始结点 D.终端结点 201010--13．在已知头指针的单链表中，要在其尾部插入一新结点，其算法所需的时间复杂度为( ) A.O（1） B.O（log2n） C.O（n） D.O（n2） 201010--14．在链队列中执行入队操作，( ) A．需判别队是否空 B.需判别队是否满 C.限制在链表头p进行 D.限制在链表尾p进行 201001--5.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( ) A.O(1) B.O(1og2n) C.O(n) D.O(n2) 201001--9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( ) A.O(1) B.O(n) C.O(nlog2n) D.O(n2) 200910--1.在表长为n的顺序表上做插入运算，平均要移动的结点数为（ ） A.n/4 B.n/3 C.n/2 D.n 200910--2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ ） A.212 B.213 C.214 D.215 200910--6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ ） A.O（1） B.O（log2n） C.O（n） D.O(n2) 200910--10.在线性表的下列存储结构中进行插入、删除运算，花费时间最多的是（ ） A.单链表 B.双链表 C.顺序表 D.单循环链表 200901--3.若线性表最常用的操作是存取第i个元素及其前趋的值，那么最节省操作时间的存储方式是（ ） A.单链表 B.双链表 C.单循环链表 D.顺序表 4.设单链表中指针p指向结点A，要删除A之后的结点（若存在），则修改指针的操作为（ ） A.p—next=p—next—next B.p=p—next C.p=p—next—next D.p—next=p 200810--3.在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的（ ） A.直接前趋 B.直接后继 C.开始结点 D.终端结点 200801--3.线性表采用链式存储结构时，要求内存中可用存储单元的地址( ) A. 必须是连续的 B. 必须是部分连续的 C. 一定是不连续的 D. 连续和不连续都可以 200801--4.设h是指向非空带表头结点的循环链表的头指针，p是辅助指针。执行程序段 p=h; while (p-next-next!=h) p=p-next; p-next=h; 后（其中，p-next为p指向结点的指针域），则( ) A. p-next指针指向链尾结点 B. h指向链尾结点 C. 删除链尾前面的结点 D. 删除链尾结点 200801--5.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( ) A.236 B.239 C.242 D.245 200710--3.设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为( ) A.5 B.6 C.7 D.9 200710--4.设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示p指针所指向结点的表达式是( ) A.p→llink B.p→rlink C.p→llink→llink D.p