《数据结构》新题库

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

1、华中师范大学网络学院《数据结构》试题库_、选择题1在数据结构中，从逻辑上可以把数据结构分成（）。A.动态结构和静态结构C.线性结构和非线性结构2.算法分析的目的是（）；A.找出数据结构的合理性C.分析算法的效率以求改进3.算法分析的两个主要方面是（A.空间复杂度和时间复杂度C.可读性和文档性B.紧凑结构和非紧凑结构D.内部结构和非内部结构B.研究算法中的输入和输出的关系D.分析算法的易懂性和文档性）。B.正确性和简单性D.数据复杂性和程序复杂性4.一个顺序表（即顺序存储的线性表）第一个元索的存储地址是100,每个元素的长度为

2、2,则第5个元素的地址是（）。A.100B.108C.100D.1205.在一个长度为n的顺序表中，向第i个元素（1WiWn+1）之前插入一个新元素时，需要向示移动（）个元素。A.n-iB.n-i-1C.n-i+1D.i6.从一个长度为n的顺序表中删除第i个元素（1WiW11+1）时，需要向前移动（）个元素。A.n-iB.n-i-1C.n-i-1D.i7.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）A.O（n）B.O（n*n）C.O（nlog2n）D.O（log2n）8.线性表的存

3、储结构是一种（）的存储结构A.随机存取B.顺序存取C.索引存取D.HASH存取9.线性表的链式存储结构是一种（）的存储结构。A.随机存取B.顺序存取C.索引存取D・HASH存取10.若线性表采用顺序存储结构，每个元素占用4个存储单元，第一个元素的存储地址为100,则笫12个元素的存储地址是（）A.112B.144C.148D.41211・若频繁地对线性表进行插入和删除操作，该线性表应该采用（）存储结构。A.散列B.顺序C.链式D.任意12.线性表若采用链表存储结构吋，耍求内存中可用存储单元的地址（）。A.必须是连续的B.部分

4、地址必须是连续的C.—•定是不边疆的D.连续不连续都可以13.在非空线性链表中，在由p所指的链结点后面插入一个由q所指的链结点的过程是依次执行（）A.q->next=p;p->next=q;B.q->next=p->next;p->next=q;C.q->next=p->next;p=q;D•p->next=q;q->next=p:12.若删除非空线性链表中由p所指链结点的直接后继结点的过程是依次执行（）A.r=p->next;p->next=r;callRET（r）B.r=p->next;p->next=r->next;c

5、allRET（r）C.r=p->ncxt;p->ncxt=r->ncxt;callRET（p）D.p->next=p->next->next;callRET（p）13.删除一个双链表中结点p（非头结点和尾结点）的操作是（）.A.p->left->right=p->left;p->right->left=p->rightB・p->left->right=p->right;p->right->left=p->ieftA.p->left=NULL;p->right=NULLB.p->right->left=p;p->left->r

6、ight=p14.在一个双链表中结点p之后插入一个结点s的操作是（）oA・s->right=p;s->left=p->right;p->right->left=s;p->right=sB.s->right=p->right;p->right->left=s;s->right=p;p->left=sC.s->right=p->right;s->left=p;p->left・>left=s;p->right=sD.s->right=p;p->left->left=s;p->right=s;s->right=p->right15.

7、非空的循环单链表head的尾结点（由p所指向）满足（）。A.p->next=NULL;B.p=NULL;A.p->next=head;D.p=head;18・在循环双链表的p所指结点之后插入s的操作是（）。A.p->right=s;s->left=p;p->right->left=s;s->rigth=p->right;B.p->right=s;p->right->lcft=s;s->lcft=p;s->right=p->right;C.s->left=p;s->right=p->right;p->right->left=s

8、;D.s->left=p;s->right=p->right;p->right->left=s;p->right=s;19.设单链表屮结点的结构^（datajink）.已知指针q所指结点是指针p所指结点的肓接前驱，若在*4与*卩么间插入结点*s,则应执行下列哪一个操作？（）A.s->lin