电子科大17秋《数据结构》在线作业1

《电子科大17秋《数据结构》在线作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、------------------------------------------------------------------------------------------------------------------------------奥鹏电子科大17秋《数据结构》在线作业1试卷总分：100测试时间：--单选题多选题判断题、单选题（共16道试题，共48分。）1.通常将链串的结点大小设置为大于1是为了（）。A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作满分：3分2.判断两个串大小的基本准则是（）。A.两个

2、串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小满分：3分3.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（）。A.4B.5C.6#7满分：3分4.与线性表相比，串的插入和删除操作的特点是（）。A.通常以串整体作为操作对象B.需要更多的辅助空间C.算法的时间复杂度较高D.涉及移动的元素更多满分：3分5.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。A.求一个顶点的邻接点B.求一个顶点的度C.深度优先遍历D.广度优先遍历满分：3分6.已知一棵完全二

3、叉树有64个叶子结点，则该树可能达到的最大深度为（）。A.7B.8C.9D.10满分：3分7.逻辑上通常可以将数据结构分为（）。A.动态结构和静态结构------------------------------------------------------------------------------------------------------------------------------B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和组合结构满分：3分8.在计算机内实现递归算法时所需的辅助数据结构是（）。A.栈B.

4、队列C.树D.图满分：3分9.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示满分：3分10.抽象数据类型的三个组成部分分别为（）。A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型满分：3分11.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为（）。A.n-i+1B.n-iC.iD.i-1满分：3分12.执行下列程序段

5、后，串X的值为（）。S=〞abcdefgh〞;T=〞xyzw〞;substr(X,S,2,strlen(T));substr(Y,S,stelen(T),2);strcat(X,Y);A.〞cdefgh〞B.〞cdxyzw〞C.〞cdefxy〞D.〞cdefef〞满分：3分13.若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）。A.10B.11C.12D.不确定的满分：3分14.-------------------------------------------------------------------------

6、-----------------------------------------------------如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）。A.栈B.队列C.树D.图满分：3分15.计算机识别、存储和加工处理的对象被统称为（）。A.数据B.数据元素C.数据结构D.数据类型满分：3分16.下面程序段的时间复杂度为（）。for(i=0;i

7、以下几种特性（）。A.有穷性B.确定性C.可行性D.输入和输出满分：4分2.数据类型按其值能否分解,通常可分为（）和（）两种类型。A.抽象数据类型B.原子类型C.结构类型D.聚合类型满分：4分判断题1.二叉树中的叶子结点就是二叉树中没有左右子树的结点。A.错误B.正确满分：2分2.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为O(n)。A.错误B.正确满分：2分3.在一个长度为100的顺序表中删除第10个元素时，需移动90个元素。------------------------------------

8、------------------------------------------------------------------------------------------A.错误B.