数据结构专升本模拟题和参考题答案[共12页].docVIP

PAGE / NUMPAGES 东北农业大学网络教育学院 数据结构专升本作业题 作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（ ） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先预计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（ ）。 For(i=1;i=n;i++) For(j=1;j=I;j++) For(k=1;k=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改（ ）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第