数据结构试题答案.doc
1、数据结构试题答案数据结构试题答案一、单项选择题(每题2分,共30分)1.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( ?)存储方式最节省时间。A) 单链表 ? ? ? ? ? B) 双链表 ? ? ? ? ?C) 单向循环链表 ? ? D) 顺序表2.串是任意有限个( ?)。A) 符号构成的序列 ? ? ? ? ? ? ? ? ? ? ?B) 符号构成的集合C) 字符构成的序列 ? ? ? ? ? ? ? ? ? ? ?D) 字符构成的集合3.设矩阵A的任一元素aij(1i,j10)满足:aij0;(ij,1i,j10)aij=0; (i现将A的所有非0元素以行序为
2、主序存放在首地址为XX年的存储区域中,每个元素占有4个单元,则元素A9,5的首地址为( ?)。A) 2340 ? ? ? ? ? ? B) 2336 ? ? ? ? ? ?C) 2164 ? ? ? ? ? ? ?D) 21604.如果以链表作为栈的存储结果,则出栈操作时( ?)。A) 必须判别栈是否为满 ? ? ? ? ? ? ? ? ?B) 对栈不作任何判别C) 必须判别栈是否为空 ? ? ? ? ? ? ? ? ?D) 判别栈元素的类型5.设数组Data0.m作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( ?)。A) front = fro
3、nt+1 ? ? ? ? ? ? ? ? ? ? B) front = (front+1) % mC) rear = (rear+1) % m ? ? ? ? ? ? ? ? D) front = (front+1) % (m+1)6.深度为6(根的层次为1)的二叉树至多有( ?)结点。A) 64 ? ? ? ? ? ? ? B) 32 ? ? ? ? ? ? ?C) 31 ? ? ? ? ? ? ? ?D) 637.将含100个结点的完全二叉树从根这一层开始,每层上从左到右依次堆结点编号,根结点的编号为1。编号为49的结点X的双亲的编号为( ?)。A) 24 ? ? ? ? ? ? ? B) 25 ? ? ? ? ? ? ?C) 23 ? ? ? ? ? ? ? ?D) 无法确定
《数据结构试题答案.doc》由会员分享,可在线阅读,更多相关《数据结构试题答案.doc(9页范文模板文档)》请在优智文库上查找。