山东师范大学数据结构考研真题
发布时间：2023-04-08 15:12:28 来源：文档文库
小
中
大
字号：
第1章绪论一、选择题1.算法的时间复杂度取决于（C）A．问题的规模B.待处理数据的初态C.A和B2.计算机算法指的是（C），它必须具备（B）这三个特性。(1A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性3．从逻辑上可以把数据结构分为（C）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构4．以下与数据的存储结构无关的术语是（D）。A．循环队列B.链表C.哈希表D.栈5．在下面的程序段中，对x的赋值语句的频度为（C）FORi:=1TOnDOFORj:=1TOnDOx:=x+1;2nA．O(2nB．O(nC．O(nD．O(log26．连续存储设计时，存储单元的地址（A）。A．一定连续B．一定不连续C．不一定连续D．部分连续，部分不连续二、判断题1.数据元素是数据的最小单位。(F（数据项）2.记录是数据处理的最小单位。(F（数据项）3．数据的物理结构是指数据在计算机内的实际存储形式。(T【山东师范大学2001一、2（2分）】4.在顺序存储结构中，有时也存储数据结构中元素之间的关系。(F5.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(F三、填空1．数据的物理结构包括的表示和的表示。（数据元素）（关系）2.对于给定的n个元素,可以构造出的逻辑结构有（1），（2），（3），_（4）四种。（数组,栈,线性表,队列）3．数据的逻辑结构是指。4．一个数据结构在计算机中称为存储结构。 