数据结构习题及答案.docx
《数据结构习题及答案.docx》由会员分享,可在线阅读,更多相关《数据结构习题及答案.docx(21页珍藏版)》请在第一文库网上搜索。
1、数据结构习题及答案一、单选题(共IOO题,每题1分,共100分)1、具有35个结点的完全二叉树的深度为()A、6B、7C、8D、5正确答案:A2、在一个单链表中,若q所指结点是P所指结点的前驱结点,若在q与P之间插入一个S所指的结点,则执行()。A、p-*1ink=s-1ink;Sf1ink=p;Bq1ink=s;s1ink=p;CSfIink=Pf1ink;Pfiink=s;D、p-*1ink=s;SfIink二q;正确答案:B3、采用线性链表表示一个向量时,要求占用的存储空间地址()。A、部分地址必须是连续的B、一定是不连续的C、必须是连续的D、可连续可不连续正确答案:D4、在以单链表为存
2、储结构的线性表中,数据元素之间的逻辑关系用()A、数据元素的值表示B、数据元素在表中的序号表示C、数据元素的相邻地址表示D、指向后继元素的指针表示正确答案:D5、在长度为n的顺序表中删除第i个元素(IWiWn)时,元素移动的次数为()A、i+1B、 n-i+1C、ID、n-i正确答案:D6、在数组A中,每一个数组元素Aij占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是()oA、80B、100C、240D、270正确答案:C7、设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1,m2和m3与森林F对应的
3、二叉树根结点的右子树上的结点个数是()。m1+m2B、m2C、 m2+m3Dsm3正确答案:C8、利用二叉链表存储树,则根结点的右指针是()。A、非空B、空C、指向最右孩子Ds指向最左孩子正确答案:B9、广度优先遍历类似于二叉树的()oA、层次遍历B、先序遍历C、后序遍历D、中序遍历正确答案:A10、设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是()A、 DCBAB、 CDABC、 DBACD、 DCAB正确答案:A11、用链接方式存储的队列,在进行插入运算时()。A、仅修改尾指针B、头、尾指针可能都要修改C、仅修改头指针D、头、尾指针都要修改正确答案:B12、在关键字序列(12
4、,23,34,45,56,67,78,89,91)中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为()A、 4,4,3B、 4,3,3C、 3,3,4D、 3,4,4正确答案:B13、循环队列A0r1存放其元素值,分别用front和rear表示队头和队尾,则当前队列的元素个数是()。A、 (rear-front+m)%mB、 rear-front+1Crear-front-1D、rear-front正确答案:A14、含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为()A、6B、5C、4D、3正确答案:D15、对包含n个元素的散列表进行搜索,平均搜索长度为()
5、A、不直接依赖于nBs0(Iog2n)C、上述都不对D、0(n)正确答案:A16、对于一组记录的关键字值(25,38,63,74),采用折半查找25时,()次查找成功。A、1B、2C、4D、3正确答案:B17、队和栈的主要区别是()A、所包含的运算个数不同B、限定插入和删除的位置不同C、存储结构不同D、逻辑结构不同正确答案:B18、导致栈上溢的操作是()A、栈空时执行的入栈B、栈空时执行的出栈C、栈满时执行的出栈D、栈满时执行的入栈正确答案:D19、数据的四种基本逻辑结构是指()A、线性结构、链表、树、图形结构B、集合、线性结构、树、图形结构C、数组、链表、树、图形结构D、线性表、链表、栈队列
6、、数组广义表正确答案:B20、队列操作的原则是()oA后进先出B、只能进行插入C、只能进行删除D、先进先出正确答案:D21、线性表采用链式存储时,结点的存储地址()A、必须是不连续的Bs连续与否均可C、必须是连续的D、和头结点的存储地址相连续正确答案:B22、在一个具有n个单元的顺序栈中,假定以地址低端(即O单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为()。A、top不变Bstop=0C、top+Dtop-正确答案:D23、设指针变量P指向单链表结点A,则删除结点A的后继结点B需要的操作为()。Ap-next=p-next-nextB、 p=p-nextC、 p=p-ne
7、xt-nextDsp-next=p正确答案:A24、在按层次遍历二叉树的算法中,需要借助的辅助数据结构是()栈B、队列C、有序表D、线性表正确答案:B25、假设以数组An存放循环队列的元素,其头、尾指针分别为front和rearo若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()A(rear-front-1)%nBs(rear-front)%nC、(front-rear+1)%nD(rear-front+n)%n正确答案:D26、向一个栈顶指针为hs的链栈中插入一个S结点时,应执行()。Ahs-next=s;B、 s-next=hs;hs=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 习题 答案