77问答网
所有问题
当前搜索:
用链表表示线性表的优点是( )
线性表的
顺序存储结构和线性表的链式存储结构分别是
答:
②将非空的
线性表(
n>=0)记作:(a[0],a[1],a[2],…,a[n-1])③数据元素a[i](0≤i≤n-1)只是个抽象符号,其具体含义在不同情况下可以不同,一个数据元素可以由若干个数据项组成。数据元素称为记录,含有大量记录的线性表又称为文件。这种结构具有下列
特点
:存在一个唯一的没有...
数据的储存结构主要有哪两种?
有什么
主要区别
答:
数据的储存结构主要有:顺序存储结构和链式存储结构。主要区别 一、存储单元的连续性不同 链式存储结在构计算机中用一组任意的存储单元存储
线性表的
数据元素(这组存储单元可以是连续的,也可以是不连续的)。顺序存储结构在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素。二、
优缺点
不同 ...
什么是查找法
答:
二分查找只适用顺序存储结构。为保持
表的有
序性,在顺序结构里插入和删除都必须移动大量的结点。因此,二分查找特别适用于那种一经建立就很少改动、而又经常需要查找的
线性表
。对那些查找少而又经常需要改动的线性表,可
采用链表
作存储结构,进行顺序查找。链表上无法实现二分查找 二分查找的C#实现代码:usi...
线性表
在顺序存储结构上的插入和删除操作 1问题描述 在一个有n个整数...
答:
选择题是可以有技巧的 题目说的是n和i,也就是说n和i是具有通用性的,对任何数字都成立,那么 你想想长度为5的表,你要在第四位插入一个数,是什么样的结果呢?就是前三位不动,然后你挤进去一个第四位数,原来的第四第五位数就只能往后移了,也就是移了两个 那么2当然应该是等于5-4+1 选B 请...
散列查找的处理冲突的方法
答:
…,
表示
为(d+i)%m (0≤i≤m-1)。例如:构取m=13,
线性表
为A=(18,75,60,43,54,90,46),构造的散列表如下: 0 1 2 3 4 5 6 7 8 9 10 11 12 H 54 43 18 46 60 75 90 现向表中再插入关键字为31和58的两个元素,
用
线性探查法解决冲突。...
栈只能顺序存储吗?
答:
允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom)。一个新元素只能从栈顶一端进入,删除时,只能删除栈顶的元素,即刚刚被插入的元素。所以栈也称为后进先出表。
线性表
可以顺序存储,也可以链式存储,因此栈也可以
采用
链式存储结构。
有关键字递增的数组A【30】,按折半查找进行查找,查找程度为5的元素个数...
答:
构造折半查找的判定树就可以了 第1层1个结点 第2层2个结点 第3层4个结点 第4层8个结点,共计1+2 + 4 + 8 = 15 剩余30-15 = 15在第5层,也就是说比较次数为5次,因此答案正确
栈是什么结构?
答:
优点
:对于数据的增删比较方便 缺点:浪费空间 问题四:栈是不是顺序存储的线性结构啊? 呃~弄明白两个概念:存储结构和逻辑结构。主要的存储结构是顺序存储和链式存储(基本这两个就OK了)。而逻辑结构是指线性表(栈、队列属于
线性表的
范畴)、图、二叉树等概念。理论上所有的逻辑结构都可以用上面...
棣栭〉
<涓婁竴椤
8
9
10
11
12
13
14
15
16
76
其他人还搜