"数据结构试题及答案.doc：单选题全解析(完整word版)"

本文是根据给定的数据结构试题及答案整理的一段描述，总结了试题的主要内容和答案选项。以下是对每个问题的解答和分析： 1. 栈和队列的共同特点是( a )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 答案：A.只允许在端点处插入和删除元素 解析：栈和队列都是线性数据结构，但它们在插入和删除元素的方式上有所不同。栈是一种先进后出（Last In First Out）的数据结构，只允许在栈顶插入和删除元素；而队列是一种先进先出（First In First Out）的数据结构，只允许在队列的一端（队尾）插入元素，在另一端（队头）删除元素。所以，栈和队列的共同特点是只允许在端点处插入和删除元素。 2. 用链接方式存储的队列，在进行插入运算时( d ). A. 仅修改头指针 　 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 答案：D.头、尾指针可能都要修改 解析：用链接方式存储的队列使用链表来实现，由于队列的特性要求在队尾插入元素，在插入运算时需要修改尾指针指向新插入的元素。而对于空队列，插入操作还需要修改头指针。所以，在进行插入运算时，头、尾指针可能都要修改。 3. 以下数据结构中哪一个是非线性结构？( d ) A. 队列 　　 B. 栈 C. 线性表 　　 D. 二叉树 答案：D. 二叉树 解析：线性结构是指元素之间存在一对一的关系，如队列、栈、线性表等；而非线性结构是指元素之间存在一对多或多对多的关系，如二叉树。二叉树是一种由节点组成的层次结构，每个节点最多有两个子节点，所以它是一种非线性结构。 4. 设有一个二维数组 A[m][n]，假设 A[0][0]存放位置在 644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问 A[3][3](10)存放在什么位置？脚注(10)表示用 10进制表示。c A．688 B．678 C．692 D．696 答案：C．692 解析：题目给出了数组的存储方式，根据题目中给出的信息，“每个元素占一个空间”，可以得知二维数组中每个元素的存储地址是连续的。由于A[0][0]存放在位置644(10)，每个元素占一个空间，所以A[1][0]存放在位置645，A[2][0]存放在位置646，以此类推。同理，A[2][2]存放在位置676；再往后推，A[3][3]应存放在位置692。 5. 树最适合用来表示( c )。 A.有序数据元素 答案：A.有序数据元素 解析：树是一种非线性数据结构，它由一组节点和一组边组成。树结构适合用来表示具有层次关系、有序的数据元素。例如，在文件系统中，文件和文件夹之间存在层次关系，可以用树来表示；在数据库中，数据表之间的关系可以用树来表示。所以，树最适合用来表示有序的数据元素。 综上所述，本文总结了给定的数据结构试题及答案，包括栈和队列的共同特点、以链接方式存储的队列的插入运算、非线性结构的例子、二维数组的存储位置计算和适合用树来表示的数据元素类型。希望这些解答能够对您的学习和理解有所帮助。