2021年数据结构专升本模拟题及参考答案汇总.docVIP

作业题（一） 一、单项选取题 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，则第6个元素存储地址是（ ）。 A．98