资源描述：
《线性结构复习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、1、线性表采用链式存储时，结点的存储地址（）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续2、判定“带头结点的链队列为空”的条件是（）A.Q.front==NULLB.Q.rear二二NULLC.Q.front~Q.rearD.Q.front!二Q.rear3、在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）A.0（1）B.O（n）C.0（nIogn）D.0（n2）4、队和栈的主要区别是（）A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删
2、除的位置不同5、二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储地址为420,A[3][3]的存储地址为446,则A[5][5]的存储地址为（）A.470B.471C.472D.4736、在数据结构中，数据的逻辑结构可以分成（）A.内部结构和外部结构B.线性结构和非线性结构C・紧凑结构和非紧揍结构D.动态结构和静态结构7、在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示8、设p指向
3、单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（）s->next二p->next;p->next二s;t二p->data;p->data二s->data;s->data二t;A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s9、在长度为n的顺序表中删除第i个元素（1WiWn）时，元素移动的次数为（）A.n-i+1B.iC.i+1D.n-i10、若不带头结点的单链表的头指针为head,则该链表为空的判定条件是（）A.head二二
4、NULLB.head->next二二NULLC.head!二NULLD.head->next二二head11>若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,A.2,4,3,1,5,6B.3,2,4,1,6,5C.4,3,2,1,5,6D.2,3,5,1,6,412.二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150,则元素A[9][7]的地址为()A.429B.432C.435D.43813.求单链表中当前结点的后继和前驱的时间复杂度分别是()A.0(n
5、)和0(1)B.0(1)和0(1)C.0(1)和0(n)D.0(n)和0(n)14.非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()A.rear->next二二headB.rear->next->next二二headC.head->next=-rearD.head一〉next一>next二二rear15.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是()A.栈B.线性表C.队列D.二叉排序树12.数据结构是()A.一种数据类型A.数据的存储结构A.
6、一组性质相同的数据元素的集合B.相互之间存在一种或多种特定关系的数据元素的集合12.算法分析的目的是()A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别算法的可读性13.在线性表的下列运算中，不改变数据元素之间结构关系的运算是()A.插入B.删除C.排序D.定位14.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：()。A)p->next二s;s->next=p->next;B)s->next二p->next;p->next二s;C)p->next=s;p->next=s->n
7、ext;D)p->next=s->next;p->next=s;15.设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为()。A)p->next二p->next-〉nextB)p=p->nextC)p二p->next->nextD)p->next=p12.在双向链表指针p的结点前插入一个指针q的结点操作是A)p->prior二q;q->next二p;p->prior->next二q;q->prior二q;A)p->prior=q;p->prior->next=q;q->next=p;q->prior=p-
8、>prior;B)q->next二p;q->prior=p->prior;p->prior->next二q;p->prior二q;C)q->prior=p->prior;q->next=q;p->prior二q;p->prior二q;12.在双向链表存储结构中，删除p所指的结点时须修改指针()0A)(p->prior
