数据结构模拟试题及答案2.docVIP

《数据结构》模拟试题2 单项选择题 1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。 A．单链表 B．双链表 C．顺序表 D．单循环链表 2．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．插入删除元素的操作不需要移动元素结点 D．可以通过下标对链表进行直接访问 3．数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A．物理 B．逻辑 C．存储 D．逻辑与物理 4．设有一个长度为n的顺序表，要在第i个元素之前插入一个元素（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。 A．n-i+1 B．n-i C．n-i-1 D．i 5．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（ ）。 A．p=q-next B．p-next=q C．q-next=NULL D．p-next=q-next 6．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的植，则执行（ ）。 A．x=t