数据结构答疑材料

《数据结构答疑材料》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构答疑材料1、数据结构是一门研究_____的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。                            （  ）A、数值      B、非数值      C、字符      D、数字答案：B2、快速排序的分区结果唯一吗？答案：不唯一，取决于枢轴元素的选取。3、小顶堆的堆顶元素是序列中（）A、最大的元素B、次大的元素C、最小的元素D、次小的元素答案：C4、设s1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是（）a、BYEGOODb、GOODBYEc、BYEDGOODd、GO

2、ODBYE答案：d5、在一个单链表中，已知p所指结点，若在p之后插入s结点，则执行?答案：s->next=p->next;p->next=s6.数据的逻辑结构中非线性结构有A、集合B、线形结构C、树形结构D、网状结构E、链式结构答案：C树形结构，D网状结构7.线性结构中元素之间存在____关系，树形结构中元素之间存在_____关系，图形结构中元素之间存在________关系A、一对一，多对多，一对多B、一对多，一对一，多对多C、一对一，一对多，多对多D、多对多，一对多，一对一E、以上都不正确答案：C、一对一，一对多，多对多8．广义表（（a）,a）的表尾是

3、______                    （  ）A、a        B、b        C、（a）    D、((a))答案：  C9．算法有哪些重要特性?答案：1．有穷性  2．确定性  3．可行性  4．有输入  5．有输出10．数据结构是一门研究什么内容的学科？答案：数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。11．设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是__

4、_______.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进栈，最先出栈的肯定是2。12．两个串相等的条件是A、长度相等B、对应位置的字符相等C、存储位置相同D、存储结构相同E、以上都是答案：AB13．顺序查找适用于存储结构为______的线性表A、散列B、顺序或者链式C、压缩D、索引答案：B14．设哈希表长m=16，哈希函数H（key）=key%13；表中已有3个结点H（19）=6H(27)=1H(23)=10其余地址为空，如用线性探测再散列处理冲突，关键字14的地址

5、是选项:a、1b、2c、3d、0e、以上都不正确答案：b解析：14%13=1，因为1地址中已经有元素，所以需要再哈希求地址：（14+1）%13=215．最常用的哈希函数构造方法为A、除留余数法B、直接定址法C、折叠法D、数字分析法答案：A16．一个链式队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是______A、r->next=sB、r=sC、s=rD、s=r->nextE、s->next=r答案：AB17．广义表L=(a,(x,y),((x)))的长度是________,深度是________A、  3  3　B、　２　３　C、  ３

6、　２　D、  ４  ３　E、  ３  ４答案：A、  3  3解析：广义表LS中的直接元素的个数称为LS的长度;广义表LS中括号的最大嵌套层数称为LS的深度。18．在一个单链表中，已知p所指结点，若在p之后插入s结点，则执行__________.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，则队列的首次输出元素是_______。()A、3B、2C、1D、4答案：C22．计算机算法指的是（1），它必须具备（2）这三个特性。(1)A

8、．计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2)A．可执行性、可移