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

1、21春电科数据结构课程在线作业1答案通常将链串的结点大小设置为大于1是为了()。A、提高串匹配效率B、提高存储密度C、便于插入操作D、便于删除操作从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需()。A、前移一个位置B、后移一个位置C、不动D、视情况而定在计算机内实现递归算法时所需的辅助数据结构是()。A、栈B、队列C、树D、图下面程序段的时间复杂度是()。for(i=0; in; i+) for(j=1; jm; j+) Aij=0;A、O(n)B、O(m+n+1)C、O(m+n)D、O(m*n)若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为(

2、)。A、3，2，6，1，4，5B、3，4，2，1，6，5C、1，2，5，3，4，6D、5，6，4，2，3，1已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为()。A、7B、8C、9D、10已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。A、5B、8C、11D、18在数据结构中，数据的逻辑结构可以分成()。A、内部结构和外部结构B、线性结构和非线性结构C、紧凑结构和非紧揍结构D、动态结构和静态结构若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为()。A、4B、5C、6D、7在长度为n的顺序表的第i(1in+1)

3、个位置上插入一个元素，元素的移动次数为()。A、n-i+1B、n-iC、iD、i-1对于哈希函数H(key)=key%13，被称为同义词的关键字是()。A、35和41B、23和39C、15和44D、25和51在目标串T0.n-1=xwxxyxy中，对模式串P0.m-1=xy进行子串定位操作的结果是()。A、0B、2C、3D、5在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。A、插入B、删除C、排序D、定位已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为()。A、5，4，3，2，1，6B、2，3，5，6，1，4C、3，2，5

4、，4，1，6D、1，4，6，5，2，3计算机识别、存储和加工处理的对象被统称为()。A、数据B、数据元素C、数据结构D、数据类型在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。A、p->next=headB、p->next->next=headC、p->next=NULLD、p=head算法有以下几种特性()。A、有穷性B、确定性C、可行性D、输入和输出一个好的算法有()设计要求。A、正确性B、可读性C、健壮性D、效率与低存储量要求已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，则该树中含有的叶子结点的数目为k。()A

5、、错误B、正确假设以S和X分别表示进栈和退栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为abbccddedc。()A、错误B、正确在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。()A、错误B、正确含n个顶点的无向连通图中至少含有n条边。()A、错误B、正确在对链队列作出队操作时，不会改变front指针的值。()A、错误B、正确对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。()A、错误B、正确串S=”I am a worker的长度是10。()A、错误B、正确空格串的长度是空格的个

6、数。()A、错误B、正确假设三维数组A1098按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素A987的存储地址是501。()A、错误B、正确若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。()A、错误B、正确对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。()A、错误B、正确由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。()A、错误B、正确若一棵满三叉树中含有121个结点，则该树的深度为6。()A、错误B、正确在一个长度为n的循环链表中，删除其元素值为x的结

7、点的时间复杂度为O(n)。()A、错误B、正确深度为15的满二叉树上，第11层有211个结点。()A、错误B、正确在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。()A、错误B、正确队列的修改是按照先进先出的原则进行的。()A、错误B、正确在队列中，允许进行插入操作的一端称为队头。()A、错误B、正确抽象数据类型是指数据逻辑结构及与之相关的操作。()A、错误B、正确在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。()A、错误B、正确假设以行优先顺序存储三维数组A567，其中元素A000的地址为1100，并且每个元素占2个存储单元，则A432的地址是1264。()A、错误B、正确删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。()A、错误B、正确 参考答案：A参考答案：A参考答案：A参考答案：D参考答案：B参考答案：A参考答案：C参考答案：C参考答案：B参考答案：A参考答案：D参考答案：C参考答案：D参考答案：C参考答案：A参考答案：A参考答案：ABCD参考答案：ABCD参考答案：A参考答案：A