21春电科《数据结构》课程在线作业2答案

1、21春电科数据结构课程在线作业2答案下面程序段的时间复杂度为()。for(i=0; im; i+)for(j=0; jn; j+)Aij=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。A、7B、8C、9D、10数据结构是()。A、一种数据类型B、数据的存储结构C、一组性质相同的数据元素的集合D、相互之间存在一种或多种特定关系的数据元素的集合若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为()。A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

2、从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。A、前移一个位置B、后移一个位置C、不动D、视情况而定对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。A、求一个顶点的邻接点B、求一个顶点的度C、深度优先遍历D、广度优先遍历在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、O(n2)一棵含18个结点的二叉树的高度至少为()。A、3B、4C、5D、6算法分析的目的是()。A、辨别数据结构的合理性B、评价算法的效率C、研究算法中输入与输出的关系D、鉴别算法的可读性高度为5的完全二叉树中含有的结点数至

3、少为()。A、16B、17C、31D、32已知函数Sub(s,I,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=SCIENCESTUDY，则调用函数Scopy(P,Sub(S,1,7)后得到()。A、P=SCIENCEB、P=STUDYC、S=SCIENCED、S=STUDY设有两个串T和P，求P在T中首次出现的位置的串运算称作()。A、联接B、求子串C、字符定位D、子串定位栈是一种操作受限的线性结构，其操作的主要特征是()。A、先进先出B、后进先出C、进优于出D、出优于进采用两类不同存储结构的字符串可分别简称为()。A、主串和子

4、串B、顺序串和链串C、目标串和模式串D、变量串和常量串设串s1=Data Structures with Java，s2=it，则子串定位函数index(s1,s2)的值为()。A、15B、16C、17D、18在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则()。A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*P的直接后继是尾结点数据的逻辑结构通常包括()。A、集合B、线性C、树D、图通用的处理哈希冲突的方法有()。A、开放定址法B、再哈希法C、链地址法D、建立公共溢出区若进栈序列为a，b，c，且进栈和

5、出栈可以穿插进行，则可能出现6个不同的出栈序列。()A、错误B、正确在二叉树的第i层上至多可以有2i个结点。()A、错误B、正确给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。()A、错误B、正确数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。()A、错误B、正确队列的修改是按先进先出的原则进行的。()A、错误B、正确数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。()A、错误B、正确如果入栈序列是1，3，5，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。()A、错误B、正确在一个长度为100的顺序表中删除第10个元素时，需移动90个

6、元素。()A、错误B、正确二叉树中必有度为2的结点。()A、错误B、正确有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。()A、错误B、正确二叉树是度为2的有序树。()A、错误B、正确两个串相等的充分必要条件是两个串的长度相等且字母相同。()A、错误B、正确若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。()A、错误B、正确二叉树中的叶子结点就是二叉树中没有左右子树的结点。()A、错误B、正确不含任何字符的串称为空串。()A、错误B、正确在队列中，允许进行删除操作的一端称为队尾。()A、错误B、正确在有向图中，以顶点v为终点的边的数

7、目称为v的入度。()A、错误B、正确字符串“sgabacbadfgbacst”中存在有6个与字符串“ba”相同的子串。()A、错误B、正确在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。()A、错误B、正确二叉树中结点只有一个孩子时无左右之分。()A、错误B、正确在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。()A、错误B、正确在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。()A、错误B、正确 参考答案：C参考答案：A参考答案：D参考答案：B参考答案：A参考答案：B参考答案：B参考答案：C参考答案：B参考答案：A参考答案：A参考答案：D参考答案：B参考答案：B参考答案：D参考答案：D参考答案：ABCD参考答案：ABCD参考答案：A参考答案：A参考答案：A