谋学网www.mouxue.com
【奥鹏】[电子科技大学]18秋《数据结构》在线作业1 试卷总分:100 得分:100
第1题,在计算机内实现递归算法时所需的辅助数据结构是（ ）。 A、栈 B、队列 C、树 D、图
第2题,对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（ ）。 A、顺序表
B、用头指针表示的单循环链表 C、用尾指针表示的单循环链表 D、单链表
第3题,已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（ ）。 A、7 B、8 C、9 D、10
第4题,从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A、前移一个位置 B、后移一个位置 C、不动
D、视情况而定
第5题,若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ ）。 A、10 B、11 C、12
D、不确定的
谋学网www.mouxue.com
第6题,设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。 A、15 B、16 C、17 D、18
第7题,对于哈希函数H(key)=key,被称为同义词的关键字是（ ）。 A、35和41 B、23和39 C、15和44 D、25和51
第8题,设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 A、联接 B、求子串 C、字符定位 D、子串定位
第9题,通常将链串的结点大小设置为大于1是为了（ ）。 A、提高串匹配效率 B、提高存储密度 C、便于插入操作 D、便于删除操作
第10题,散列文件也称为（ ）。 A、顺序文件 B、索引文件 C、直接存取文件 D、间接存取文件
第11题,如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，
谋学网www.mouxue.com
则该结构是（ ）。 A、栈 B、队列 C、树 D、图
第12题,已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A、5，4，3，2，1，6 B、2，3，5，6，1，4 C、3，2，5，4，1，6 D、1，4，6，5，2，3
第13题,在数据结构中，数据的逻辑结构可以分成（ ）。 A、内部结构和外部结构 B、线性结构和非线性结构 C、紧凑结构和非紧揍结构 D、动态结构和静态结构
第14题,下面程序段的时间复杂度为（ ）。 for (i=0; im; i++) for (j=0; jn; j++) A[i][j]=i*j; A、O (m2) B、O (n2) C、O (m*n) D、O (m+n)
第15题,高度为5的完全二叉树中含有的结点数至少为（ ）。 A、16 B、17 C、31 D、32