2023年高等教育工学类自考-02331数据结构考试历年真题荟萃版附带答案.docxVIP

（图片大小可任意调节） 2023年高等教育工学类自考-02331数据结构考试历年真题荟萃版附带答案 第一卷 一.参考题库(共60题) 1.数据结构里，关于树的概念说法正确的是（） A、树可以为空树 B、树的定义具有递归性 C、树中若存在根结点，则有且只能有一个。 D、树的结点若大于2个，则除了根结点，其余结点分为m个互不相交的子集，每个子集也是一颗树 2.对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。 A、17 B、19 C、21 D、20 3.线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。 A、