第1章 单元测试
1、算法的时间复杂度取决于___。  答案：A和B
2、数据在计算机内存中的表示是指（）
答案：数据的存储结构
3、算法指的是（  ）
答案：求解特定问题的指令有限序列
4、在数据结构中，与所使用的计算机无关的数据结构是（）
答案：逻辑
7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为(  )。
答案：144
8、算法能正确地实现预定功能的特性称为算法的（）。
答案：正确性
第2章  单元测试
1、链表不具备的特点是（  ）。
答案：可随机访问任意一个结点
3、线性表的顺序存储表示优于链式存储表示。
答案：错
4、顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
答案：对
5、在设头、尾指针的单链表中,与长度n有关的操作是(  )。
答案：删除最后一个结点
6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为(  )。
答案：q->next=s;  s->next=p;
7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为(  )。
答案：用尾指针表示的循环单链表
8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行(  )。
答案：s->link=p->link;p->link=s;
9、在双向链表存储结构中，删除p所指的结点时须修改指针____。  答案：p->next->prior=p->prior;  p->prior->next=p->next;
10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是(  )。
答案：单链表
11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动(  )个元素。
答案：63.5
12、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为(  )。
答案：144
13、在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是(  )。
答案：p->next == h
14、在表头指针为head 且表长大于1的单向循环链表中,指针p  指向表中的某个结点,若p->next->next=head,则(  )。
答案：*p的直接后继是尾结点
先序中序后序遍历二叉树
15、线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。  答案：连续或不连续都可以
16、在单链表中,指针p指向元素为x的结点,实现"删除x的后继"的语句是(  )。
答案：p->next=p->next->next;
17、可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者最主要的好处是（）
答案：使空表和非空表的处理统一
18、与单链表相比,双向链表的优点之一是(  )。
答案：顺序访问相邻结点更加灵活
19、如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式(  )。
答案：顺序表
21、对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的(  )个元素。
答案：n/2
22、链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
答案：√
23、在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改(  )个指针域的值。
答案：4
24、具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有a
答案：错
第3章  单元测试
1、设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
答案：cabdef
2、若已知一个栈的进栈序列是1，2，3......n，其输出序列是p1，p2，p3，pn，  若p1=3， 则p2为（）
答案：可能是2
3、假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（  ）。
答案：(rear＋1) mod MAXSIZE = =  front

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。