电科大19春《数据结构》在线作业1（100分）
【奥鹏】[电子科技大学]19春《数据结构》在线作业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、不确定的
正确答案:
第6题,设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（
）。
A、15
B、16
C、17
D、18
正确答案:
第7题,对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。
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题,如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。
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;
A、O (m2)
B、O (n2)
C、O (m*n)
D、O (m+n)
正确答案:
第15题,高度为5的完全二叉树中含有的结点数至少为（ ）。
A、16
B、17
C、31
D、32
正确答案:
第16题,下面程序段的时间复杂度是（ ）。
for(i=0;in;i++)for(j=1;jm;j++)A=0；
A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)
正确答案:
第17题,算法以下几种特性（ ）。
A、有穷性
B、确定性
C、可行性
D、输入和输出
正确答案:,B,C,D
第18题,构造最小生成树的两个基本算法是（ ）。
A、普里姆算法
B、克鲁斯卡尔算法
C、迪杰斯特拉算法
页:
[1]