www.gsyw.net > 数据结构试题求解

数据结构试题求解

1: 线性结构 树结构 图结构 2 :顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现. 链式存储结构:在计算机中用一组任意的存储单元存储线性表的数据元素(这

二、判断对错题:(每题2分,共40分,正确的选A,错误的选B) 1. 数据的逻辑结构是指数据的各数据项之间的逻辑关系.B2. 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好.B3. 取线性表的第i个元素的时间同i的大小有关

b a/ 从1到5入栈 按照先进后出的原则 5到1出栈 b/ 1、1到4入栈 2、4到3出栈 3、5入栈 4、5出栈 5、按照先进后出原则应当是21c/ 是b的正确顺序d/ 1、1入栈 2、1出栈 以此类推

Status ListDelete(SqList &L,int i,ElemType *e) { // 初始条件:顺序线性表L已存在,1≤i≤ListLength(L) // 操作结果:删除L的第i个数据元素,并用e返回其值,L的长度减1 ElemType *p,*q; if(i<1||i>L.length) // i值不合法 return ERROR; p=L.elem+i-1;

1.c 2.c. 3.c 4.c 5.a 6.a 7.b 8.b 9.b 10.b 11.a 12.b 13.b 14.b 15.b 16.a 17.c 18. d 19.c 20.d 21.b 22.c 23.b

1,C2,A 一退化的二叉树就是链表3,B选项不全4,插入排序5,n*n6,n 第二个表的最小比第一个表的最大来的大7,B 出队,front(4)=(front(3)+1)%6 入队rear(2)=(rear(0)+2)%68,2的H-1次方 BC中的一个 H-1层是

int SqeSearch(int L[], int N, int x){ int i; for (i = 0; i < N; ++i) { if (L[i] == x) { return i; } } return -1;}

1 、在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用折半查找法查找关键字值20,需做的关键字比较次数为 4 .2、抽象数据类型的三大要素为 数据对象 、 数据关系 和 基本操作 .3、空格串的长度等于 空格的个数 .4 、栈和队列的区别仅

网站地图

All rights reserved Powered by www.gsyw.net

copyright ©right 2010-2021。
www.gsyw.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com