2026年西安建筑科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docxVIP

  • 0
  • 0
  • 约3.92千字
  • 约 12页
  • 2026-11-18 发布于山东
  • 举报

2026年西安建筑科技大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx

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、下列选项中,不能构成折半查找中关键字比较序列

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档