数据结构与算法 试题及详细答案.docxVIP

数据结构与算法试题及详细答案

一、单项选择题（每题3分，共30分）

下列数据结构中，属于非线性结构的是（）

A.栈B.队列C.二叉树D.线性表

在栈的操作中，若栈顶指针为top，栈的容量为n，则栈满的条件是（）

A.top==0B.top==n-1C.top==nD.top==-1

队列的进出原则是（）

A.先进后出B.先进先出C.任意进出D.后进后出

下列排序算法中，最坏时间复杂度为O(n2)的是（）

A.快速排序B.归并排序C.冒泡排序D.堆排序

在单链表中，删除一个节点时，需要修改（）的指针域。

A.被删除节点B.被删除节点的前驱节点C.被删除节点的后继节点D.头节点

二叉树的前序遍历顺序是（）

A.左→根→右B.根→左→右C.右→根→左D.根→右→左

哈希表的查找效率主要取决于（）

A.哈希函数的设计B.哈希表的大小C.数据的数量D.碰撞处理方法

下列关于链表和数组的说法