数据结构专升本模拟题和参考题答案.docxVIP

. . 东北农业大学网络教育学院 数据结构专升本作业题作业题（一） 一、单项选择题 从逻辑上可以把数据结构分为（ ）两大类。 A ．动态结构、静态结构 B．顺序结构、链式结构 C ．线性结构、非线性结构 D ．初等结构、构造型结构 链表不具有的特点是（ ） A ．插入、删除不需要移动元素 B．可随机访问任一元素 C ．不必事先估计存储空间 D ．所需空间与线性长度成正比 下面程序段的时间复杂度的量级为（ ）。 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(n 2) D ． O(n 3) 在一个带头结点的双向循环链表中， 若要在 p 所指向的结点之前插入一个新结点， 则需要相继修改 （ ） 个指针域的值。 A ． 2 B． 3 C ． 4 D ． 6 5、一个顺序存储线性表的第一个元素的存储地址是 90 ，每个元素的长度是 2，则第 6 个元素的存储地址是（ ）。 A ． 98 B． 100 C ． 102 D ． 106 6、判定一个栈 s（最多元素为 m0 ）为空的条件是（ ）。 A ． s-〉top! =0 B． s-〉top= =0 C ． s-〉top! =m0 D ．s-〉top= =m0 7、循环队列用数组 A[m] （下标从 0 到 m-1