数据结构模拟1--带答案

《数据结构模拟1--带答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构模拟题］一、判断题。判断下列各题是否正确，若正确，在答题卡中涂“AJ否则涂1.数据的存储结构也称为物理结构，指数据的逻辑结构在计算机中的映象，它包括数据元素的映象和数据元索关系的映象。72.在线性表的顺序存储结构屮，逻辑上相邻的两个元素在物理位置上不一定相邻。X3.在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。74.链表的每个结点中都恰好包含一个指针。X5.链表只能借助于指针和动态变量來实现。X6.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。＜7.若一个队列入队的次序为1234,则出队的次序也一定是1234。V8.若一棵二叉树的任意一个非叶子

2、结点的度都为2,则该二叉树是满的。X9.二叉树中所冇结点个数是2^-1,其中k是树的深度。X10.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。V11•满二叉树不一定是完全二叉树。X12.使用递归也可以实现二叉树的先序、屮序和后序遍历。勺13.对二叉排序树进行中序遍历得到的序列是由大到小的。14.哈夫曼树是带权路径长度最小的二叉树，路径上权值较大的结点离根较近。715.邻接表存储结构只用于有向图的存储，邻接矩阵对有向图和无向图的存储都适用。X二、单选题。1.数据的最小单位是【loAA、数据项B、数据类型C、数据元素D、数据变量2.从逻辑上可以把数据结构分

3、为【】两大类。CA、动态结构、静态结构B、顺序结构、链式结构C、线性结构、非线性结构D、初等结构、构造型结构3.【】不是要关注程序的时间复杂性的原因。BA、确定程序运行时间的上限B、判断一个计算机系统是否冇足够的内存來运行该程序C、正在开发的程序可能需要提供-个满意的实吋响应D、在多种可选的方案中决定采用哪一个4.【】是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性数据结构。CA、线性表B、栈C、队列D、树1.设指针变量p指向单链表屮结点A,若删除单链表屮结点A,则需要修改指针的操作序列为【]oAA、q=p->next；p->data=q->data；p->next=

4、q->next；free(q)；B、q=p・>next；q->data=p・>data；p・>next=q・>next；free(q)；C、q=p->next；p・>next=q->next；free(q)；D、q=p->next；p->data=q->data；free(q)2.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为【】。DA、O(log2n)B、0(1)C、0(n2)D、0(n)3.在n个结点的顺序表中，算法的时间复杂度是0(1)的操作是【]oAA、访问第i个结点(l

5、i个结点后插入一个新结点(lnext==NULLB、p->next==LC、p==NULLD、p==L6.输入序列为ABC,可以变为CBA吋，经过的栈操作为【】。BA.push,pop,push,pop,push,popB.push,push,push,pop’pop’popC.push,push，

6、pop，pop,push,popD.push，pop，push,push,pop,pop7.若栈采用顺序存储方式存储，现两栈共享空间Vtop[i]代表第i个栈(i=l,2)栈顶，栈1的底在v[l],栈2的底在V[m],则栈满的条件是()。BA、

7、top[2]-top[l]

8、=0B、top[l]+l=top[2]C、top[l]+top[2]=mD、top[l]=top[2]8.若已知一个栈的入栈序列是1,2,3,n,其输出序列为pi，P2，p3，…，Pn，若Pi=n,则Pi为【JoCA^iB、n=iC、n-i+1D^不确定9.对图进行广度优先搜索遍历吋，通常是采用【】来实现算法的。BA、

9、栈B、队列C、树D、图10.数组Q[n]用来表示一个循环队列，front为当前队列头元素的前一位置，rear为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为【】。DA、rear-frontB、(n+front-rear)%nC、n+rear-frontD、(n+rear-front)%n1.设冇一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节