专升本计算机考试题与参考答案
插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
35、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。
A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表
36、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
37、ROM的意思是________。
A: 软盘存储器 B: 硬盘存储器
C: 只读存储器 D: 随机存储器
38、一台完整的计算机由运算器、________、存储器、输入设备和输出设备等部件构成。
A: 显示器 B: 键盘 C: 控制器D: 磁盘
39、计算机的内存主要有RAM组成，其中存储的数据