算法与数据结构试题及答案完整资料.docxVIP

的条件是。8.简单选择排序和直接插入排序算法的平均时间复杂度为o9?快速排序算法的空间复杂度平均情况下为,

的条件是。8.简单选择排序和直接插入排序算法的平均时间复杂度为o9?快速排序算法的空间复杂度平均情况下为,最坏的情况下为。10.散列表中解决冲突的两种方法是和O

o3?根据初始关键字序列(29,22,01,38,10)建立的二叉排序树的高度为o4.深度为k的完全二叉树中最少有个结点。5.设初始记录关键字序列为(KI,K2

*KIJD,画出此二叉树，并画出它的后序线索二叉树。2.己知待散列的线性表为(36,15,40,63,22),散列用的一维地址空间为[0..6],假定选用的散列

0,19),则根据这些初始关键字序列建成的初始堆为o11.设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是c12.设

数据结构试卷(一)

一、单选题(每题2分，共20分)

1栈和队列的共同特点是()。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点

2.用链接方式存储的队列，在进行插入运算时().

A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改

3.以下数据结构中哪一个是非线性结构？()A.队列B.栈C.线性表D.二叉树

4.设有一个二维数