最新 十套数据结构试题及答案 .pdfVIP

最新十套数据结构试题及答案

最新十套数据结构试题及答案

数据结构试卷（一）1数据结构试卷（二）4

数据结构试卷（三）6数据结构试卷（四）8数据

结构试卷（五）11数据结构试卷（六）14数据结构

试卷（七）16数据结构试卷（八）18数据结构试卷

（九）20数据结构试卷（十）23

数据结构试卷（一）参考答案26数据结构试卷（二）参考答案27

数据结构试卷（三）参考答案28数据结构试卷（四）参考答案30数

据结构试卷（五）参考答案32数据结构试卷（六）参考答案33数据

结构试卷（七）参考答案36数据结构试卷（八）参考答案37数据结

构试卷（九）参考答案38数据结构试卷（十）参考答案39数据结构

试卷（一）

一、单选题（每题2分，共20分）1.栈和队列的共同特点是()。a.只允许在端点处

插入和删除元素b.都是先进后出c.都是先进先出d.没有共同点

2.用链接方式存储的队列，在展开填入运算时().

a.仅修改头指针b.头、尾指针都要修改c.仅修改尾指针d.头、尾指针可能都要修改

3.以下数据结构中哪一个是非线性结构？()

a.队列b.栈c.线性表d.二叉树

4.设有一个二维数组a[m][n]，假设a[0][0]存放位置在644(10)，a[2][2]存放位置

在676(10)，每个元素占一个空间，问a[3][3](10)存放在什么位置？脚注(10)表示用10

进制表示。a．688b．678c．692d．6965.树最适合用来表示()。

a.有序数据元素b.无序数据元素

c.元素之间具有分支层次关系的数据d.元素之间无联系的数据6.二叉树的第k层的

结点数最多为().

a．2k-1b.2k+1c.2k-1d.2k-1

7.若有18个元素的有序表存放在一维数组a[19]中，第一个元素放a[1]中，现进行

二分查找，则查找a［3］的比较序列的下标依次为()a.1，2，3b.9，5，2，3