2011数据结构模拟真题7.docxVIP

  • 7
  • 0
  • 约7.94千字
  • 约 15页
  • 2021-02-21 发布于天津
  • 举报
一、选择题() 1有一个含头结点的单链表,头指针为 Head,则判断其是否为空的条件为(B )。 A . Head==NULL B . Head-next==NULL C . Head-next==Head D . Head!=NULL 2、 非空的循环单链表 Head的尾指针p满足(C )。 A. p-next=NULLB . p==NULLC . P-next==HeadD . p==Head 3、 链表不具有的特点是(A )。 A ?可随机访问任一个元素 B ?插入删除不需要移动元素 C.不必事先估计存储空间 D ?所需空间与线性表的长度成正比 4、 若某链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则 采用(C )存 储方式最节省运算时间。 A.单链表 B .双链表 C .单循环链表 D .带头结点的双循环链表 5、 若线性表最常用的操作是存取第 i个元素及其前驱的值, 则采用(D)存储方式节省时间。 A .单链表B .双链表 C .单循环链表 D.顺序表 6、 设一个栈的输入序列为 A, B, C, D,则借助一个栈所得到的输出序列不可能的是 (D )。 A . A , B, C, D B . D, C, B , A C . A , C, D, B D . D , A , B, C 7、 一个队列的入队序列是 1, 2, 3, 4,则队列的输出序

文档评论(0)

1亿VIP精品文档

相关文档