西北农林科技大学842数据结构和C语言2015年真题答案
2015年842《数据结构》真题参考答案一、单项选择题（每小题3分，共15分）1.链表不具有的特点是（B）。A.插入、删除不需要移动元素B.可随机访问任一元素//数组特性C.不必事先估计存储空间D.所需空间与线性长度成正比解：链表不具有的特点是“可随机访问任何一个元素”。如果要访问链表中的元素，必须从链表的头进行遍历，寻找要访问的元素，而不像数组那样可以通过指定下标来访问；因此在链表中无法随机访问任何一个元素，这也是链表所不具备的特点2.一个栈的输入序列为1,2,3,...,n，若输出序列的第一个元素是n，输出第i（1next=s;B.(*s).next=s;(*s).next=(*p).ne...
2026-01-16
655.2KB 11 页 999+
2知币
