数据结构模拟练习题1 参考答案.docxVIP

数据结构模拟练习题1 参考答案一、单项选择题（每小题2分，共30分）1、 算法的计算量的大小称为计算的（ B ）。A．效率 B. 复杂性 C. 现实性 D. 难度2、静态链表中指针表示的是（B）Ａ.内存地址　 B.数组下标 C.下一元素地址 D.左、右孩子地址3、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C）Ａ.O(n)　O(n) B. O(n)　 O(1) C. O(1)　O(n) D. O(1) O(1)4、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（D ）。A．p-next=s;s-next=p-next; B．p-next=s-next;p-next=s; C．p-next=s;p-next=s-next; D． s-next=p-next;p-next=s;5、设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6 , s5,s1,则栈的容量至少应该是（ B ）A.2 B. 3 C. 5 D.66、串是一种特殊的线性表，其特殊性体现在（B ）。A．可以顺序存储