数据结构参考材料[范文大全].docx

数据结构参考材料[范文大全]

第一篇：数据结构参考材料数据结构参考题目一、选择1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）A.栈B.队列C.树D.图2.下面程序段的时间复杂度为（）for(i=0;inext=HL;B.P->next=HL;HL=p;C.P->next=HL;p=HL;D.P->next=HL->next;HL->next=p;4.两个字符串相等的条件是（）A.串的长度相等B.含有相同的字符集C.都是非空串D.串的长度相等且对应的字符相同5．若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（）A.SXSSXXXXB.SXXSXSSXC.SXSXXSSXD.SSSXXSXX6.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）A.0B.1C.48D.497.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（）A.插入排序B.冒泡排序C.快速排序D.归并排序8.已知散列表的存储空间为T[0..16]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是（）A.T[2]B.T[4]C.T[8]D.T[10]9.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),(a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（）A.head(tail(head(L)))B.head(head(head(L)))C.tail(head(tail(L)))D.head(head(tail(L)))10.在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为（）A.DoutB.Dout-1C.Dout+1D.n11．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（）A线性结构B.树形结构C.线性结构和树型结构D.线性结构和图状结构12．栈的插入和删除操作在()进行。A．栈顶B.栈底C.任意位置D指定位置13．由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）A.24B.71C.48D.5314．一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是()A.231B.321C.312D.12315．关于栈和队列的说法中正确的是（）A．栈和队列都是线性结构B.栈是线性结构，队列不是线性结构C.栈不是线性结构，队列是线性结构D.栈和队列都不是线性结构16．关于存储相同数据元素的说法中正确的是（）A．顺序存储比链式存储少占空间B.顺序存储比链式存储多占空间C.顺序存储和链式存储都要求占用整块存储空间D.链式存储比顺序存储难于扩充空间17．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（）A.q→next=s；p→next=s；B.q→next=s；s→next=p；C.q→next=s；q→next=p；D.q→next=s；s→next=q；18．设一组记录的关键字key值为{62，50，14，27，19，35，47，56，83}，散列函数为H(key)=keymod13，则它的开散列表中散列地址为1的链中的结点个数是（）A.1B.2C.3D.419．执行下面程序段时，S语句被执行的次数为：（）for(inti=1;iA.a，b，c，dB.a，b，d，cC.d，c，b，aD.c，d，a，b22．关于串的叙述中，正确的是（）A．空串是只含有零个字符的串B.空串是只含有空格字符的串C.空串是含有零个字符或含有空格字符的串D.串是含有一个或多个字符的有穷序列23．在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A．front==rearB.(front+1)%m==rearC.rear+1==frontD.(rear+1)%m==front24．设有二维数组1A［n］［n］表示如下：23456，则A［i］［i］（0≤i≤n-1）的D.i2/2值为（）A．i*(i-1)/2B.i*(i+1)/2C.(i+2)*(i+1)/225．高度为h的完全二叉树中，结点