计算机软件练习题汇总(2)

线性表则适宜于进行频繁地插入、删除操作。

11. （ ）在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p

的后面：p->next = s; s->next = p->next;

12. （ ）二维数组是其数据元素为线性表的线性表。 13. （ ）N（N>1）维数组可以看作是线性表的推广。 14. （ ）循环队列也存在空间溢出问题。 15. （ ）队列和栈都是运算受限的线性表，插入或者删除运算只允许在表的同一端进行。 16. （ ）从数据元素插入、删除的规则来看，队列的本质特征是LIFO,栈的本质特征是

FIFO。

17. （ ）所有插入排序算法均是稳定的。

18. （ ）顺序存储方式只能用于存储线性结构。

19. （ ）程序的执行效率只决定于算法设计的技巧，与程序设计中所采用的数据的表示

方式及数据逻辑模型的实际存储形式无关。

20. （ ）线性表的特点是每个元素都有一个前驱结点和一个后继结点。 21. （ ）链表的每个结点中都包含一个指针。 22. （ ）算法一定要有输入和输出。

23. （ ）顺序查找算法可以用在顺序存储结构表示的线性表上查找数据元素，但不可以

用在链式存储结构的线性表上查找数据元素。

24. （ ）折半查找方法只能用在采用顺序存储结构的有序线性表中来实现对某一数据项

的快速查找。

25. （ ）折半查找方法可以用在采用单向链表形式存储的有序线性表中实现对某一数据

项的快速查找。

26. （ ）判断某个排序方法的稳定性可以通过一次或几次输入数据序列，看排序结果是

否改变了原始待排数据序列中关键字值相同的数据是否发生了相对次序的改变，从而作出该排序算法是否稳定的结论。

四、简答题

1. 什么是算法？具有哪些特性？如何衡量一个算法的好坏？算法与程序有何不同？ 2. 线性表顺序存储结构的优缺点是什么？