正确答案: B

错误

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

查看原题 查看所有试题

学习资料的答案和解析：

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

q->next=s->next；s->next=p；

[单选题]用某种排序方法对线性表（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则所采用的排序方法是（）。

快速排序

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

O（n）