中山大学《数据结构与算法》期末试题B卷

"09数据结构与算法试题B1 - 中山大学软件学院软件工程专业2009级期末试题" 这篇试题主要考察了数据结构与算法的基础知识，包含选择题，涉及了数据结构的分类、算法的概念、内存中的数据结构特性和栈的操作等核心概念。 1. 题目询问哪种数据结构与使用的计算机无关。答案是C) logical structure（逻辑结构）。逻辑结构是指数据元素之间的关系，与具体的计算机硬件无关，如数组、链表、树、图等。 2. 计算机算法指的是什么？答案是D) Finitesequences of operations for problems solving（为解决问题的有限操作序列）。算法是一系列明确的指令，用于解决特定问题或执行特定任务。 3. 关于计算机内存中的数据，哪一种结构的物理地址和逻辑地址相同且连续？答案是C) contiguous storage structure（连续存储结构）。这种结构通常指数组，其中元素在内存中是连续存储的，其逻辑顺序与物理顺序一致。 4. 给定一个输入序列为1,2,...,n的栈，输出序列为p1,p2,...,pn，如果p1=n，那么pi等于什么？答案是C) n-i+1。这是关于栈的性质，栈是一种后进先出（LIFO）的数据结构，所以输入序列的第一个元素n最后弹出，因此输出序列中它位于倒数第一个位置，即n-i+1。 5. 假设有一个以列序为主的60行70列的二维数组a[1..60,1..70]，要访问第i行j列的元素，若按行优先，我们需要访问的元素在数组中的位置是多少？题目并未提供具体答案，但按照列序为主，应该首先考虑列索引j，然后才是行索引i，所以访问该元素需要的步骤会根据j和i的具体值来确定。 这些题目涵盖了数据结构与算法的基础，包括逻辑结构、算法理解、内存布局以及栈的操作，这些都是计算机科学中非常基础且重要的概念。掌握这些知识对于理解程序运行原理和设计高效算法至关重要。