数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

【名词&注释】

数据结构(data structure)、线性表(linear list)、时间复杂性(time complexity)、第一个(first)

[单选题]数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A. 正确
B. 错误
C. 前半句对，后半句错
D. 前半句错，后半句对

查看答案&解析 查看所有试题

学习资料：

[单选题]已知指针p和q分别指向某单链表中第一个^(first)结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；

[单选题]用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20⑵20，15，21，25，47，27，68，35，84⑶15，20，21，25，35，27，47，68，84⑷15，20，21，25，27，35，47，68，84则所采用的排序方法是（）。

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

[单选题]线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

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

本文链接：https://www.51bdks.net/show/v464qv.html