2.顺序存储[2]的线性表可以按序号随机存取[3]。() 3.顺序表[4]的插入和删除操作不需要付出很大的时间代价,因为每次操作平均只有近一半的元素需要移动。( ) 4.线性表中的元素可以是各种各样的,但同一线性表中的数据元素具有相同的特性,因此属于同一数据对象[5]。( ) 5.在线性表的顺序...
(V)18.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底 分别设在这片内存空间的两端。 (X)19.队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 错,后半句不对。 (X)20.一个栈的输入序列是12345,则栈的输出序列不可能是12345。
6.二叉树是非线性数据结构,所以().a、它不能用顺序存储结构存储b、它不能用链式存储结构存储c、顺序存储结构和链式存储结构都能存储d、顺序存储结构和链式存储结构都不能使用7.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置.这是哪种排序方法的基本思想? a、堆排序b、 直接插入排序...
(X)19.队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 错,后半句不对。 (X)20.一个栈的输入序列是12345,贝U栈的输出序列不可能是12345。 错,有可能。 (V)21.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有___个非空指 针域。 X)22.二叉树中每个结点的...