秋数据结构.docxVIP

作业名称：14秋《数据结构》作业3??出?卷?人：SA作业总分：100??通过分数：60起止时间：2014-11-26 18:48:46 至 2014-11-26 19:06:40学员姓名：taolinlin??学员成绩：100标准题总分：100??标准题得分：100详细信息：题号:1??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:下述哪一条是顺序存储结构的优点___。A、插入运算方便B、可方便地用于各种逻辑结构的存储表示C、存储密度大D、删除运算方便标准答案:C学员答案:C本题得分:4题号:2??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。A、iB、n-iC、n-i+1D、不确定标准答案:C学员答案:C本题得分:4题号:3??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:?????????????????????????????????????????图形:A、(A)B、(B)C、(C)D、(D)标准答案:C学员答案:C本题得分:4题号:4??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:?????????????????????????????????????????????????图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:5??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:栈和队列的共同点是___。A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除元素D、没有共同点标准答案:C学员答案:C本题得分:4题号:6??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:单链表中，增加一个头结点的目的是为了___。A、使单链表至少有一个结点B、标识表结点中首结点的位置C、方便运算的实现D、说明单链表是线性表的链式存储标准答案:C学员答案:C本题得分:4题号:7??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:??????????????????????????????????????????????????????图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:8??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:????????????????????????????????????????????????图形:A、(A)B、(B)C、(C)D、(D)标准答案:A学员答案:A本题得分:4题号:9??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。A、O（n）O（n）B、O（n）O（1）C、O（1）O（1）D、O（1）O（n）标准答案:C学员答案:C本题得分:4题号:10??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:?????????????????????????????????????????????图形:A、(A)B、(B)C、(C)D、(D)标准答案:B学员答案:B本题得分:4题号:11??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:输入序列为ABC，可以变为CBA时，经过的栈操作为___。A、push,pop,push,pop,push,popB、push,push,push,pop,pop,popC、push,push,pop,push,popD、push,pop,push,push,pop,pop标准答案:B学员答案:B本题得分:4题号:12??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。A、O（0）B、O（1）C、O（n）D、O（n2）标准答案:C学员答案:C本题得分:4题号:13??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:线性表的链式存储结构是一种___。A、随机存取的存储结构B、顺序存取的存储结构C、索引存取的存储结构D、Hash存取的存储结构标准答案:A学员答案:A本题得分:4题号:14??题型:单选题（请在以下几个选项中选择唯一正确答案）??本题分数:4内容:???????????????????????????????????????????????????????图形:A、(A)B、(B)C、(C)