大学数据结构试题和答案详解.pdfVIP

大学数据结构试题和答案

表的删除操作不需要移动元素因此时间复杂度为O堆排序是一种基于二叉堆数据结构的排序算法数据的逻辑结构与数据的存储结构是一一对应的四简答题每题分共分简述线性表顺序存储和链式存储的优缺点顺序存储优点可随机访问存储密度大缺点插入删除需移动大量元素空

一、单项选择题(每题2分,共20分)

1.线性表采用顺序存储时,其地址（）。

A.必须是连续的

B.部分地址必须连续

C.一定是不连续的

D.连续与否无所谓

2.栈和队列的共同点是()。

快查询操作系统资源管理靠数据结构实现高效调度等答案一单项选择题ACACBACCCA二多项选择题ABACABCABCDABCABCABCABABCABC三判断题

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

3.链表不具有的特点是()。

A.可随机访问任一元素

B.插入删除不需要移动元素

C.不必事先估