2023年吉大春秋学期数据结构在线作业二

一、单选题(共１０道试题，共40分。)V1.链栈与顺序栈相比,有一个比较明显得优点是（)A.通常不会出现栈满的情况Ｂ.通常不会出现栈空的情况C.插入操作更加方便D．删除操作更加方便２.在数据结构中,逻辑上数据结构可分为:()Ａ．动态结构和静态结构B.线性结构和非线性结构C.紧凑结构和非紧凑结构D.内部结构和外部结构3.带头结点的单链表heaｄ为空的判断条件是(）。A．head=NULLB.heaｄ-＞nｅxｔ＝NULLＣ.heaｄ－>next=heａdD．hｅad!=NUＬＬ4.在一个单链表中，已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,这执行（)操作。A.s->ｎｅxt=p->nｅxｔ；p－＞ｎext=sＢ.q->next=s;s->neｘt=pＣ．ｐ－>nｅｘｔ=s->nｅxｔ；s->nexｔ=p;D.p-＞next=s；s－>nexｔ＝q;5.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。A.先根遍历Ｂ.中根遍历C.后根遍历Ｄ.按层次遍历６.单链表中,增长头结点的目的是为了（）。A.方便运算的实现B.用于标记单链表C.使单链表中至少有一个结点D.用于标记起始结点的位置７.在单链表中，删除p所指结点的直接后继的操作是()A.p->nｅxt=p-＞nｅｘt-＞nexｔ;B.ｐ=p->neｘt；p->nｅxt=p->next-＞ｎext；C.p->next=ｐ->nｅxｔ；D．ｐ=p－>nｅxｔ->neｘｔ;8.从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下，平均需比较(）个结点。A.ｎB．n／2C．(ｎ-1）／２D.（n+1)/29.深度为6的二叉树最多有()个结点。Ａ.6４B.６３Ｃ.３2D.３110.ＰUＳＨ和POP命令常用于(）操作A.队列B.数组C.栈D.记录二、多选题(共5道试题，共２0分。）Ｖ1.对有序表的查找方式有以下几种()A.折半查找B．斐波那契查找C.插值查找Ｄ．二叉树查找BC2.以下属于操作受限的顺序表是（）A．栈Ｂ．队列Ｃ.单链表D.树Ｂ3.二叉树的遍历方式有（)A.先根遍历B.中根遍历Ｃ.后根遍历Ｄ.深度遍历BC4.一个好的算法应具有以下性质（）A.对的性B.可读性C.稳健性D.有穷性BCＤ５.递归过程中要保存的信息涉及（）A.返回地址Ｂ.本次调用中与形参结合的实参值C.本次递归调用中的局部变量值D．执行结果ＢC三、判断题（共10道试题,共40分。)V１.快速排序的速度在所有排序方法中为最快，并且所需附加空间也最少A．错误B.对的2．算法和程序没有区别,所以在数据结构中两者是通用的。()A.错误B．对的3.判断一个表达式中左右括号是否匹配,采用栈实现较为方便A．错误B.对的4.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上,该排序方法称为插入排序Ａ.错误B.对的5.不是所有的AＯV网都有一个拓朴序列A.错误B.对的6．字符串是一种线性表，其特殊性表现在它的数据元素是一个字符A．错误B.对的7.由权值为9，2,5,７的四个叶子结点构造一棵哈夫曼树，该树的带权途径长度４4A.错误B.对的8.任何一棵二叉树中至少有一个结点的度为2。(）A.错误B.对的9．设有两个串p和ｑ,求q在ｐ中