[单项选择]假设线性表中元素为(a₁，a₂，…，a_i-1，a_i，a_i+1，…，a_n)，设第一个元素a₁的内存地址为LOC(a₁)，而每个元素在计算机内占t个存储单元，则第i个元素a_i的首地址为______。
A. LOC(a_i)=(i-1)×t(其中1≤i≤n)
B. LOC(a_i)=LOC(a₁)+i×t(其中1≤i≤n)
C. LOC((a_i)=LOC(a₁)+(i-1)×t(其中1≤i≤n)
D. LOC(a_i)=LOC(a₁)+(i+1)×t(其中1≤i≤n)

更多"假设线性表中元素为(a1，a2，…，ai-1，ai，ai+1，…，an"的相关试题:

[单项选择]线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是
A. 每个元素都有一个直接前件和直接后件
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

查看答案

[填空题]设一线性表中有a1, a2, …, a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较______次。

查看答案

[填空题]设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【3】次。

查看答案

[简答题]线性表(a₁，a₂，a₃，…，a_n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：
给出算法的主要思想；

查看答案

[填空题]线性表L=(a1,a2,…,an) 用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为______。

查看答案

我来回答:

提交