第一章 单元测试

1、 问题:数据结构的抽象操作的定义与具体实现有关。( )
选项:
A:对
B:错
答案: 【


2、 问题:数据的物理结构是指数据在计算机内的实际存储形式。( )
选项:
A:对
B:错
答案: 【

3、 问题:顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )
选项:
A:对
B:错
答案: 【

4、 问题:数据元素是数据的最小单位。( )
选项:
A:对
B:错
答案: 【

5、 问题:逻辑结构是()关系的整体。( )
选项:
A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 【
数据元素之间逻辑

6、 问题:数据结构有()种基本逻辑结构。( )
选项:
A:1
B:2
C:3
D:4
答案: 【
4

7、 问题:下列四种基本的逻辑结构中,数据元素之间关系最弱的是( )。
选项:
A:集合
B:线性结构
C:树形结构
D:图状结构
答案: 【
集合

8、 问题:从逻辑上可以把数据结构分为()两大类。( )
选项:
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 【
线性结构、非线性结构

9、 问题:for ( i=0 ; i<n ; i++ )
c[i][i]=i+i算法的时间复杂度是( )。
选项:
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: 【
O(n)

10、 问题:下列时间复杂度中最好的是( )。
选项:
A:O(1)
B:O(n)
C:O(log2n)
D:O(n2)
答案: 【
O(1)

第二章 单元测试

1、 问题:对任何数据结构,链式存储结构一定优于顺序存储结构。( )
选项:
A:对
B:错
答案: 【

2、 问题:循环链表不是线性表。( )
选项:
A:对
B:错
答案: 【

3、 问题:在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。( )
选项:
A:对
B:错
答案: 【

4、 问题:顺序存储的线性表可以随机存取。( )
选项:
A:对
B:错
答案: 【

5、 问题:带头结点的单链表(以head为头指针)为空判断条件是( )。
选项:
A:head!=NULL
B:head->next==head
C:head->next==NULL
D:head==NULL
答案: 【
head->next==NULL

6、 问题:在单链表中,一个结点有()个指针。( )
选项:
A:1
B:2
C:3
D:4
答案: 【
1

7、 问题:对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构为( )。
选项:
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案: 【
用尾指针表示的单循环链表

8、 问题:在一个以 h 为头指针的单循环链中,p 指针指向链尾的条件是:( )。
选项:
A:p-> next=h
B:p-> next=NIL
C:p-> next-> next=h
D:p-> data=-1
答案: 【
p-> next=h

9、 问题:P 和 q 两个指针分别指向双向循环链表 L 的两个结点, p 所指结点是 q 所指结点后继的条件是( )。
选项:
A:p ==q
B:q->next==p
C:p->next==q
D:q->next==p->next
答案: 【
q->next==p

10、 问题:设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。( )
选项:
A:单链表
B:单循环链表
C:带尾指针的单循环链表
D:带头结点的双循环链表
答案: 【
带头结点的双循环链表

第三章 单元测试

1、 问题:若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。( )
选项:
A:对
B:错
答案: 【


本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦

   

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注