线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: https://assets.asklib.com/psource/2015120814522024133.jpg 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
时间:2022-10-25
二叉树广度优先遍历共有六种方式。
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
结点的层次
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
时间:2022-10-24
对于一棵具有n个结点,其高度为h的二叉树,进行任一种次序遍历的时间复杂度为O(n)。
阅读算法f2,并回答下列问题:(1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列Q;(2)简述算法f2的功能。voidf2(Queue*Q){DataTypee;if(!QueueEmpty(Q)){e=DeQueue(Q);f2(Q);EnQueue(Q,e);}}
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
原子类型
线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的
一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。