数据结构与算法材料..docVIP

PAGE 第PAGE 1页 在数据的逻辑结构中，树结构和图结构都是( D ) A. 动态结构 B. 静态结构 C. 线性结构 D. 非线性结构 线性表采用下面哪种存储方式可以对元素进行随机存取( A )。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 线性表的链式存储结构是一种( B )的存储结构 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 下面关于线性表的叙述中，错误的是哪一个(B ) A. 线性表采用顺序存储，必须占用一片连续的存储单元 B. 线性表采用顺序存储，便于进行插入和删除操作 C. 线性表采用链接存储，不必占用一片连续的存储单元 D. 线性表采用链接存储，便于插入和删除操作 线性表的单链接存储结构中，尾结点的指针( D ) A. 指向头结点 B. 指向任意结点 C. 指向前驱结点 D. 为空 下面选项中属于非线性结构的是(D ) A. 栈 B. 队列 C. 线性表 D. 图 下面关于线性表的叙述中，错误的是哪一个( C ) A. 栈是线性表的一种 B. 任给一索引i（1=i=表中元素个数），就能在线性表中唯一确定一个元素 C. 线性表的任一元素都有前驱和后继 D. 线性表是一个线性序列 线性表是一个有限序列，组成线性表的基本单位是( B ) A. 字符 B. 数据元素 C. 数据域 D. 数据项 下面关于线性表的叙述中，错误的是( B ) A. 线性表的插入和删除操作没有特殊的限制 B. 线性表的线性存储结构优于链表存储结构 C. 线性表在顺序存储时，查找第i个元素的时间与i无关 D. 线性表的单链接存储结构中的每一个结点都包含一个指针 若某线性表最常用的操作是存取任一指定序号的元素，则利用( A ) 存储方式最节省时间。 A. 顺序表 B. 单链表 C. 双链表 D. 单循环链表 在数据的逻辑结构中，树结构和图结构都是(D ) A. 动态结构 B. 静态结构 C. 线性结构 D. 非线性结构 线性表的顺序存储结构是一种( A )的存储结构 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 线性表是具有n个( B )的有限序列 A. 数据项 B. 数据元素 C. 数据域 D. 字符 下面关于线性表的叙述中，错误的是哪一个( A ) A. 线性表的线性存储结构优于链表存储结构 B. 线性表的插入和删除操作没有特殊的限制 C. 线性表的单链接存储结构中的每一个结点都包含一个指针 D. 线性表在顺序存储时，查找第i个元素的时间与i无关 下面选项中属于线性结构的是( D ) A. 栈 B. 队列 C. 线性表 D. 以上都是 下面关于线性表的叙述中，错误的是哪一个( A ) A. 线性表的任一元素都有前驱和后继 B. 线性表采用顺序存储，必须占用一片连续的存储单元 C. 线性表采用链接存储，不必占用一片连续的存储单元 D. 线性表在顺序存储时，查找第i个元素的时间与i无关 线性表的单链接存储结构中，尾结点的指针(D ) A. 指向头结点 B. 指向任意结点 C. 指向前驱结点 D. 为空 若某线性表最常用的操作是存取任一指定序号的元素，则( C )存储方式最节省时间。 A. 双链表 B. 单链表 C. 顺序表 D. 单循环链表 在数据结构中，从逻辑上可以把数据结构分成( C ) A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 线性表的链式存储结构是一种( B )的存储结构 A. 随机存取 B. 顺序存取 C. 索引存取 D. 散列存取 下面关于线性表的叙述中，错误的是哪一个( B ) A. 线性表采用顺序存储，必须占用一片连续的存储单元 B. 线性表采用顺序存储，便于进行插入和删除操作 C. 线性表采用链接存储，不必占用一片连续的存储单元 D. 线性表采用链接存储，便于插入和删除操作 线性表的单链接存储结构中，尾结点的指针( D ) A. 指向头结点 B. 指向任意结点 C. 指向前驱结点 D. 为空 对线性表进行二分查找时，要求线性