軟件技术基础S11-29P10.docVIP

数据结构(S11-29)(68+7=75) (合计75+95+115=285) 258 27.14 以下（ ）不是数据结构研究的主要问题。 （A）数据元素之间的逻辑关系 （B）数据元素之间的存储结构 （C）软件开发方法. （D）实现操作的算法 24.2 数据类型是某种程序设计语言中已实现的数据结构。. 25.2 数据类型是具有共同属性的一类变量的抽象。. 22.1 C++语言中所定义的类实际上也是一种数据类型。. 27.5 数据的基本单位是数据元素。. 20.1 数据元素是数据的基本单位，数据项是数据的最小单位。.259 24.11 在数据结构中，一个存储结点存放一个（ ）。 （A）数据项 （B）数据元素. （C）数据结构 （D）数据类型 22.2 数据结构的表示包括数据逻辑结构和存储结构两方面的表示。. 23.1 28.2 数据在计算机内存中的表示是指数据的存储结构。. 23.6 28.7 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于计算机的。. 25.12 把逻辑地址转变为内存的物理地址的过程称作（ ）。 （A）地址分配 （B）地址连接 （C）地址调用 （D）地址变换. 12.6 非线性结构的逻辑特征是该结构中一个数据元素可能有多个直接前趋和多个直接后继。. 29.2 从逻辑上可以把数据结构分为线性结构和非线性结构。. 17.13 不属于数据的逻辑结构是（ ）。 （A）线性结构 （B）存储结构. （C）树结构 （D）图结构 11.14 在顺序存储结构中，每个数据元素所占存储单元分为两部分：一部分为元素本身数据项；而另一部为指针项，指出其后继或前趋元素的存储地址，从而形成一个链。 19.5 在线性表中，数据的存储方式有顺序和链接两种。 24.7 链接文件和索引文件都可以非连续存放。 . 21.15 算法指的是（ ）。 （A）计算机程序 （B）解决问题的有限运算序列. （C）排序算法 （D）解决问题的计算方法 260 20.5 顺序文件和链接文件的长度都可以动态变化。. 11.15 排序与查找是数据结构上的两类主要操作。 . 22.11 以下特征中哪个不是算法的特征（ ）。 （A）可行性 （B）确定性 （C）有穷性 （D）唯一性. 26.5 数据的存储结构与数据的处理效率无关。 261 11.11 在数据结构中，线性结构的基本特点是数据元素有序并有限，队列是一种常见的线性结构。. 23.3 28.5 链表可以随机访问任意一个结点，而顺序表则不能。 262 24.1 顺序表和线性链表的物理存贮形式都是顺序存贮。 12.5 单向链表是一种线性结构，每个数据元素由两部分组成，即该元素的数据域和后继元素的数据域。 18.14 14.12 线性链表中的结点一般有3种信息：直接前趋、数据域和直接后继，属于单向链表所独有的是（ ）。 （A）直接前趋和数据域 （B）直接前趋和直接后继 （C）数据域和直接后继. （D）直接前趋、数据域和直接后继 262 22.4 线性表采用链式存储时，结点的存储地址必须是连续的。 25.7 线性表若采用链式存储表示时，所有结点之间的存储单元地址必须连续。 27.11 线性链表不具有的特点是（ ）。 （A）随机访问. （B）无须事先估计所需存储空间大小 （C）插入时不必移动元素 （D）所需空间与线性表长度成正比 19.14 线性链表的地址（ ）。 （A）必须连续 （B）部分地址必须连续 （C）一定不连续 （D）连续与否均可以. 17.11 在以下数据结构中，最能体现插入操作优点的是（ ）。 （A）顺序表 （B）栈 （C）线性链表. （D）队列 15.8 栈和队列都是限制存取点的非线性结构。 P25 29.7 栈和队列的共同特点是允许在端点之外处插入和删除元素。 11.12 栈是限制仅在表的一端进行插入和删除运算的线性数据结构，具有先进先出的特性。 14.2 栈是运算受限的线性表,其规则是在一端插入数据,而在另一端删除数据。 20.2 栈是特殊的线性表，须用一组地址连续的存储单元来存储其元素。 22.5 栈顶的位置是随着进栈和退栈操作而变化的。. 12.7 有编号为A，B，C的三辆列车顺序进入一个“栈式结构”的站台，则CBA是唯一能得到的出站列车的序列