资源描述：
《【精品】数据结构答疑材料》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、数据结构答疑材料1、数据结构是一门研究的程序设计问题中计算机的操作对象以及它们Z间的关系和运算等的学科。（）A、数值B、非数值C、字符D、数字答案：B2、快速排序的分区结果唯一吗？答案：不唯一，取决于枢轴元素的选取。3、小顶堆的堆顶元素是序列中（）A、最大的元素B、次大的元素C、最小的元素D、次小的元素答案：C4、设sl=''G00D；s2=uBYE//则字符串si和s2连接后的结果是（）a、BYEGOODb、GOODBYEc、BYEDGOODd、GOODBYE答案:d5、在一个单链表中，己知p所指结点，若在p之后插入s结
2、点，则执行？答案：s・>next=p->next;p->next=s6、数拥的逻辑结构中非线性结构有A、集合B、线形结构C、树形结构D、网状结构E、链式结构答案：C树形结构，D网状结构7、线性结构中元素之间存在关系，树形结构中元索之间存在关系，图形结构中元素之间存在关系A、一对一，多对多,一对多B、一对多，一对一，多对多C、一对一，一对多，多对多D^多对多，一*对多，一*对一E、以上都不正确答案：C、--对-，--对多，多对多8.广义表((a)za)的表尾是()A、aB、bC、(a)D、((a))答案：C9.算法有哪些重要
3、特性？答案：1.有穷性2.确定性3.可行性4.有输入5.有输出10.数据结构是一门硏究什么内容的学科？答案：数据结构是一门研究在TF•数值计算的程序设计问题屮，计算机的操作对彖及对彖间的关系和施加丁对彖的操作等的学科。11.设有一个空栈,现在有输入序歹U1、2、3、4、5,经过push,push,pop,push,pop,push,push,pop,pop,pop后，输出序列是•a、1>2、3、4、5b、2、3、5、4、1c、5、4、3、2、1d,1、3、4、2、5答案：b、2、3、5、4、1解析:1,2进栈，最先出栈的肯
4、定是2。12.两个串相等的条件是A、长度相等B、对应位究的字符相等C、存储位置相同D、存储结构相同E、以上都是答案:AB13•顺序查找适用于存储结构为的线性衣A、散列B、顺序或者链式C、压缩D、索引答案:B14.设哈希表长m=16,哈希函数H(key)=key%13：表中已有3个结点H(19)=6H(27)=lH(23)=10其余地址为空，如用线性探测再散列处理冲突，关键字14的地址是选项：a、1b、2c、3d、0e、以上都不正确答案：b解析：14%13=1,因为1地址中己经有元索，所以盂要再哈希求地址：(14+1)%13
5、=214.最當用的哈希函数构造方法为A、除留余数法B、直接定址法C、折叠法D、数字分析法答案：A15.一个链式队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是A、ext=sB、r=sC、s=rD>s=r->nextE、s->next=r答案：AB17.广义表L=(a,(x,y),((x)))的长度是"深度是A、33B、23C、32D、43E、34答案:A、33解析:广义表LS屮的直接元索的个数称为LS的长度;广义表LS中括号的绘人嵌套层数称为LS的深度。18.在一个单链表中，己知p所指结点，若在p之后插入s
6、结点，则执行A、s->next=p->nextB、p・>next=sC、p・>next=s・>nextD、p・>next=sE、p・>next=p・>next・>next答案：AB19•顺序栈S为空的判定条件a、S.top==S.baseb.S==S.basec^S.top==Sd、没有正确答案答案：a20、什么叫循环队列如何区分空满循环队列？当队列采用顺序存储结构表示时，为避免空间浪费问题发生，便提出了循环队列，相当于把顺序队列头尾相接形成-个环状空间。判断循环队列是空还是满，通常有两种处理方法：其一是在存储区域中占用一
7、个元素空间设一个标志位以区别队列是空还是满；其二是少用一个元素空间，约定以''队列头指针在队列尾指针的下一位置（指环状的下一位置）上"作为队列呈满状态的标志。通常采用第二种方法。21.一个队列的入队序列是1、3、4、2,则队列的首次输出元素是o0A、3答案：cB、2C、1D、422.计算机算法指的是（1）,它必须具备（2）这三个特性。⑴A.i十算方法B.排序方法C.解决问题的步骤序列D.调度方法⑵A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性答案：C.B.2
8、3.从逻辑上可以把数据结构分为（）两人类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构答案：C.24.数据的存储结构由哪四种基本的存储方法实现？答案：四种表示方法（1）顺序存储方式。数据元素顺序存放，毎个存储结点只含一个元素。存储位置反映数据元素间的逻辑关
