吉大19年9月《数据结构》作业考核考试试题.docxVIP

吉大19年9月《数据结构》作业考核试题 总分：100分 一、单选题共10题，40分 1 4分 带头结点的单链表head为空的判断条件是()。 Ahead=NULL Bhead-next=NULL Chead-next=head Dhead!=NULL 学生答案：B 2 4分 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。 As-next=p-next;p-next=s Bq-next=s;s-next=p Cp-next=s-next;s-next=p; Dp-next=s;s-next=q; 学生答案：B 3 4分 线性表是具有n个（ ）的有限序列 A表元素 B字符 C数据元素 D数据项 学生答案：C 4 4分 在单链表中，删除p所指结点的直接后继的操作是( ) Ap-next=p-next-next; Bp=p-next;p-next=p-next-next; Cp-next=p-next; Dp=p-next-next; 学生答案：A 5 4分 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。 A肯定发生变化 B有时发生变化 C肯定不发生变化 D无法确定 学生答案：C 6 4分 在无向图中，所有顶点的度数之和是所有边数的( )倍。 A0.5 B1 C2 D4 学生答案：C 7 4分 单链表中，增加头结点的目的是为了( )。 A方便运算的实现 B用于标识单链表 C使单链表中至少有一个结点 D用于标识起始结点的位置 学生答案：A 8 4分 链栈与顺序栈相比，有一个比较明显得优点是( ) A通常不会出现栈满的情况 B通常不会出现栈空的情况 C插入操作更加方便 D删除操作更加方便 学生答案：A 9 4分 深度为6的二叉树最多有( )个结点。 A64 B63 C32 D31 学生答案：B 10 4分 在数据结构中，逻辑上数据结构可分为：（ ） A动态结构和静态结构 B线性结构和非线性结构 C紧凑结构和非紧凑结构 D内部结构和外部结构 学生答案：B 二、多选题共5题，20分 1 4分 类string中包含的串运算有（ ） AFind() BSubstr() CInsert() DLength() 学生答案：ABCD 2 4分 二叉树的遍历方式有（） A先根遍历 B中根遍历 C后根遍历 D深度遍历 学生答案：ABC 3 4分 图的存储结构有（） A邻接矩阵 B邻接表 C数组表示法 D十字链表 学生答案：ABCD 4 4分 对线性表，可进行如下基本操作（ ） A随机存取 B插入 C删除 D查找 学生答案：ABCD 5 4分 对有序表的查找方式有以下几种（） A折半查找 B斐波那契查找 C插值查找 D二叉树查找 学生答案：ABC 三、判断题共10题，40分 1 4分 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配 A错误 B正确 学生答案：B 2 4分 具有n（n0）个顶点的无向图最多含有n(n-1)/2条边 A错误 B正确 学生答案：B 3 4分 不是所有的AOV网都有一个拓朴序列 A错误 B正确 学生答案：B 4 4分 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序 A错误 B正确 学生答案：B 5 4分 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符 A错误 B正确 学生答案：B 6 4分 判断一个表达式中左右括号是否匹配，采用栈实现较为方便 A错误 B正确 学生答案：B 7 4分 任何一棵二叉树中至少有一个结点的度为2。( ) A错误 B正确 学生答案：A 8 4分 算法在发生非法操作时可以作出处理的特性称为健壮性 A错误 B正确 学生答案：B 9 4分 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序 A错误 B正确 学生答案：B 10 4分 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序 A错误 B正确 学生答案：B