搜索
谋学网秋《数据结构》在线作业3单选题多选题判断题一、单选题（共16道试题，共48分。）1.若算法中语句的最大频度为T(n)=2006n+6n㏒n+29㏒2n,则其时间复杂度为（）。.O(㏒n).O(n).O(n㏒n).O(㏒2n)-----------------选择：2.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。.插入.删除.排序.定位-----------------选择：3.下面程序段的时间复杂度为（）。for(i=0;im;i++)for(j=0;jn;j++)[i][j]=i*j;.O(m2).O(n2).O(m*n).O(m+n)-----------------选择：4.已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为（）。.7.8.9.10-----------------选择：5.执行下列程序段后，串X的值为（）。S=〞efgh〞;T=〞xyzw〞;sustr(X,S,2,strlen(T));sustr(Y,S,stelen(T),2);strt(X,Y);.〞efgh〞.〞xyzw〞.〞efxy〞.〞efef〞-----------------选择：6.数据结构是（）。.一种数据类型.数据的存储结构.一组性质相同的数据元素的集合.相互之间存在一种或多种特定关系的数据元素的集合-----------------选择：谋学网在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。.数据元素的相邻地址表示.数据元素在表中的序号表示.指向后继元素的指针表示.数据元素的值表示-----------------选择：8.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（）。.n-i+1.n-i.i.i-1-----------------选择：9.计算机识别、存储和加工处理的对象被统称为（）。.数据.数据元素.数据结构.数据类型-----------------选择：10.在头指针为he且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next=he,则（）。.p指向头结点.p指向尾结点.*p的直接后继是头结点.*P的直接后继是尾结点-----------------选择：11.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。.5.8.11.18-----------------选择：12.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。.联接.求子串.字符定位.子串定位-----------------选择：13.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。.栈.队列.树谋学网图-----------------选择：14.在数据结构中，数据的逻辑结构可以分成（）。.内部结构和外部结构.线性结构和非线性结构.紧凑结构和非紧揍结构.动态结构和静态结构-----------------选择：15.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。.求一个顶点的邻接点.求一个顶点的度.深度优先遍历.广度优先遍历-----------------选择：16.二叉树中第5层上的结点个数最多为（）。.8.15.16.32-----------------选择：15秋《数据结构》在线作业3单选题多选题判断题二、多选题（共2道试题，共8分。）1.算法以下几种特性（）。.有穷性.确定性.可行性.输入和输出-----------------选择：2.数据的逻辑结构通常包括（）。.集合.线性.树.图-----------------选择：15秋《数据结构》在线作业3单选题多选题判断题谋学网三、判断题（共22道试题，共44分。）1.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。.错误.正确-----------------选择：2.如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。.错误.正确-----------------选择：3.给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。.错误.正确-----------------选择：4.在队列中，允许进行插入操作的一端称为队头。.错误.正确-----------------选择：5.空串的长度是0。.错误.正确-----------------选择：6.在队列中，允许进行删除操作的一端称为队尾。.错误.正确-----------------选择：7.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。.错误.正确-----------------选择：8.一个具有4个顶点的无向完全图有6条边。.错误.正确-----------------选择：9.在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。.错误.正确-----------------选择：10.在含100个结点的完全二叉树中，叶子结点的个数为36。.错误.正确-----------------选择：谋学网个结点,则其中度为2的结点数为512个。.错误.正确-----------------选择：12.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。.错误.正确-----------------选择：13.在二叉树的第i层上至多可以有2i个结点。.错误.正确-----------------选择：14.在对链队列作出队操作时，不会改变front指针的值。.错误.正确-----------------选择：15.删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。.错误.正确-----------------选择：16.假设三维数组[10][9][8]按行优先顺序存储，若每个元素占3个存储单元，且首地址为100，则元素[9][8][7]的存储地址是501。.错误.正确-----------------选择：17.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。.错误.正确-----------------选择：18.假设以行优先顺序存储三维数组[5][6][7]，其中元素[0][0][0]的地址为1100，且每个元素占2个存储单元，则[4][3][2]的地址是1264。.错误.正确-----------------选择：19.队列的队尾位置通常是随着入队操作而变化的。.错误.正确-----------------选择：20.若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。.错误.正确-----------------选择：谋学网分别表示进栈和退栈操作，则对输入序列,,,,e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为e。.错误.正确-----------------选择：22.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。.错误.正确-----------------选择：