资源描述：
《数据结构试题05》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构试题05一．选择题1．在关系r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>,<04,10>}中，数据元素08的后继是〖D〗。A)09B)09，10C)03D)0个结点2．下面用二元组表示的数据结构，属于何种结构〖B〗。A={K,R}K={a,b,c,d,e,f,g,h,i,j}R={r}r={,,,,,,,,}A)集合结构B)
2、线性结构C)树形结构D)图形结构3．在学生成绩表中，包含数据项：学号、姓名、课程编号、课程名称、成绩、任课教师、所属院系等，其中可作为关键项的是〖C〗。A)课程名称B)课程编号C)学号D)所属院系4．线性表是具有n个〖B〗。A)表元素的有限序列B)数据元素的有限序列C)数据项的有限序列D)信息项的有限序列5．一个算法的健壮性是指〖C〗。A)对合理数据输入的反应和处理能力B)对各种数据输入的反应和处理能力C)对不合理数据输入的反应和处理能力D)能给出各种数据处理的信息6．设指针p指向链表中的某一结点，指针s指
3、向一个新生成的结点，将s所指结点加到p所指结点之后，其语句应为〖D〗。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;7．长度为n的顺序存储的线性表，当任何位置上插入一个元素的概率相等时，插入一个元素所需移动的元素平均个数为〖C〗。A)(n-1)/2B)n/2C)(n+1)/2D)(n+2)/28．遍历一个顺序存储的线性表，以下叙述错
4、误的是〖D〗。A)遍历线性表就是依次访问表中的每一个元素B)遍历时每个元素仅被访问一次C)访问一个元素，可对元素的每一个域的值进行处理D)由于对顺序存储的线性表的元素可以随机存取，因此遍历的顺序是随机的9．对于线性表的链式存储结构，以下说法正确的是〖B〗。A)链式存储结构的优点是存储密度大B)链式存储结构的插入、删除运算效率高C)链表的每个结点中都恰好包含一个指针D)链式结构属于静态结构10．从单链表中删除一个非表头元素，必须进行的操作步骤不包括〖D〗。A)检查单链表是否为空B)从表头开始查找要删除的元素，
5、并移动指针C)将被删除元素的指针赋给其前驱元素的指针D)使单链表的长度减111．根据广义表的深度的递归定义，计算广义表的深度时，不正确的是〖B〗。A)广义表的深度等于所有子表中表的最大深度加1B)空表的深度为0C)空表的深度为1D)由单元素组成的广义表的深度为112．一般情况下，将递归算法转换成等价的非递增归算法应该设置〖A〗。A）堆栈B）队列C）堆栈或队列D）数组13．设栈入栈序列为：e1,e2,e3,e4,e5,e6，出栈序列是e2,e4,e3,e6,e5,e1，则在e3出栈后，尚未执行入栈操作时，栈中
6、等待出栈的元素有〖A〗。A）1个B）2个C）3个D）4个14．二叉树在线索化后，仍不能有效求解的问题是〖D〗。A）前序线索二叉树中求前序后继B）中序线索二叉树中求中序后继A）中序线索二叉树中求中序前驱B）后序线索二叉树中求中序前驱15．以下有关二叉树的性质的论述中，错误的是〖C〗。A)如果一棵树是满二叉树，则必定是完全二叉树。B)如果一棵树是满二叉树，则必定是理想平衡树。C)如果一棵树是理想平衡树，则必定是完全二叉树。D)如果一棵树是完全二叉树，则必定是理想平衡树。16．在一棵4层树中，度为3的结点数为1个
7、，度为2结点有3个，度为1的结点有3个，则度为0的结点个数为〖C〗。A)4B)5C)6D)717．在关键字随机分布的情况下，用二叉排序树的方法进行查找，查找长度与其数量级相当的是〖B〗。A)顺序查找B)折半查找C)结点的数量D)与树的深度有关18．如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的查找方法是〖A〗。A)分块查找B)顺序查找C)折半查找D)基于属性查找19．在下面所列出的排序算法中，属于不稳定排序法的是〖C〗。A)二路归并排序B)冒泡排序C)堆排序D)插入排序20．在下列算法
8、中，可能出现在最后一次扫描之前，所有的元素均不在其最终的位置上的是〖D〗。A)快速排序B)冒泡排序C)堆排序D)插入排序一．填空题1．在关系r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>,<04,10>}中，后继结点个数非0的结点是（）。2．一种数据结构可以根据需要表示成一种或几种（）。3．顺序存储结构使线性表中数据元素的逻辑顺
