计算机408历年真题精讲与训练（含详细答案解析·可打印）.docx

计算机408历年真题精讲与训练

题库精编（答案与解析附后）

全155题·单选80／多选25／判断40／简答10答案与解析见文末

一．单项选择题（80小题，每题2分，合计160分）

1．在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时，需向后移动元素的个数是（）。

A．n-iB．n-i+1C．n-i-1D．i

2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。（）

A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表

3．在具有n个结点的单链表中，实现（）操作，