《[吉林大学]吉大19年9月《数据结构》作业考核试题》由会员分享，可在线阅读，更多相关《[吉林大学]吉大19年9月《数据结构》作业考核试题（5页珍藏版）》请在金锄头文库上搜索。
1、【奥鹏】吉林大学吉大19年9月数据结构作业考核试题试卷总分:100 得分:100第1题,带头结点的单链表head为空的判断条件是()。A、head=NULLB、head-next=NULLC、head-next=headD、head!=NULL正确答案:B第2题,在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。A、s-next=p-next;p-next=sB、q-next=s;s-next=pC、p-next=s-next;s-next=p;D、p-next=s;s-next=q;正确答案:B第3题,线性表是具有n个（ ）的有限序列A、表元
2、素B、字符C、数据元素D、数据项正确答案:C第4题,在单链表中，删除p所指结点的直接后继的操作是( )A、p-next=p-next-next;B、p=p-next;p-next=p-next-next;C、p-next=p-next;D、p=p-next-next;正确答案:A第5题,任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。A、肯定发生变化B、有时发生变化C、肯定不发生变化D、无法确定正确答案:C第6题,在无向图中，所有顶点的度数之和是所有边数的( )倍。A、0.5B、1C、2D、4正确答案:C第7题,单链表中，增加头结点的目的是为了( )。A、方便运算的实现B
3、、用于标识单链表C、使单链表中至少有一个结点D、用于标识起始结点的位置正确答案:A第8题,链栈与顺序栈相比，有一个比较明显得优点是( )A、通常不会出现栈满的情况B、通常不会出现栈空的情况C、插入操作更加方便D、删除操作更加方便正确答案:A第9题,深度为6的二叉树最多有( )个结点。A、64B、63C、32D、31正确答案:B第10题,在数据结构中，逻辑上数据结构可分为：（ ）A、动态结构和静态结构B、线性结构和非线性结构C、紧凑结构和非紧凑结构D、内部结构和外部结构正确答案:B第11题,类string中包含的串运算有（ ）A、Find()B、Substr()C、Insert()D、Lengt
4、h()正确答案:A,B,C,D第12题,二叉树的遍历方式有（）A、先根遍历B、中根遍历C、后根遍历D、深度遍历正确答案:A,B,C第13题,图的存储结构有（）A、邻接矩阵B、邻接表C、数组表示法D、十字链表正确答案:A,B,C,D第14题,对线性表，可进行如下基本操作（ ）A、随机存取B、插入C、删除D、查找正确答案:A,B,C,D第15题,对有序表的查找方式有以下几种（）A、折半查找B、斐波那契查找C、插值查找D、二叉树查找正确答案:A,B,C第16题,设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配A、错误B、正确正确答案:B第17题,具有n（n0）个顶点的无向图最多含有n(n
5、-1)/2条边A、错误B、正确正确答案:B第18题,不是所有的AOV网都有一个拓朴序列A、错误B、正确正确答案:B第19题,在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序A、错误B、正确正确答案:B第20题,字符串是一种线性表，其特殊性表现在它的数据元素是一个字符A、错误B、正确正确答案:B第21题,判断一个表达式中左右括号是否匹配，采用栈实现较为方便A、错误B、正确正确答案:B第22题,任何一棵二叉树中至少有一个结点的度为2。( )A、错误B、正确正确答案:A第23题,算法在发生非法操作时可以作出处理的特性称为健壮性A、错误B、正确正确答案:B第24题,从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序A、错误B、正确正确答案:B第25题,在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序A、错误B、正确正确答案:B
