正确答案: A

正确

题目：线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

解析：混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。

100

[单选题]排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。

冒泡排序

[单选题]设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）

BCDEFEF

[单选题]广度优先遍历类似于二叉树的（）

层次遍历

[单选题]若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

堆排序