数据结构基础练习线性表（ X页）.doc

《数据结构基础练习线性表（ X页）.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构基础练习（线性表）学号姓名班级.一、选择题1.算法的时间复杂度取决于A。A.问题的规模B.变量的多少C.问题的难度D.A和B2.算法能正确的实现预定功能的特性为算法的A。A.正确性B.易读性C.健壮性D.高效性3.数据的物理结构主要包含A这几种结构。A.顺序结构和链表结构B.线性结构和非线性结构C・动态结构和静态结构D.集合、线性结构、树形结构、图形结构4.数据在计算机内存屮的表示是指A。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素Z间的关系5.数据结构被形式化定义为二元组（D,S）,其屮D是一B的有限集

2、合。A.算法B.数据元索C.数据操作D.数据关系6.算法效率的度量是D。A.正确度和简明度B.数据复杂度和程序复杂度C.高的速度和正确度D.时间复杂度和空间复杂度7.在下列存储结构屮，最适合实现在线性表屮进行随机访问的是A°A.数组B.双向链表C.单向链表D.循环链表8•与单链表相比，双链表的优点Z—是D。A.可以由最后一个结点找到头结点B.可随机访问C.插入、删除操作更加简单D.访问前驱结点更加方便9.如果对线性表的运算只有2种，即删除第一个元素，在最示一个元素的后面插入新元素,则最好使用D。A.顺序表B.单链表C.双向链表D

3、.具有表尾指针的循环单链表10.在表头指针为head且表长大于1的单向循环链表屮，指针p指向表屮的某个结点，若p->next->next==head,则D。A.p指向头结点B.p指向尾结点C广p的育接后继是头结点D.*p的直接后继是尾结点11•带表头附加结点的单链表head为空的判断条件是C°A.head==NULLB.head・>next==NULLC.head->next==headD.head!=NULL12.对线性表，在下列情况下应当采用链表表示的是BA.经常需要随机地存取元索B.经常需要进行插入和删除操作C.表屮元素需

4、要占据一片连续的存储空间D.表屮的元素个数不变13.如果最常用的操作是取第i个结点及前驱，则采用A存储方式最节省时间。A.顺序表B.双链表C.单循环链表D.单链表12.可以用带表头附加结点的链表表示线性表，也可以用不带表头附加结点的链表表示线性表，前者最主要的好处是一B。A.可以加快对表的遍历B.使空表和非空表的处理统C・节省存储空问D.可以提高存取表元索的速度13.一个顺序表所占存储空间的大小与D无关。A•顺序表长度B.结点类型C.结点屮个数据域的类型D.结点的存放次序14.从一个具n个结点的单链表屮查找其值等于x的结点时，在

5、杳找成功的情况下，需平均比较D个结点。A.nB.n/2C.(n-1)/2D.(n+1)/215.单链表中,q在前,p在后的指向相邻的两个结点,要在q,p之间插入s所指的结点应是D。A.s・>next=p・>next;pext=s;B.p・>next=sext;sext=p;C.p->next=s;s・>next=q;D.q・>next=s;s・>next=p;16.不带表头附加结点的单链表head为空的判断条件是B。A.headext==NULLB.head==NULLC.head->next==headD.head!=NULL

6、17.一个循环单链表中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行D。A.q—>next=p；p—>next=q—>next；B.p—>next=q—>next；q=p；C・q—>next=p—>next；p—>next=q；D・p—>next=q—>next；q—>next=p；18.在循环双链表的指针p所指结点Z前插入指针q所指结点的操作是D。A.p・>left=q;q・>right=p;p・>left・>right=q;q・>left=p・>left;B.p・>left=q;p・>left・>right

7、=q;q・>right=p;q・>left=p・>left;C・q・>right二p;q・>left=p・>left;p->left=q;p->left・>right=q;D.q->right=p;q・>left=p・>left;p->left・>right=q;p・>left=q;二、算法设计题1.设有一个顺序表L,其元素为整樂数据，下列算法将L中所有小于0的整数放在前半部分，大于0的整数放在后半部分。提示：从L的两端杏找，前端找大于0的数据，后端找小于0的数据，然后将两位置的数据交换。voidMoveList(SeqList

8、&L){inti=O,j=L.size-l;while(i0)j"；temp=L.list[il;L.list[i]=L.list[j];L.list[j]=temp;1.编写