线性结构练习题

《线性结构练习题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、概论1.单选题（1）从逻辑上可以将数据结构分为两大类，即（）oA.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构（2）数据结构中讨论有关数据的最小单位是（）。A.数据对象B.数据元素C.数据项D.以上都不对（3）数据结构中组成数据的基本单位是（）。A.数据对象B.数据元素C.数据项D.以上都不对2.判断题（1）程序不等于算法。（）（2）算法可以用不同的语言进行描述。（）（3）线性结构只能用顺序存储结构存储。（）（4）非线性结构只能用链式存储结构存储。（）线性表1.单

2、选题（1）顺序存储结构的优点是（）。A.可以直接定位第i个元素B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示（2）线性表是具有n个（）的有限序列（n>0）oA.数据对象B.数据元素C.数据项D.以上都不对（3）长度为100的线性表采用顺序存储结构，存储的内容是1、2、3、4、…、100,删除内容为77的元素，需要移动元素的次数是（）0A.22B.23C.24D.25（4）长度为100的线性表釆用顺序存储结构,存储的内容是1、2、3、4、…、100,在87的后面插入一个元素，需要移动原

3、线性表中元素的次数是（）。(5)(6)(7)(8)(9)(10)A.12B.13C.若长度为n的线性表采用顺序存储结构，要移动元素的次数是（）。A.n-iB.n-i+1线性表采用链式存储结构时，A.必须是连续的C.部分地址必须是连续的14D.15在其第i个位置插入一个新元素的算法，需C.其地址（B.一定是不连续的D.连续与否都可以n-i-1)oD.i线性表的链式存储比顺序存储更有利于进行的运算是（）。A.查找B.在表尾插入或删除C.根据给定值插入或删除D.在表头插入或删除线性表的顺序存储比链式存储更有利于进

4、行的运算是（）oA.查找B.在表尾插入或删除C.根据给定值插入或删除D.在表头插入或删除在一个单链表中，删除p所指的结点之后的结点的操作是（）。A.p->next=p;B.p・>next・>next二p・>next;C.p->next->next=p;D.p->next=p->next->next;在带头结点、头指针为head的单循环链表屮，线性表屮至少有一个结点的条件是（）。C.head!=NULLD・head->next==head（11）在不带头结点的、尾指针为mil的单循环链表中，线性表中只有一个结

5、点的条件是（）。A.tail->next!=NULLB.tail->next!=tailC.tail!=NULLD・tail->next==tail（12）在线性表中最常用的操作是存取第i个元素及其前驱的值，最省时间的存储方式是（）oA.顺序表B.带表头结点的单链表C.带头指针的双向循环链表D.带表头结点的单循环链表（13）在链表中最常用的操作是删除表中最后一个结点和在最后一个结点之后插入一元素，最省时间的存储方式是（）。A.带头指针的单向循环链表B.带表头结点的单链表C.带头指针的双向循环链表D.带表头结

6、点的单循环链表（14）在下列选项屮，链表不具备的特点是（）。A.插入和删除不需要移动元素B.所需要的存储空间与线性表的长度成正比C.不需要事先估计线性表所占存储空间的大小D.可以随机访问表中的任意元素（15）设指针p指向双链表的某一结点，表示双向链表结构的对称性的式子是（）。A.p->prior->next==p->next->nextB.p->prior->prior==p->nextC.p・>prior->next==p・>ncxt・>priorD.p->next->next==pprior->prio

7、r（16）在单链表中，在指针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->next;D.p->next-=s->next;p->next=s;（17）指针p和q各指向双向链表的一个结点，在指针p所指的结点前插入指针q所指的结点的操作是（）。A.p->prior=q;q->next=p;p->prior->next=q;q->prior=q;B

8、.p->prior=q;p->prior->next=q;q->next=p;q->prior=p->prior;C.q・>next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;D.q・>prior=p->prior;q->next=q;p・>prioi-q;p->prior=q;1.判断题（1）使用线性表的顺序存储时，查找第i个元素的时间同i的值无关。（）（2