数据结构试题05.docVIP

数据结构试题05 选择题 在关系r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09,04,10}中，数据元素08的后继是〖 D 〗。 A) 09 B) 09，10 C) 03 D) 0个结点 2．下面用二元组表示的数据结构，属于何种结构〖 B 〗。 A={K,R} K={a,b,c,d,e,f,g,h,i,j} R={r} r={a,b,b,c,c,d,d,e,e,f,f,g,g,h,h,i,i,j} A) 集合结构 B) 线性结构 C) 树形结构 D) 图形结构 3．在学生成绩表中，包含数据项：学号、姓名、课程编号、课程名称、成绩、任课教师、所属院系等，其中可作为关键项的是〖 C 〗。 A) 课程名称 B) 课程编号 C) 学号 D) 所属院系 线性表是具有n个〖 B 〗。 A) 表元素的有限序列 B) 数据元素的有限序列 C) 数据项的有限序列 D) 信息项的有限序列 5．一个算法的健壮性是指〖 C 〗。 对合理数据输入的反应和处理能力 对各种数据输入的反应和处理能力 对不合理数据输入的反应和处理能力 能给出各种数据处理的信息 设指针p指向链表中的某一结点，指针s指向一个新生成的结点，将s所指结点加到p所指结点之后，其语句应为〖 D 〗。 C 〗。 D 〗。 B 〗。 D 〗。 B 〗。 A 〗 C 〗 B 〗 A 〗 1．在关系r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09,04,10}中，后继结点个数非0的结点是（ ）。 2．一种数据结构可以根据需要表示成一种或几种（ ）。 3．顺序存储结构使线性表中数据元素的逻辑顺序和存储顺序相同。因此，这是一种（ ）结构。 对一个线性表分别进行遍历运算，其时间复杂性数量级（ ）。 在线性表的顺序存储结构中，删除数据元素时，被移动元素的个数与该元素的位置（ ）。 对一个线性表进行逆置运算，其时间复杂性数量级为（ ）。 广义表的长度等于1加上表头结点的（ ）的长度。 稀疏矩阵的带行指针向量的链接存储，需要把具有相同行号的（ ）按照列号从小到大的顺序链接成一个单链表。 表达式求值是（ ）应用的一个典型例子。 10．栈和队列都是不能（ ）存取的线性结构。 11．把中缀表达式转换为后缀表达式的算法的时间复杂度为（ ）。 12．在计算机中的磁盘信息组织的目录是一种（ ）结构。 13．深度为h（设根的层数为1）的完全二叉树至多有（ ）个结点。 14．8层完全二叉树至少有（ ）个结点。 15．在一棵完全二叉树中，按结点的次序编号，结点8是最左边的叶子结点，其祖先为（ ）。 16．二叉树通常有顺序存储结构和（ ）存储结构。 17．利用一维数组存储图中所有边的存储结构称为（ ）。 18．假定查找有序表A[25]中每一元素的概率相等，则进行分块查找的平均查找长度为（ ）。 19．排序时不需要进行记录关键字之间的比较的排序算法是（ ）。 20．对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到已排序的有序表中时，为查找其插入位置需比较（ ）次。 名词解释题 前驱 数据对象 单链表 指针域 森林 简答题 画出关系r={a1,a3,a2,a3,a4,a3,a5,a3}的结构示意图。 叙述一下算法的五个特性。 在单链表中的表头插入一个元素或删除表头元素时的操作，与插入或删除非表头元素时的区别是什么？ 请说明栈的结构及操作方式。 简述二叉排序树的插入算法中，二叉树不为空时，新插入结点的插入位置。 完成填空题 假定定义记录类型如下： struct Queue