《计算机软件技术基础》复习题(含答案).docx

10

《计算机软件技术根底》复习题

1.线性表的链式存储构造与挨次存储构造相比优点是 CD 。

A.全部的操作算法实现简洁 B.便于随机存取

C.便于插入和删除 D.便于利用零散的存储器空间2.线性表是具有n个 C 的有限序列。

A.表元素 B.字符 C.数据元素

D.数据项 E.信息项

假设长度为n的线性表承受挨次存储构造，在其第I个位置插入一个元素的算法的时间简洁度为 C 。〔1≤I≤n+1〕

A.O(0) B.O(1)

C.O(n) D.O(n2)

设A是一个线性表(a,a,…,a)，承受挨次存储构造，则在等概率的前提下，平均每插