计算机考研数据结构试卷一(练习题含答案)

数据结构试卷1一、单选题栈和队列的共同特点是（ ）。只允许在端点处插入和删除元素都是先进后出都是先进先 出没有共同点用链接方式存储的队列，在进行插入运算时（）.A.仅修改头指针 B.头、尾指针都要修改

1 数据结构试卷 一、单选题 1. 栈和队列的共同特点是（）。 A. 只允许在端点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2. 用链接方式存储的队列，在进行插入运算时（）. A.仅修改头指针B.头、尾指针都要修改 C.仅修改尾指针D.头、尾指针可能都要修改 3. 以下数据结构中哪一个是非线性结构？（） A.B.C.D. 队列栈线性表二叉树 4. A[m][n], A[0][0]644io,A 设有一个二维数组假设存放位置在（）⑵⑵存放 676ioA[3][3]io 位置在（），每个元素占一个空间，问（）存放在什么位置？ 110 脚注（（））表小用进制表示。 A.688B.678C.692D.696 5. ）o 树最适合用来表示（ A.B. 有序数据元素无序数据元素 C.D. 元素之间具有分支层次关系的数据元素之间无联系的数据 6. k）. 二叉树的第层的结点数最多为（ k A.2-lB.2K+1C.2K-1D.2卜「 7. 18A[19]A[l] 若有个元素的有序表存放在一维数组中,第一个元素放中， A[3] 现进行二分查找，则查找的比较序列的下标依次为（） A.1,2,3B.9,5,2,3 C.9,5,3D.9,4,2,3 8. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为 A.0（1）B.0（n）C.0（logn）D.0（n2） 2 9. 对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用 H（K）=K%9作为散列函数，则散列地址为1的元素有（）个， A.1B.2C.3D.4 10. 6 设有个结点的无向图，该图至少应有（）条边才能确保是一个连 通图。 A.5B.6C.7D.8 二、填空题 1. 通常从四个方面评价算法的质量：、、和 域，其中有个指针域是存放了地址，有个指针是 空指针。 6. ne 对于一个具有个顶点和条边的有向图和无向图，在其对应的邻接表中， 所含边结点分别有个和个。 7. 。 AOV 网是一种的图 8. nn 在一个具有个顶点的无向完全图中，包含有条边，在一个具有 个顶点的有向完全图中，包含有条边。