数据结构试卷(四)一、选择题（每题2分，共20分）1.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为(C)。A.O(n)B.O(nlogn)2C.O(1)D.O(n2)2.设一棵二叉树的深度为k，则该二叉树中最多有(D)个结...
数据结构试卷（三）一、选择题(每题2分，共20分)1.设某数据结构的二元组形式表示为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>，...
数据结构试卷（一）一、选择题（每题2分，共20分）1.栈和队列的共同特点是（A）。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列在进行插入运算时（D）。A.仅修...
数据结构试卷（五）一、选择题（每题2分，共20分）1.数据的最小单位是(A)。A.数据项B.数据类型C.数据元素D.数据变量2.设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结...
