- 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2023年重庆科技学院软件工程专业《数据结构与算法》科目期末试卷A(有答案) 一、选择题 1、n个结点的完全有向图含有边的数目( )。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数是一对一的关系,则选择好的( )方法是哈希文件的关键。 A.哈希函数 B.除余法中的质数 C.冲突处理 D.哈希函数和冲突处理 3、线性表的顺序存储结构是一种( )。 A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构 4、已知串S=aaab,其next数组值为( )。 A.0123 B.1123 C.1231 D.1211 5、在用邻接表表示图时,拓扑排序算法时间复杂度为( )。 A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n) 6、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。 7、下列关于无向连通图特性的叙述中,正确的是( )。 Ⅰ.所有的顶点的度之和为偶数 Ⅱ.边数大于顶点个数减1 Ⅲ.至少有一个顶点的度为1 A.只有Ⅰ B.只有Ⅱ C.Ⅰ和Ⅱ D.Ⅰ和Ⅲ 8、一棵非空的二叉树的前序序列和后序序列正好相反,则该二叉树一定满足( )。 A.其中任意一个结点均无左孩子 B.其中任意一个结点均无右孩子 C.其中只有一个叶结点 D.其中度为2的结点最多为一个 9、设X是树T中的一个非根结点,B是T所对应的二叉树。在B中,X是其双亲的右孩子,下列结论正确的是( )。 A.在树T中,X是其双亲的第一个孩子 B.在树T中,X一定无右兄弟 C.在树T中,X一定是叶结点 D.在树T中,X一定有左兄弟 10、一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。 A.(38,40,46,56,79,84) B.(40,38,46,79,56,84) C.(40,38,46,56,79,84) D.(40,38,46,84,56,79) 二、填空题 11、若用n表示图中顶点数目,则有______条边的无向图成为完全图。 12、阅读下列程序,指出其功能,并写出空格处应填上的语句。 13、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rchild 域作为后链域,指向结点的直接后继。算法中,使用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。 14、数据结构是研讨数据的______和______以及它们之间的相互关系,并对与这种结构定义相应的______,设计出相应的______。 15、外排序的基本操作过程是______和______。 16、设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为______;若以列序为主序顺序存储,则元素a[45,68]的存储地址为______。 17、设有N个结点的完全二叉树顺序存放在向量A[1:N]中,其下标值最大的分支结点为______。 18、设T和P是两个给定的串,在T中寻找等于P的子串的过程称为______,又称P为______。 三、判断题 19、对磁带机而言,ISAM是一种方便的文件组织方法( ) 20、倒排文件的目的是为了多关键字查找。( ) 21、设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( ) 22、栈的输入序列是1,2,…,n,输出序列是a1,a2,…,an若 ai=n(1≤i≤n)则有:aiai+1…an。( ) 23、任何二叉树的后序线索树进行后序遍历时都必须用栈。( ) 24、用一维数组存储二叉树时,总是以前序遍历顺序存储结点。( ) 25、若中序遍历平衡的二叉排序树,可得到排好序的关键码序列。( ) 26、线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。( ) 27、在动态存储管理系统中做空间分配时,最佳适配法与最先适配法相比,前者容易增加闲置空间的碎片。( ) 28、平衡二叉树中,若某个结点的左、右孩子的平衡
您可能关注的文档
- 2023年湖北中医药大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A(有答案).docx
- 2023年北京信息科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年天津师范大学信息管理与信息系统专业《计算机网络基础》科目期末试卷A(有答案).docx
- 2023年南京工业大学浦江学院计算机科学与技术专业《计算机网络》科目期末试卷B(有答案).docx
- 2023年东华大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年内蒙古工业大学软件工程专业《计算机网络》科目期末试卷B(有答案).docx
- 2023年山西警官职业学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年南宁师范大学师园学院数据科学与大数据技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年四川农业大学数据科学与大数据技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年闽江学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年嘉兴职业技术学院计算机网络技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年上海对外经贸大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年西交利物浦大学计算机科学与技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年武汉科技大学信息管理与信息系统专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年闽南师范大学软件工程专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年河北科技师范学院信息管理与信息系统专业《计算机网络基础》科目期末试卷A(有答案).docx
- 2023年西藏民族大学数据科学与大数据技术专业《数据库原理》科目期末试卷A(有答案).docx
- 2023年江西财经大学软件工程专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年金肯职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年天津滨海职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
文档评论(0)