在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?A.线性表按顺序方式存储
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点
B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点
C.线性表按J顷序方式存储,删除线性表的第990个结点
D.线性表按链接方式存储,删除指针P所指向的结点
解析:对于A,由于是在第10个结点后插入—个新结点,所以后面的990个数据都要向后移动;对于B,在链表中进行这个操作,只需从头结点开始找10次得到第10个结点,然后修改结点的指针即可;对于C,顺序表中删除第990个结点,需要向前移动最后10个结点;对于D,在链式方式下,删除一个结点,需要从头指针开始找,找到待删结点的前驱结点指针,这个查找次数和待删结点的序号是有关系的,平均值应该是500。通过上面的比较可以看出,本题正确答案为选项A。
高一数学题(关于直线方程的)三角形ABC中、已知A(-1,2)、B(3,4)、C(-2,5)、求B 数学 2020-05-16 …
直线方程的题目,急用.1.已知直线l过点(1,2),且与M(2,3)和N(4,5)的距离相等,求直 数学 2020-05-17 …
关于直线方程的相关问题正方形中心在C(-1,0),一条边所在直线的方程是x+3y-5=0.求其他三 数学 2020-05-22 …
高中曲线方程的一道题..设动点P在直线X=1上,O为原点.以OP为直角边,O为直角顶点做等腰RT三 数学 2020-05-23 …
一道直线方程的题,△ABC中两个顶点A(-1,5)、B(0,-1),角C的平分线所在直线方程为2x 数学 2020-05-23 …
根据磁感应线方向的规定可以知道,小磁针北极在某点所受的磁力方向与该点的磁感应线方向()A.平行B. 物理 2020-06-09 …
如图所示,质量为m,电荷量为e的粒子从A点以v0的速度沿垂直电场线方向的直线AO方向射入匀强电场, 物理 2020-07-15 …
高数求一曲线方程的题一曲线通过点(2,3)它在两坐标轴间的任一切线线段均被切点所平分,则这曲线的方 数学 2020-07-21 …
根据磁感应线方向的规定可以知道,小磁针北极在某点所受的磁力方向与该点的磁感应线方向()A.平行B. 物理 2020-07-28 …
根据磁感应线方向的规定可以知道,小磁针北极在某点所受的磁力方向与该点的磁感应线方向()A.平行B. 数学 2020-07-28 …