数据结构试题07.docVIP

数据结构试题07 选择题 在关系r={01,02,01,03,01,04,02,05,02,06,03,07,03,08,03,09,04,10}中，数据元素02，03，04的前驱是〖 A 〗。 A) 01 B) 02 C) 03 D) 04 2 D 〗。 A) 集合结构 B) 线性结构 C) 树形结构 D) 图形结构 3．在数据类型概念的定义中，数据类型是一种对数据的各方面的描述。其中包括〖 B 〗。 A) 数据的来源 B) 每一数据的结构 C) 数据的排列顺序 D) 数据的应用 树形结构和图形结构统称为〖 A 〗。 A) 非线性结构 B) 联系结构 C) 线性结构 D) 关系结构 5．有关一个算法的简单性的论述中，以下不正确的是〖 C 〗。 简单性是指一个算法所采用的数据结构和方法的简单程度 一个简单性好的算法便于用户编写、分析和调试 最简单的算法的有效性是最好的 最简单的算法可能需要较多的运行时间和内存空间 6．线性表的静态链表存储结构与顺序存储结构相比优点是〖 C 〗。 A) 所有的操作算法实现简单 B) 便于随机存取 C) 便于插入和删除 D) 便于利用零散的存储器空间 在一个长度为n的顺序表中，在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动〖 B 〗个元素。 A) n-i B) n-i+1 C) n-i-1 D) i 对线性表的操作中，使用语句： for(int i=L.size-1;i=0;i--) L.list[i+1]= L.list[i]; L.list[0]=item; 实现的是〖 C 〗。 删除表头元素 通过将元素向后移动一个位置，实现删除最后一个元素 向线性表的表头插入一个元素 初始化线性表 9．各种线性表中不便于插入和删除的操作是〖 B 〗。 A) 单链表 B) 顺序表 C) 双链表 D) 循环链表 10．在链式存储方式下，将单链表的的表头指针置为NULL，实现的操作是〖 〗。 B 〗。 D 〗。– C + D / E * B) A B C + D / - E * C) A B C D / E * + - D) A B C D / + E * - 13．设栈的输入序列是1、2、…、n，若输出序列的第一个元素是n，则第i个输出元素是〖 B 〗。i+1 C) i D) n-i 14．有关循环队列的论述中，以下正确的是〖 B 〗。 B 〗。 B 〗。 D 〗。 1．在关系r={a1,a2,a1,a3,a2,a4,a2,a5,a3,a6,a3,a7,a4,a8,a4,a9}中，其中的叶结点是（ ） 2．数据的存储结构，即数据在计算机中的存储方式通常有：（ ）、链接、索引、散列等多种形式。 求顺序表长度的时间复杂性的数量级为（ ）。 在一个单链表中，在表头插入或删除一个结点与在其他位置插入或删除一个结点，其操作过程（ ）。 顺序存储结构属于静态结构，链式结构属于（ ）。 用循环链表表示的队列长度为n，则出队的时间复杂度是（ ）。 在一个广义表中，其数据元素有单元素和（ ）之分。 在把中缀表达式转换为后缀表达式的过程中，需要使用栈，出栈和进栈的元素是表达式中的（ ）。 栈的顺序存储结构在具体实现时使用一个（ ）和一个指示栈顶位置的变量。 10．在一棵树中，除树根结点外，其余每个结点有且只有一个（ ）。 11．若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的（ ）序列中的最后一个结点。 12．若二叉树有n个结点，对它进行后序遍历时，开辟的栈为（ ）个存储单元。 13．若一棵二叉树的终端结点数为n0，则该二叉树中左、右子树皆非空的结点个数为（