- 1、本文档共16页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2023年云南经济管理学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、下列说法不正确的是( )。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
2、n个结点的完全有向图含有边的数目( )。
A.n*n B.n(n+1) C.n/2 D.n*(n-1)
3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式( )。
A.单链表 B.双向链表 C.单循环链表 D.顺序表
4、在用邻接表表示图时,拓扑排序算法时间复杂度为( )。
A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n)
5、下列关于AOE网的叙述中,不正确的是( )。
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动若提前完成,那么整个工程将会提前完成
6、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是( )。
A.队空:end1==end2;队满:end1==(end2+1)mod M
B.队空:end1==end2;队满:end2==(end1+1)mod (M-1)
C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod M
D.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1)
7、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是( )。
8、有关二叉树下列说法正确的是( )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
9、一个具有1025个结点的二叉树的高h为( )。
A.11 B.10 C.11至1025之间 D.10至1024之间
10、对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。
A.每次分区后,先处理较短的部分
B.每次分区后,先处理较长的部分
C.与算法每次分区后的处理顺序无关
D.以上三者都不对
二、填空题
11、设m、n均为自然数,m可表示为一些不超过n的自然数之和,f(m, n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2, 3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。
①以下是该函数的程序段,请将未完成的部分填入,使之完整。
②执行程序,f(6,4)=______。
12、若用n表示图中顶点数目,则有______条边的无向图成为完全图。
13、设单链表的结点结构为(data,next),next为指针域,已知指针px 指向单链表中data为x的结点,指针py指向data为y的新结点,若将结点y 插入结点x之后,则需要执行以下语句:______
14、一个算法具有5个特性: ______、______、______、有零个或多个输入、有一个或多个输出。
15、已知有序表为(12,18,24,35,47,50,62,83,90,115, 134)当用二分法查找90时,需______次查找成功,查找47时______成功,查找100时,需______次才能确定不成功。
16、阅读下列程序说明和程序,填充程序中的______。
【程序说明】本程序完成将二叉树中左、右孩子交换的操作。交换的结果如下所示(编者略)。
本程序采用非递归的方法,设立一个堆栈stack存放还没有转换过的结点,它的栈顶指针为tp。交换左、右子树的算法为:
(1)把根结点放入堆栈。
(2)当堆栈不空时,取出栈顶元素,交换它的左、右子树,并把它的左、右子树分别入栈。
(3)重复(2)直到堆栈为空时为止。
17、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B 中,则非零元素A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始)
18、设T和P是两个给定的串,在T中寻找等于P的子串的过程称为______,又称P为______。
三、判断题
19、对磁带机而言,ISAM是一种方便的文件组织方法( )
20、倒排文件的目的是为了多关键字查找。(
您可能关注的文档
- 2023年太原理工大学数据科学与大数据技术专业《数据库原理》科目期末试卷A(有答案).docx
- 2023年广州航海学院计算机应用技术专业《数据结构与算法》科目期末试卷B(有答案).docx
- 2023年天津大学计算机科学与技术专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年衢州学院数据科学与大数据技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年海南工商职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年广东培正学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年山东第一医科大学计算机科学与技术专业《计算机网络》科目期末试卷A(有答案).docx
- 2023年太原学院网络工程专业《数据库原理》科目期末试卷B(有答案).docx
- 2023年邢台职业技术学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 2023年科尔沁艺术职业学院计算机应用技术专业《数据结构与算法》科目期末试卷A(有答案).docx
- 第1-4单元期中高频易错押题卷(试题)-2024-2025学年五年级上册数学人教版.docx
- 期中测试卷(1-4单元)(试题)-2024-2025学年六年级上册数学人教版.docx
- 第三单元测试卷-2024-2025学年统编版语文六年级上册.docx
- 月考试卷(1~3单元)(试题)-2024-2025学年六年级上册数学人教版.docx
- 月考试卷(1~3单元)(试题)- 2024-2025学年五年级上册数学人教版.docx
- 期中试卷(1~3单元)(试题)-2024-2025学年五年级上册数学人教版.docx
- 第二单元检模拟测试-2024-2025学年统编版语文三年级上册.docx
- 第三单元素养练习-2024-2025学年统编版语文四年级上册.docx
- 第一次阶段性测试-2024-2025学年统编版语文五年级上册 (1).docx
- 期末模拟练习(试题)-2023-2024学年人教版四年级下册数学.docx
最近下载
- 《大观念下初中跨学科大单元课程开发的实践研究》课题研究方案.doc
- 妇女权益保障法讲座讲稿四篇.docx
- 企业主要负责人安全述职报告PPT.pptx
- 水浒传回目(全120回).pdf
- 逆变器eg-芯片EG8010串口通信使用说明.pdf
- GBZT213-2008血源性病原体职业接触防护导则-出版.pdf
- 学习贯彻党的创新理论情况,看学了多少、学得怎样,有什么收获和体会四个检视对照检查材料2篇文2024年.docx VIP
- 集中带量药品采购与使用的精细化管理系统及方法.pdf VIP
- 《TSG ZF001-2006 《安全阀安全技术监察规程》》.pdf
- Schneider Electric施耐德HVX12kV (U) 中压真空断路器中文操作手册安装和用户指南(中文).pdf
文档评论(0)