2025北京交通大学计算机考研数据结构练习题

设某有向图中有 n 个顶点,则该有向图对应的邻接表中有( )个表头结点。

(A) n-1

(B) n

(C) n+1

(D) 2n-1

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字 5 为基准进行一趟快速排序的结果为( )。

(A) 2,3,5,8,6 (B) 3,2,5,8,6

(C) 3,2,5,6,8 (D) 2,3,6,5,8

设某数据结构的二元组形式表示为 A=(D,R),D={01,02,03,04,05,06,07,08,09},R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构 A 是( )。

(A) 线性结构

(B) 树型结构

(C) 物理结构

(D) 图型结构

Logo

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。

更多推荐