数据结构试题及答案C.doc

2025年数据结构试题及答案C

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

1.线性表采用链式存储时,其地址()

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可以

答案:D

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

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

答案:C

3.具有10个叶子结点的二叉树中有()个度为2的结点。

A.8B.9C.10D.11

答案:B

4.对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()

A.O

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档