数据结构 第一次作业 测验答案 慕课答案 作业一 UOOC优课 课后练习 深圳大学.docx

《数据结构 第一次作业 测验答案 慕课答案 作业一 UOOC优课 课后练习 深圳大学.docx》由会员分享，可在线阅读，更多相关《数据结构 第一次作业 测验答案 慕课答案 作业一 UOOC优课 课后练习 深圳大学.docx（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构第一次作业一、单选题(共100.00分)1 .已知栈S为空，数据1、2、3, 4依次逐个进入栈S,则栈顶数据为()A. 1B. 2C. 3D. 4正确答案：D2 .校的最大特点是()A.先进先出B.后进先出C.无限递归D.有限递归正确答案：B3 .队列的最大特点是()A.先进先出B.后进先出C.无限递归D.有限递归正确答案：A4 .已知校包含10元素，其中存放在栈底是第1号元素，则第10号元素可以通过()进行访问A.栈底B.栈中C.栈尾D.栈顶正确答案：D5 .以下结构中，哪一个是屈于物理结构()A.栈B.队列C.链队列D.线性表正确答案：C6.使用长度为10的数组实现循环队列，则该队

2、列最多存储数据个数为()A. 1B. 9C. 11. D.5正确答案：B7.已知顺序表包含1000个数据,现在第88号位置插入新的数据,需要移动的数据个数为()A. 88B. 87C. 912D. 913正确答案：8 .若线性表最常用的操作是存取第i个元素及其后维的值，则最节省操作时间的存储结构是()A.单链表B.双链表C.单循环链表D.顺序表正确答案：D9 .以下结构中，哪一个是属丁物理结构()A.线性表B.栈C.单链表D.队列正确答案：C10.已知顺序表包含100个数据，现在要蒯除第99号位置的数据，需要移动的数据个数为。A. 99B. 100C. 1D. 2正确答案：C11.已知指针p指

3、向单链表L的某个结点，判断p指向的结点是尾结点的条件是()A. if (p-nextp)B. if (p-next=NULL)if (p-nextC. if (p-data=O)正确答案：B12.以下描述哪个是正确的()A.线性表的数据元素的存储位置一定是连续的B.顺序表的数据元素的存储位置一定是连续的C.链表的数据元素的存储位置一定不是连续的D.线性表的数据元素的存储位置一定不是连续的正确答案：B已知顺序表包含100个数据，先在第15号位置插入1个新数据，接着删除第3号位置的数据，需要移动的数据总个数 为()18A. 84184B. 188正确答案：C在数据结构概念中，数据的基本单位是()A

4、.数据段B.数据项C.数据表D.数据元素正确答案：D在数据结构概念中，结构是描述()A.数据项的类型B.数据元索之间的关系C.数据成员的先后顺序D.数据对象的取值范困正确答案：B在算法设计中，要求算法便于理解和修改是属于算法要求的()A.正确性B.可读性C.健壮性D.效率高正确答案：B以下关于算法的描述，哪个是正确的()A.算法可以没有输入B.算法可以包含无限个执行步骤C.算法可以没有输出D.算法的每个步骤允许带有歧义的A 18.抽象数据类型ADT通过二方面描述，包括数据关系、数据操作和()A.数据对象B.数据来源C.数据范围D.数据判断正确答案：A 19.设n为问题规模，以下程序的时间更杂度为() for (i=l; i=10000; i+) for 0=1; j=n; j+) a = a + 1;0(1)A. 0(n)0(10000n)B. 0(n2)正确答案：B20.设n为问题规模，以下程序的时间复杂度为() for (i=l; i POW (2, n) ; i+) /P0W(x, y)函数表示x的y次藜 a = a+100;0(n)A. 0(2n)0(n!)B. 0(2n)