在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）A、线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B、线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C、线性表按顺序方式存储，删除线性表的第900个结点D、线性表按链接方式存储，删除指针P所指向的结点
题目
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）
- A、线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
- B、线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
- C、线性表按顺序方式存储，删除线性表的第900个结点
- D、线性表按链接方式存储，删除指针P所指向的结点
相似考题
参考答案和解析
更多“在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时”相关问题
-
第1题：
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？
A) 线性表按顺序方式存储，查找关键码值为 900 的结点
B) 线性表按链接方式存储，查找关键码值为 900 的结点
C) 线性表按顺序方式存储，查找线性表中第 900 个结点
D) 线性表按链接方式存储，查找线性表中第 900 个结点
正确答案：C
-
第2题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?
A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储，删除线性表的第900个结点
D)线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 -
第3题：
在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】
A．插入
B．删除
C．排序
D．定位
正确答案：D
-
第4题：
在单链表中，增加头结点的目的是( )。
A．方便运算的实现
B．使单链表至少有一个元素
C．标识表结点中首结点的位置
D．说明单链表是线性表链式存储的实现形式
正确答案：A
解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。 -
第5题：
在包含1000个元素的线性表中实现如下各运算，（ ）所需的执行时间最长。A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接序方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针p所指向的结点
正确答案：A
线性表按顺序方式存储，对于插入和删除操作会比较麻烦，A项中要在线性表的第100个节点后面插入一个新节点，需要移动后面900元素的位置，因此执行的时间相对来说是最长的。 -
第6题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
正确答案：A
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。 -
第7题：
在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
解析：本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11个元素到第1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。 -
第8题：
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最长。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链式方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链式方式存储，删除指针P所指向的结点
正确答案：A
解析：选项B、D中的运算无须移动结点，通过修改指针即可完成，选项A中的运算需要移动900个结点，选项C中的运算需要移动100个结点，故选项A中的运算最耗时。 -
第9题：
A、数据的逻辑结构反映数据元素之间的逻辑关系
B、树和线性表都是典型的数据结构
C、数据的存储结构是数据逻辑结构在计算机存储器上的实现
D、数据结构不包含数据的运算
正确答案：D
-
第10题：
线性表的两种存储结构叙述正确的是（）。
- A、线性表顺序存储结构可以随机存取表中任一元素
- B、线性表链式存储结构只能顺序存取表中任一元素
- C、线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
- D、线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
正确答案:A,B,C,D -
第11题：
单选题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）A线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C线性表按顺序方式存储，删除线性表的第900个结点
D线性表按链接方式存储，删除指针P所指向的结点
正确答案： A解析： 暂无解析 -
第12题：
多选题线性表的两种存储结构叙述正确的是（）。A线性表顺序存储结构可以随机存取表中任一元素
B线性表链式存储结构只能顺序存取表中任一元素
C线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
D线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
正确答案： B,C解析： 暂无解析 -
第13题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
-
第14题：
● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点
正确答案：C
A和B是查找关键码值为900的结点，该关键码可能不在线性表中，此时查找失败，比较了1000次；若线性表按顺序方式存储，查找线性表中第 900 个结点，则可直接通过计算得到第900个结点的地址：a[900]的地址=a[1]+899×每个元素所占存储空间；若线性表按链接方式存储，查找线性表中第 900 个结点，则指针需从第一元素一个一个往下移动，直到第900个结点。 -
第15题：
以下关于线性表的说法不正确的是()。A、线性表中的数据元素可以是数字、字符、记录等不同类型。
B、线性表中包含的数据元素个数不是任意的。
C、线性表中的每个结点都有且只有一个直接前趋和直接后继。
D、存在这样的线性表：表中各结点都没有直接前趋和直接后继。
参考答案：C
-
第16题：
长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为
正确答案：5
本题说顺序存储线性表的长度为10，那么如果数据元素插入在第一个位置，需要将后面10个元素都移动一位，如果插入在第二个位置，需要将移动的元素个数为9，以此类推，直到在最后插入元素，就不需要移动原来的元素了，题目告诉我们，在每个位置插入元素的概率一样，那么其平均移动元素的个数为（0+1+2+…+10）/11=5。 -
第17题：
在包括1000个元素的线性表示实现如下各运算，（ ）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
根据顺序存储的特点，A项需移动990个元素，所以其花费的时间最长。 -
第18题：
在包括1000个元素的线性表中实现如下各运算，哪一个所需要的执行时间最长?
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按J顷序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
解析：对于A，由于是在第10个结点后插入—个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。通过上面的比较可以看出，本题正确答案为选项A。 -
第19题：
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链式方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链式方式存储，查找线性表中第900个结点
正确答案：C
解析：若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。 -
第20题：
在包含1000个元素的线性表中实现如下各运算，________所需的执行时间最短。
A．当线性表按链接方式存储时，删除指针P所指向的结点
B．当线性表按顺序方式存储时，性表的第10个结点后面插入一个新的结点
C．当线性表按顺序方式存储时，删除线性表第10个结点
D．当线性表按链式方式存储时，性表的第10个结点后面插入一个新结点
正确答案：A
解析：A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。 -
第21题：
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号答案：A解析：顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)； -
第22题：
链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）
正确答案:无关 -
第23题：
单选题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）A线性表按顺序方式存储，查找关键码值为900的结点
B线性表按链接方式存储，查找关键码值为900的结点
C线性表按顺序方式存储，查找线性表中第900个结点
D线性表按链接方式存储，查找线性表中第900个结点
正确答案： C解析： 暂无解析 -
第24题：
填空题链式存储结构的线性表中，插入或删除某个元素所需的时间与其位置（）关。（填有或无）正确答案： 无关解析： 暂无解析