福师12秋《数据结构概论》在线作业

《福师12秋《数据结构概论》在线作业》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、单选题（共25道试题，共50分。）V1.在下列存储形式中，哪一个不是树的存储形式（）A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法满分：2分2.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A.直接插入B.直接选择C.堆D.快速满分：2分3.设森林F对应的二叉树力B，它有m个结点，B的根为p,p的右子树结点个数力n，森林F中第一棵树的结点个数是（）A.m-nB.m-n-1C.n+1D.条件不足，无法确定满分：2分4.对N个元素的表做顺序查找时，若查找每个元素的概

2、率相同，则平均查找长度为（）A.（N+1）/IB.N/2C.ND.[（1+N）*N]/2满分：2分5.下面叙述正确的是（）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序巾指令（或语句）的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对满分：2分6.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）A.（rear+1）MODn=frontB.rear=frontC.rear+l=frontD.（rear-1）MODn=front满

3、分：2分7.下列排序算法屮，占用辅助空间最多的是（）A.归并排序B.快速排序C.希尔排序A.堆排序满分：2分1.若串S=’softwareJ，其子串的数目是（）A.8B.37C.36D.9满分：2分2.以下数据结构中（）是非线性数据结构A.树B.字符串C.队D.栈满分：2分3.栈在（）中应用。A.递归调用B.子程序调用C.表达式求值D.A,B,C满分：2分4.若要求尽可能快地对序列进行稳定的排序，则应选（）A.快速排序B.归并排序C.冒泡排序D.堆满分：2分5.线索二叉树是一种（）构。A.逻辑B.逻辑和存储C.物

4、理D.线性满分：2分6.在一棵二叉树上第5层的结点数最多是（）A.8B.16C.32D.15满分：2分7.用二分（对半）查找表的元素的速度比用顺序法（）A.必然快B.必然慢C.相等D.不能确定满分：2分8.表达式a*（b+c）-d的后缀表达式是（）A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd满分：2分1.算法的计算量的大小称为计算的（）A.效率B.复杂性C.现实性D.难度满分：2分2.假设以行序为主序存储二维数组A=array[1..100，1..100],设每个数裾元素占2个存储单元

5、，基地址为10，则LOC[5，5]=（）A.808B.818C.1010D.1020满分：2分3.在完全二叉树中，若一个结点是叶结点，则它没（）A.左子结点B.右子结点C.左子结点和右子结点D.左子结点，右子结点和兄弟结点满分：2分4.设有一个10阶的对称矩阵A,采用压缩存储方式，以行序为主存储，all为笫一元素,其存储地址为1，每个元素占一个地址空间，则a85的地址为（）A.13B.33C.18D.40满分：2分5.下而的程序段屮，对x的赋值语句的频度为（）FORh=lTOnDOFORj:=lTOnDOx:=x

6、+l;A.0（2n）B.0（n）C.0（n2）D.O（log2n）满分：2分6.下面给出的四种排序法中（）排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆满分：2分1.下列排序算法中，在待排序数据已有序吋，花费吋间反而最多的是（）排序A.冒泡B.希尔C.快速D.堆满分：2分2.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为()A.0(n)0(n)B.O(n)O(l)C.0(1)0(n)D-0(1)0(1)满分：2分3.要连通具有n个顶点的有向图，至少需要()条边。A.n-lB.nC.n+l

7、D.2n满分：2分4.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为()A.5B.6C.7D.81.散列函数有一个共同的性质，即函数值应当以()収其值域的每个值。A.最大概率B.最小概率C.平均概率D.同等概率满分：2分2.没森林F对应的二叉树为B,它有m个结点，B的根为p,p的右子树结点个数为n,森林F屮第一棵树的结点个数是()A.m-nB.m-n-1C.n+lD.条件不足，无法确定满分：2分3.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()A.p->nex

8、t=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s;p->next=s->next;D.p->next=s->next;p->next=s;满分：2分1.线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项满分：2分2.最大容量为n的循环队列，队尾指针是rear,队头是front,则队