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

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

1、------------------------------------------------------------------------------------------------------------------------------奥鹏电子科大17秋《数据结构》在线作业3试卷总分：100测试时间：--单选题多选题判断题、单选题（共16道试题，共48分。）1.与线性表相比，串的插入和删除操作的特点是（）。A.通常以串整体作为操作对象B.需要更多的辅助空间C.算法的时间复杂度较高D.涉及移动的元素更多满分：3分2.判断两个串大小的基本准则是

2、（）。A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小满分：3分3.n个顶点的有向完全图中含有向边的数目最多为（）。A.n-1B.nC.n(n-1)/2D.n(n-1)满分：3分4.一棵含18个结点的二叉树的高度至少为（）。A.3B.4C.5D.6满分：3分5.逻辑上通常可以将数据结构分为（）。A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性结构D.初等结构和组合结构满分：3分6.对于哈希函数H(key)=key%13,被称为同义词的关键字是（）。A.35和41B.23和39C.15和44

3、D.25和51满分：3分7.在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（）。------------------------------------------------------------------------------------------------------------------------------A.p->next==headB.p->next->next==headC.p->next==NULLD.p==head满分：3分8.散列文件也称为（）。A.顺序文件B.索引文件C.直接存取文件D.间接存

4、取文件满分：3分9.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。A.前移一个位置B.后移一个位置C.不动D.视情况而定满分：3分10.队和栈的主要区别是（）。A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同满分：3分11.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（）。A.4B.5C.6#7满分：3分12.无向图中一个顶点的度是指图中（）。A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数满分：3分13.在目标串T［0.

5、.n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。A.0B.2C.3D.5满分：3分14.设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。A.联接------------------------------------------------------------------------------------------------------------------------------B.求子串C.字符定位D.子串定位满分：3分15.在一个具有n个顶点的有向图中，所有顶点的出度之和为D

6、out，则所有顶点的入度之和为（）。A.DoutB.Dout-1C.Dout+1D.n满分：3分16.下面程序段的时间复杂度是（）。for(i=0;i

7、修改是按先进先出的原则进行的。A.错误B.正确满分：2分2.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。A.错误B.正确满分：2分3.两个串相等的充分必要条件是两个串的长度相等且字母相同。A.错误B.正确------------------------------------------------------------------------------------------------------------------------------满分：2分4.空格串的长度是空格的个数。A.错误B.正确满分：2分5.在有

8、向图中，以顶点v为终点的边的数目称为v的入度。A.错误B.正确满分