设线性表为(a1,a2,⋯,an)，采用顺序存储结构，则下列操作中时间复杂度为 O(1)的是()。

相似题目

• 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高

  A . 正确 B . 错误

  查看最佳答案

• 线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长度为L，元素ai的存储地址LOC（ai）为（）。

  查看最佳答案

• 用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。

  查看最佳答案

• 采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是（）的线性表。

  查看最佳答案

• 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址（）。

  查看最佳答案

• 设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。

  查看最佳答案

• 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。（2.0分）

  查看最佳答案

• 不论线性表采用顺序存储结构还是链式存储结构，查找值为 X 的元素的时间复杂度均为 O(n)。

  查看最佳答案

• 关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。Ⅰ.线性表的顺序存储结构优于链式存储结构Ⅱ.顺序存储结构比链式存储结构的存储密度高Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构? Ⅰ、Ⅱ、Ⅲ|Ⅱ、Ⅳ|Ⅱ、Ⅲ|Ⅲ、Ⅳ

  查看最佳答案

• 设a1，a2，a3为一个向量组，若a1＋3a2－5a3=0，则a1，a2，a3线性相关。（)

  是 否

  查看最佳答案

• 下列关于顺序存储结构的叙述中，（)是错误的。A．存储密度大B．某些非线性结构也可以采用顺序方法存储

  下列关于顺序存储结构的叙述中，()是错误的。 A．存储密度大 B．某些非线性结构也可以采用顺序方法存储 C．结点中只有自身信息域，没有链接信息域 D．插入、删除运算操作方便

  查看最佳答案

• 设向量组A：a1=（1，0，5，2），a2=（-2，1，-4，1），a3=（-1，1，t，3），a4=（-2，1，-4，1）线性相关，则t必定等于（）.

  A．1 B．2 C．3 D．任意数

  查看最佳答案

• 没向量组（I)：a1，a2，…，an（Ⅱ)：a1，a2，…，an-1则必有（)．A．向量组（Ⅱ)线性无关则向量组（I)线性尤关B

  没向量组(I)：a1，a2，…，an(Ⅱ)：a1，a2，…，an-1则必有()． A．向量组(Ⅱ)线性无关则向量组(I)线性尤关 B．向量组(I)线性相关则向量组(Ⅱ)线性相关 C．秩(I)=秩(Ⅱ)，则向量组(I)线性相关 D．秩(I)=秩(Ⅱ)，则向量组(Ⅱ)线性无关

  查看最佳答案

• 线性表（a1，a2，…，an）的顺序存储结构中，设每个单元的长...

  线性表（a₁，a₂，…，a_n）的顺序存储结构中，设每个单元的长度为L，元素a_i的存储地址LOC（a_i）为（）。

  查看最佳答案

• 线性表L=（a1，a2，a3“ai”an，下列说法正确的是

  线性表L=(a1，a2，a3“ai”an，下列说法正确的是 <img src='https://img2.soutiyun.com/ask/uploadfile/2490001-2493000/7ac355de19fdabe0a14aa2d84b38c641.gif' />

  查看最佳答案

• 线性表L＝（a1，a2，a3，…ai，…an)，下列说法正确的是A．每个元素都有一个直接前件和直接后件B．线性表中

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

  查看最佳答案

• 线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）

  A．O（i-1） B．O（i） C．O（n） D．O（1）

  查看最佳答案

• 【判断题】设b, a1, a2线性相关, b, a2, a3线性无关, 则b可用a1, a2 线性表示。

  A．Y.是 B．N.否

  查看最佳答案

• 线性表（a1,a2,...,an）以链接方式存储是，访问第i个位置上元素的时间复杂度为（）。

  A．O(1) B．O(n) C．O(i) D．O(i-1)

  查看最佳答案

• 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。

  查看最佳答案

• 设线性表为（1,13,16,18) ，以下程序用说明结构变量的方法建立头指针为head,尾结，点为18的单

  设线性表为(1,13,16,18) ，以下程序用说明结构变量的方法建立头指针为head,尾结，点为18的单向循环链表，并输出链表中各结点中的数据。 define NULL 0 Void main() { NODE a,b,c,d,*head,*p; a.data=1; b.data=13; c.data=16; d.data=18; /* d是尾结点*/ head=(); a.next=&b; d.data=18; /* d是尾结点*/ head=(); a.next=&b; b.next=&c; c.next=&d; ()=head; /*以上结束建立循环链表的过程*/ p=head; /* p为工作指针，准备输出链表*/ do { printf("%d/n",()); (); }while(); }

  查看最佳答案

• 设A为n阶方阵，r（A)=n-3，且a1,a2,a3是Ax=0的三个线性无关的解向量，则Ax=0的基础解系为（)。

  A．a1+a2,a2+a3,a3+a1 B．a2-a1,a3-a2,a1-a3 C．2a2-a1,1/2a3-a2,a1-a3 D．a1+a2+a3,a3-a2,-a1-2a3

  查看最佳答案

• 不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O（）

  查看最佳答案

• “设a1，a2，...，an是不同的整数，试证：当n>4时，（x-a1)（x-a2)...（x-an)+1是Q[x]中不可约多项式。”举例说明题中条件

  “设a₁，a₂，...，a_n是不同的整数，试证：当n＞4时，(x-a₁)(x-a₂)...(x-a_n)+1是Q[x]中不可约多项式。”举例说明题中条件“n＞4”不能去掉(除非n=1，3)。

  查看最佳答案