数据结构答疑材料.docVIP

数据结构答疑材料 1、数据结构是一门研究_____的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?（??）A、数值? ?? ?? ?B、 非数值? ?? ?? ?C、 字符? ?? ?? ?D、数字 快速排序的分区结果唯一吗不唯一，取决于枢轴元素的选取小顶堆的堆顶元素是序列中A、最大的元素B、次大的元素C、最小的元素D、次小的元素设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是a、BYE GOODb、GOOD BYE c、BYEDGOODd、GOODBYE在一个单链表中，已知p所指结点，若在p之后插入s结点，则执行s-next=p-next; p-next=s 6. 数据的逻辑结构中非线性结构有A、集合B、线形结构C、树形结构D、网状结构E、链式结构C树形结构D网状结构线性结构中元素之间存在____关系，树形结构中元素之间存在_____关系，图形结构中元素之间存在________关系A、一对一，多对多，一对多B、一对多，一对一，多对多C、一对一，一对多，多对多D、多对多，一对多，一对一E、以上都不正确C、一对一，一对多，多对多广义表（（a）,a）的表尾是______? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?（? ?）A、a? ?? ?? ?? ?B、b? ?? ?? ?? ?C、（a）? ?? ?D、((a))? ?C 9． 算法有哪些重要特性?1．有穷性??2．确定性? ?3．可行性? ?4．有输入??5．有输出数据结构是一门研究什么内容的学科？数据结构是一门研究在非数值计算的程序设计问题中，计算机的操作对象及对象间的关系和施加于对象的操作等的学科。设有一个空栈，现在有输入序列1、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、5b、 2、3、5、4、1栈栈两个串相等的条件是A、长度相等 B、对应位置的字符相等 C、存储位置相同D、存储结构相同 E、以上都是AB 13．顺序查找适用于存储结构为______的线性表A、散列 B、顺序或者链式 C、压缩 D、索引B 14．设哈希表长m=16，哈希函数H（key）=key%13；表中已有3个结点H（19）=6 H(27)=1 H(23)=10 其余地址为空，如用线性探测再散列处理冲突，关键字14的地址是 选项:a、1b、2c、3d、0e、以上都不正确b 解析：14%13=1，因为1地址中已经有元素，所以需要再哈希求地址：（14+1）%13=2 15． 最常用的哈希函数构造方法为A、除留余数法B、直接定址法 C、折叠法 D、数字分析法A 16． 一个链式队列中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算是______A、r-next=sB、r=sC、s=rD、s=r-nextE、s-next=rAB 17．广义表L=( a, (x,y), ((x)) )的长度是________,深度是________A、? ? 3? ? 3　B、　２　３　C、? ?３　２　D、? ?４??３　E、? ?３??４A、? ? 3? ? 3广义表LS中的直接元素的个数称为LS的长度;广义表LS中括号的最大嵌套层数称为LS的深度。在一个单链表中，已知p所指结点，若在p之后插入s结点，则执行__________.A、s-next=p-nextB、 p-next=s C、p-next = s-nextD、p-next=s E、p-next = p-next-nextAB 19．顺序栈S为空的判定条件a、 S.top==S.baseb、S==S.basec、S.top==Sd、没有正确答案a 20、什么叫循环队列 如何区分空满循环队列?当队列采用顺序存储结构表示时，为避免空间浪费问题发生，便提出了循环队列，相当于把顺序队列头尾相接形成一个环状空间。判断循环队列是空还是满，通常有两种处理方法：其一是在存储区域中占用一个元素空间设一个标志位以区别队列是空还是满；其二是少用一个元素空间，约定以“队列头指针在队列尾指针的下一位置（指环状的下一位置）上”作为队列呈满状态的标志。通常采用第二种方法。 () A、3 B、 2 C、 1 D、 4 答案：C 22． 计算机算法指的是（1），它必须具备（2） 这三个特性。