2013~2014学年第1学期南阳理工学院软件学院数据结构课程试卷A卷2013~2014学年第1学期南阳理工学院软件学院数据结构课程试卷A卷.pdfVIP

南阳理工学院 2013 – 2014 学年第 一 学期试卷 （A 卷） 课程：《数据结构》课程号：1504108130 考核方式：（闭卷） 课程性质：专业必修课 适用对象：12 软工媒体、11 软工NET、12 网工、12 网安 本科 题号 一 二 三 四 五 总分 复核人 满分 10 30 10 30 20 100 得分 一、填空题：（每空 1 分，共 10 分） 评卷人 得分 1．_______________是相互之间存在一种或多种特定关系的数据元素的集合。 2 ．一个算法必须满足_______________ 、确定性、可行性、输入和输出五个重要的特性。 3 ．链接存储的存储结构所占存储空间分两部分，一部分存放结点值，另一部分存放表示 _______________ 。 4 ．在二叉树的第i 层上至多有_______________个结点。 5 ．在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的_______________倍。 6 ．具有n 个顶点的有向图最多有_______________条边。 7 ．对 n 个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为 _______________ 。 8．_______________又称最优树，是一类带权路径长度最短的树。 9 ．从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的 正确位置上的方法，这种排序方法称为_______________ 。 10．若一组记录的排序码为（46 ，79 ，56，38，40 ，84 ），则利用堆排序的方法建立的初始 堆为______________________________ 。 二、选择题：（每题 2 分，共 30 分） 评卷人 得分 1．以下数据结构中，（ ）是非线性数据结构 A ．字符串 B ．队 C ．栈 D ．树 2 ．一个向量第一个元素的存储地址是100，每个元素的长度为2 ，则第5 个元素的地址是 （ ）。 A ．110 B．108 C．100 D．120 3 ．在单链表中，要将s 所指结点插入到p 所指结点之后，其语句应为（ ）。 A ．s-next=p+1; p-next=s; B ．(*p).next=s; (*s).next=(*p).next; C ．s-next=p-next; p-next=s-next; D ．s-next=p-next; p-next=s; 共5 页 第1 页 4 ．线性表Ｌ在（ ）情况下适用于使用链式结构实现。 A ．需经常修改Ｌ中的结点值 Ｂ．需不断对Ｌ进行删除插入 C ．Ｌ中含有大量的结点 Ｄ．Ｌ中结点结构复杂 5 ．串是一种特殊的线性表，其特殊性体现在（ ）。 A ．可以顺序存储 B ．数据元素是一个字符 C ．可以链式存储 D ．数据元素可以是多个字符若 6 ．串的长度是指（ ）。 A ．串中所含不同字母的个数 B ．串中所含字符的个数 C ．串中所含不同字符的个数 D ．串中所含非空格字符的个数 7 ．数组A[0..4,-1..-3,