[电子科技大学]19秋《数据结构》在线作业1-(100分）

skystar

【奥鹏】-[电子科技大学]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]=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[i][j]=0；
A、O(n)
B、O(m+n+1)
C、O(m+n)
D、O(m*n)
正确答案:


第17题,算法以下几种特性（    ）。
A、有穷性
B、确定性
C、可行性
D、输入和输出
正确答案:


第18题,构造最小生成树的两个基本算法是（    ）。
A、普里姆算法
B、克鲁斯卡尔算法
C、迪杰斯特拉算法
D、哈希算法
正确答案:


第19题,数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。
A、错误
B、正确
正确答案:


第20题,假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。
A、错误
B、正确
正确答案:


第21题,删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
A、错误
B、正确
正确答案:


第22题,已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。
A、错误
B、正确
正确答案:


第23题,空格串的长度是空格的个数。
A、错误
B、正确
正确答案:


第24题,在队列中，允许进行插入操作的一端称为队头。
A、错误
B、正确
正确答案:


第25题,两个空串联接得到的串的长度为0。
A、错误
B、正确
正确答案:


第26题,产生冲突现象的两个关键字称为该散列函数的同义字。
A、错误
B、正确
正确答案:


第27题,若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。
A、错误
B、正确
正确答案:


第28题,一个具有4个顶点的无向完全图有6条边。
A、错误
B、正确
正确答案:


第29题,在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。
A、错误
B、正确
正确答案:


第30题,在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。
A、错误
B、正确
正确答案:


第31题,假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，并且每个元素占2个存储单元，则A[4][3][2]的地址是1264。
A、错误
B、正确
正确答案:


第32题,对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。
A、错误
B、正确
正确答案:


第33题,在队列中，允许进行删除操作的一端称为队尾。
A、错误
B、正确
正确答案:


第34题,队列的修改是按先进先出的原则进行的。
A、错误
B、正确
正确答案:


第35题,二叉树中必有度为2的结点。
A、错误
B、正确
正确答案:


第36题,抽象数据类型是指数据逻辑结构及与之相关的操作。
A、错误
B、正确
正确答案:


第37题,在含100个结点的完全二叉树中，叶子结点的个数为36。
A、错误
B、正确
正确答案:


第38题,数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。
A、错误
B、正确
正确答案:


第39题,两个串相等的充分必要条件是两个串的长度相等且字母相同。
A、错误
B、正确
正确答案:


第40题,若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。
A、错误
B、正确
正确答案: