线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一

【名词&注释】

二叉树(binary tree)、线性表(linear list)、直接插入排序(straight insertion)、基本思想(basic idea)、第一个(first)、堆排序(heapsort)、节省存储空间(save storage space)

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

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

学习资料：

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

A. 98
B. 100
C. 102
D. 106

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

A. 堆排序^(heapsort)
B. 直接插入排序
C. 快速排序
D. 冒泡排序

[单选题]设串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））的结果串是（）

A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF

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

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

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

A. 直接插入排序
B. 归并排序
C. 堆排序^(heapsort)
D. 快速排序

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