《数据结构》2015期末试题及答案 一、单项选择题(每小题2分,共30分) 一、单项选择题(每小题2分,共30分) 1.C 2.A 3.D 4.B 5.A 6.B 7.D 8.B 9.A 10.A 11.C 12.D 13.C 14.B 15.B 二、填空题(每题2分,共24分) 16.图状结构 17. 15...
A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系 4、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。 A.O(1)B.O(n)C.O(n2)D.O(nlog2n) 5、如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最...
1、衡量查找算法效率的主要标准是(C)。A)元素个数B)所需的存储量C)平均查找长度D)算法难易程度2、通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意..
2、通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B。 A.数据元素具有同一特点 B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样 D.数据元素所包含的数据项的个数要相等 3、广义表A=(x,((y),((a)),A))的深度是 A.2B.3C.4D....