典型的数据结构笔试题.doc
1、典型的数据结构笔试题典型的数据结构笔试题? ? ? ? 典型的数据结构笔试题,典型的数据结构笔试题。?1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:q=head;while (q-next!=p) q=q-next;s= new Node; s-data=e;q-next= ; /填空s-next= ; /填空2. 线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种_的存储结构。A.随机存取 B.索引存取 C.顺序存取 D.散列存取3. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址_。A. 必须是连续的 B. 部分地址必须是连续的C.
2、 一定是不连续的 D. 连续或不连续都可以4. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行_。A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p;C. q-next=s; s-next=p; D. p-next=s; s-next=q;5. 在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行_。A. s-next=p; p-next=s; B. s-next=p-next; p-next=s;C. s-next=p-next; p=s; C. p-next=s; s-next=p;6. 在一个单链表中,若删除p所指结点的后续结点,则执行_,资料共享平台典型的数据结构笔试题()。A. p-next= p-next-next; B. p= p-next; p-next= p-next-next;C. p-next= p-next; D. p= p-next-next;7. 链表不具备的特点是 _ 。A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比8. 以下关于线性表的说法不正确的是 。A 线性表中的数据元素可以是数
《典型的数据结构笔试题.doc》由会员分享,可在线阅读,更多相关《典型的数据结构笔试题.doc(4页范文模板文档)》请在优智文库上查找。