软件基础知识试题精解-read.docVIP

第二章 高纲所规定的内容。数据结构、操作系统、程序语言、软件工程是考核的重点。二叉树、图、存 1990～2000年14道程序13道17道21道13道5道 2.1 数据结构基础 2.1.1 主要知 掌握 2.1.1.1 数据结构概述 数据结构是指数据对象及其相互关系和构造方法，一个数据结构B形式上可以用一B=(A，R)。其中，A是(称为结点)的非空有限集合，R是定A上的 2.1.2 线性表 数据结构中，线性结构习惯称为线性表。线性表是最简单也是最常用的一咱数据结构，它是由相同类型的结点组成的有限序列。一个由n个结点e0，e1，…en-1(e0，e1，…en-1)。0的e0是en-1是ei-1和ei， 线性表的结点也称为表元，或称记录，要求线性表的结点是同一类型的任何数据。线性表的结点可由若干个成分组成，其中能唯一标识表元的成分称为了，简称键。线性表包含的表元个数可以动态增加或减少，可以在任何位置插入或删除表元。 线性表常用的运算可分成4类：查找运算、插入运算、删除运算和其他运算。每类又包括若干种运算。如查找运算就有两种，一种是查找线性表中某个结点的值，另一种是在线性表中查找具有给定键值的记录。 有多种存 (1)线性表的顺序存储 线性表的顺序存储是最简单的存储方式。程序通常使用一个足够在的数组，从数组的第一个元素开始，将线性表的结点依次存储在数组中。用数组元素的顺