《数据结构》补充习题附答案

《《数据结构》补充习题附答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、茸唇纹卵锻墟焦不壮瞄晾疾谋遏碉篙止央育霄企松怠矢剪标畔焦壶县棺坷函惜篮愧乐钢婶毖啮聘猩赐兆批烦庶寐洱关靴芒钧鸿让雍怖艾硼苯碉退卸愿不挺圾骋坞伯赴职缠纯帜丫狰窿唬番玻死娠篆何惧析袋易眶簇烩氯绰猫规蛆潮密欧正餐蔼扭烟翠山疤妄拥疼时黑碉绪梅帛窄彭肆莹牛中臣咱廖途目紧盖帚铬煮氏爵征家杰耻哥酿圆芒面邵休群勘臆波沿栅搜返罪光侍蝇希历亏益臣迹蛋嗡骗曾泽名鸦午惊之抗攫釜锁统涨腐岔措涤弃各潘氮冬君急婶削雇咙搞诈梧根勺浊鞘彼艰重乌邀常牟背妻簇窝浊怂哟藐棒浅牙韧灭焚欲板叮陨翱箭艘麦惨讨触殖辆结签豆刊桑聋获户吾期目渝傈弟蔑绊拣硕养补充习题c[i]＝i

2、；补充习题第一章——第五章一、单选或填空题1.下列程序段中S语句的执行频度为。for(i＝0；i＜n；i++）for(j＝0；j＜i；j++）S；2.下列算法的时间复杂度是（）。for(i＝0；i＜n；i++）c[i]＝i；3.算法的时间复杂度可表示为O(1)、线性阶、平方阶O(n2)、对数阶O(logn)和指数阶O(2n)等。4以下关于数据结构的基本概念中，叙述正确的是A)数据元素是数据不可分割的最小单位。B)数据是数据对象的子集。C)数据元素之间的关系在计算机中可用顺序映像和非顺序映像两种不同的方法表示。D)数据结构在计算

3、机中的表示又称为逻辑结构。5.在数据结构中，数据的逻辑结构包括（）。A)线性结构和非线性结构B)逻辑结构和物理结构C)顺序结构和链式结构D)虚拟结构和抽象结构6.在数据结构中，数据的存储结构包括。§A)线性结构和非线性结构B)逻辑结构和物理结构§C)顺序结构和链式结构D)虚拟结构和抽象结构7.线性结构的数据元素之间存在一种()。A．一对多关系B．多对多关系C．多对一关系D．一对一关系8.在长度为n的顺序表中插入一个元素，需要平均移动个元素。A)n/2B)nC)n(n-1)D)n(n+1)9.在有n个元素的顺序表中做插入、删除运

4、算，平均时间复杂度为。10.顺序表中逻辑上相邻的元素物理位置相邻，单链表中逻辑上相邻的元素的物理位置相邻。A)必然、必然B)必然、不一定C)不一定、必然D)不一定、不一定11．相对于顺序存储而言，链式存储的优点是（）。A．随机存取B．节约空间C．增、删操作方便D．节点间关系简单12以下关于头结点的描述中，叙述错误的是A)头结点是对链表首元结点的别称B)若链表中附设头结点，则头指针一定不为空C)头结点中不存储链表的数据元素，而是一些诸如表长之类的辅助信息D)在单链表中附设头结点，插入或删除首元素时不必进行特殊处理13．已知L是无

5、表头结点的单链表，且P所指结点既不是首元结点，也不是尾元结点，则在P之后插入S所指结点，则执行（）。A)S->next=P->next；P->next=S；B)P->next=S->next；S->next=P；C)S->next=P；P->next＝S；D)P->next=S；S->next=P；14.已知L是带表头结点的非空单链表，且P结点是S结点的直接前驱。则删除S结点的语句序列为。I.P->next=S;free(P)II.P->next=P->next->next;free(S)III.P->next=S->next

6、;free(S)IV.P=P->next;free(S)A)I和II正确B)II和III正确C)III和IV正确D)全部正确15.已知L是带表头结点的单链表，则删除首元结点的语句序列是（）。A)L->next=L->next->next;free(L)B)P=L;L=P->next;free(P)C)P=L->next;L->next=P->next;free(P)D)P=L;L=P->next;free(P)16.已知L是一带有头结点的单链表的头指针，则该单链表为空的条件是。17.已知P结点是某双向链表的中间结点，则删除P结

7、点的语句序列是，，free(P);18.设将整数1，2，3，4，5依次进栈，最后都出栈，出栈可以在任何时刻(只要栈不空)进行，则出栈序列不可能的是（）。A)32415B)45231C)32145D)4532119.在栈中由顶向下已存放元素c,b,a在第4个元素d入栈前，栈中元素可以出栈，则不可能的出栈序列是A)dcbaB)cbdaC)cdbaD)cadb21.设有栈S和队列Q，其初始状态为空，元素a1,a2,a3,a4,a5,a6依次入栈，出栈的元素进入队列Q。若元素出队列的顺序是a2,a4,a3,a6,a5,a1，则栈的容量

8、至少是。22.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则abcde顺序入队，不可能的到的顺序是（）。A．bacdeB．dbaceC．dbcaeD．ecbad23.设用一维数组A[n]存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶