20秋吉大《数据结构》在线作业二答案

1、20秋吉大数据结构在线作业二答案非空的循环单链表head的尾结点(由指针p所指)满足()。A.p->next=NULLB.p=NULLC.p->next=headD.p=head在一个单链表中，已知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=pD.p->next=s; s->next=q在数据结构中，逻辑上数据结构可分为()。A.动态结构和

2、静态结构B.线性结构和非线性结构C.紧凑结构和非紧凑结构D.内部结构和外部结构在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的()。A.先根遍历B.中根遍历C.后根遍历D.按层次遍历当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。A.直接插入排序B.直接选择排序C.冒泡排序D.归并排序深度为6的二叉树最多有()个结点。A.64B.63C.32D.31在无向图中，所有顶点的度数之和是所有边数的()倍。A.0.5B.1C.2D.4从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2线性表是

3、具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项带头结点的单链表head为空的判断条件是()。A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL一个好的算法应具备以下性质：()A.正确性B.可读性C.稳健性D.有穷性递归过程中要保存的信息包括()。A.返回地址B.本次调用中与形参结合的实参值C.本次递归调用中的局部变量值D.执行结果类string中包含的串运算有()。A.Find()B.Substr()C.Insert()D.Length()对有序表的查找方式有以下几种：()A.折半查找B.斐波那契查找

4、C.插值查找D.二叉树查找图的存储结构有()。A.邻接矩阵B.邻接表C.数组表示法D.十字链表在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。()A.正确B.错误Huffman树、平衡二叉树都是数据的逻辑结构。()A.正确B.错误判断一个表达式中左右括号是否匹配，采用栈实现较为方便。()A.正确B.错误算法和程序没有区别，所以在数据结构中二者是通用的。()A.正确B.错误设栈的输入序列是1，2，3，4，则1，4，3，2不可能是其出栈序列。()A.正确B.错误具有n(n0)个顶点的无向图最多含有n(n-1)/2条边。()A.正确B.错误对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树。()A.正确B.错误设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配。()A.正确B.错误单链表中的头结点就是单链表的第一个结点。()A.正确B.错误不是所有的AOV网都有一个拓朴序列。()A.正确B.错误 参考答案：C参考答案：B参考答案：B参考答案：A参考答案：C参考答案：B参考答案：C参考答案：D参考答案：C参考答案：B参考答案：ABCD参考答案：ABC参考答案：ABCD参考答