数据结构复习题1--和答案

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

1、说明：此复习题为复习专用，其给定了期末考试的主要范围，并非给定考试原题，考试时相关的题目基本都要进行改动。因此同学们请注意，不要去背答案，要将题理解并做会。（请注意这决不是原题，只有弄会才可能通过）第1章绪论XI、数据结构主要研宄的三个内容为、以及定义在该结构上的。2、数据结构从逻辑结构上可分为线性结构与非线性结构，其中树、阁属于。3、数据结构被形式地定义为(D，R),其中D是的有限集，R是D上的_有限集。4、数据的结构在计算机内存屮的表示是指()A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系《5、给出以下给定的两个程序段中划波浪线的语句的执行频度(次数)。(1)

2、sum=O;for(i=0;i

3、对相邻结点ai、ai+i（l<=i

4、的是（）①无需为表示结点间的逻辑关系而增加额外的存储空间②可以方便地随机存取表中的任一结点③插人和删除运算较方便④容易造成一部分空间长期闲置而得不到充分利用7、以下说法正确的是①线性结构的基本特征是：每个结点有且仅有一个直接前趋和一个直接后继②线性表的各种基木运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低③在顺序存储线性表中，插入和删除元素时，移动元素的个数与插入或删除位置有关④顺序存储的线性表的插人和删除操作不盂要付出很大的代价，因为平均每次操只有近-半的元素需要移动8、以下说法正确的是（）①顺序存储方式的优点是存储密度大、且插入、删除运算效率高②链表的每个结点中都恰好包

5、含一个指针③线性表的顺序存储结构优于链式存储结构④顺序存储结构属于静态结构，链式结构属于动态结构※人若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。①顺序表②单链表③双链表④单循环链表10、单链表中，增加头结点的目的是为了（）①使单链表至少有一个结点①标示表结点中首结点的位置②使每个元素都能有前驱结点，从而方便运算的实现③说明单链表是线性表的链式存储实现※丨】、对于一单链表L（L为头指针，且结点的后继指针分量为next），其p结点（p为链表中某结点的指针）既不是第一个结点，也不是最后一个结点。（1）在p结点后插入s结点（s为某结点的指针）的语

6、句序列是：【1】（2）删除p错点的直接后继结点的语句序列是：q=p->next;[2J;free（q）;（3）若L为带头结点的单链表，贝ij:a）在表首插入s结点的语句序列是：【3】b）单链表为空的判定条件为：[4J（4）若L为不带头结点的单链表，则：a）在表首插入s结点的语句序列是：[5Jb）单链表为空的判定条件为：【6】※^、已知L是带表头结点的双向链表（L为头指针，且结点的后继指针分量为next,前驱•••><指针为pre）,其p结点（p为链表屮某结点的指针）既不是首元结点，也不是尾元结点。a）在p结点后插入s结点（s为某结点的指针）的语句序列是：s->next=p->next；s

7、->pre=【1】;【2】=s;p->next=s;b）在p结点前插入s结点（s为某结点的指针）的语句序列是：s->pre=p->pre;s->next=_【3】；【4】_=s;p-〉pre=s;C）删除P结点的直接后继结点的语句序列是：q=p->next;p-〉next=【5】;【6】=p;free（q）;d）删除p结点的直接前驱结点的语句序列是：q=p>pre;_【71:【8】__—=p；free（q）;e）删除该p结点语句序列