- 0
- 0
- 约3.92千字
- 约 12页
- 2026-11-18 发布于山东
- 举报
2026年西安建筑科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
一、选择题
1、下列说法不正确的是()。
A.图的遍历是从给定的源点出发每个顶点仅被访问一次
B.遍历的基本方法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
2、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。
A.NB.2N-1C.2ND.N-1
3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值,为节省时间应采用的存储方式()。
A.单链表B.双向链表C.单循环链表D.顺序表
4、在下列表述中,正确的是()
A.含有一个或多个空格字符的串称为空格串
B.对n(n0)个顶点的网,求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
5、动态存储管理系统中,通常可有()种不同的分配策略。
A.1B.2C.3D.4
6、下列关于无向连通图特性的叙述中,正确的是()。
Ⅰ.所有的顶点的度之和为偶数Ⅱ.边数大于顶点个数减1Ⅲ.至少有一个顶点的度为1
A.只有ⅠB.只有ⅡC.Ⅰ和ⅡD.Ⅰ和Ⅲ
7、下列选项中,不能构成折半查找中关键字比较序列
您可能关注的文档
- 《大同与小康》课件.pptx
- 2026版沈阳医学院护理学期末考试题.docx
- 2026老年人反诈宣传班会学习课件.pptx
- 2026年6月山东农业大学大学英语1期末考试试题及参考答案.docx
- 2026年安徽财经大学人力资源管理专业《管理学》科目期末试卷B(有答案).docx
- 2026年安徽财经大学商学院专业课《金融学》科目期末试卷A(有答案).docx
- 2026年安徽财经大学信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案).docx
- 2026年财务管理试题B福建农林大学考试试卷(B)卷试卷及答案.docx
- 2026年成都工业学院计算机网络技术专业《数据库原理》科目期末试卷A(有答案).docx
- 2026年成都工业学院计算机应用技术专业《计算机组成原理》科目期末试卷A(有答案).docx
- 基于共享空间理念的街道更新设计.pptx
- 部编版八年级上册语文 第一单元 活动探索(新闻) (1 消息二则).pptx
- 2026年吉林红十字会工会干事招聘考试练习试卷(含答案).pdf
- 基于完整工程案例的岩土类系列课程实践教学改革与实践.pptx
- 2026年上海市国家公务员行测题库试题附答案.docx
- 2026年陕西延安市社区工作者考试试卷带答案.docx
- 基于有限单元法的车辆车体结构优化设计.pptx
- 全国新闻记者职业资格考试(新闻采编实务)试题目及答案(推荐).docx
- 2026年陕西最新公务员录用考试《行测》《申论》试题含答案.docx
- 2026年陕西最新公务员录用考试《行测》《申论》题库及答案.docx
原创力文档

文档评论(0)