16秋西电《数据结构》在线作业

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

1、西电《数据结构》在线作业一、单选题（共10道试题，共40分。）1.按照二叉树的定义，具有3个结点的二叉树有（）种不同的树形。A.3B.4C.5D.6正确答案：2.下列操作中，（）是数组的基本运算。A.插入B.删除C.修改D.排序正确答案：3.对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。A.O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)正确答案：4.与单链表相比，双链表的优点之一是（）。A.插入、删除操作更简单B.可以进行随机访问C.可以省略头指针或表尾指针D.访问相邻结点更灵活正确答案：5.有六个元素6，5，4，3

2、，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）A.543612B.453261C.346521D.234156正确答案：6.带头结点的单链表head为空的判定条件是()。A.head==NULLB.head->next==NULLC.head->next==headofficiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,integratedoriginalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinY

3、ibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.IntegrationofpublictransportservicesisnotyetestablishedD.head!=NULL正确答案：7.在链表中进行（）操作的效率比在顺序表中进行该操作效率高。A.二分法查找B.快速查找C.顺序查找D.插入正确答案：8.在双向链表的*p结点前插入新结点*s的操作为()。A.p->prior=s;s->next=p;p->prior->n

4、ext=s;s->prior=p->prior;B.p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;C.s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;D.s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;正确答案：9.在数据结构中，与所使用计算机无关的数据叫（）结构。A.存储B.物理C.逻辑D.物理和逻辑正确答案：10.在长度为n的（）上，删除第一个元素，其算法复杂度为O

5、(n)。A.只有表头指针的不带头结点的循环单链表B.只有尾指针的不带表头结点的循环单链表C.只有表尾指针的带头结点的循环单链表D.只有尾指针的带表头结点的循环单链表正确答案：西电《数据结构》在线作业二、判断题（共15道试题，共60分。）1.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为O(n+e)。（）A.错误B.正确正确答案：2.在n个顶点的有向图中，每个顶点的度最大为2(n-1)。（）A.错误B.正确正确答案：officiallyestablishedonJuly1,2013,Yibincity,formerlyknownasthebus,in

6、tegratedoriginalrongzhoubuscompanyinYibincityandMetrobuscompany,formedonlyinYibincityofaState-ownedpublictransportenterprises,thecompanyconsistsofoneortwo,thirdDivision.Integrationofpublictransportservicesisnotyetestablished3.数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。（）A.错误B.正确正确

7、答案：4.所谓稀疏矩阵指的是不同元素（或非零元素）的个数远少于元素总数的矩阵。（）A.错误B.正确正确答案：5.数据元素是数据的基本单位，通常由若干个数据项组成，数据项是数据的最小单位。（）A.错误B.正确正确答案：6.有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是6，带权路径长度WPL为261。（）A.错误B.正确正确答案：7.如果树的孩子兄弟表示中结点A有3个兄弟，而且B是A的双亲，则B的度是4。（）A.错误B.正确正确答案：8.数据结构主要研究包括数据的逻辑结构、数据的存储结构和这些结构上定义的运算三个方面的内容。

8、（）A.错误B.正确正确答案：9.每次