1)算法分析的两个主要方面是():A空间复杂性和时间复杂性B正确性和简明性C可读性和文档性
D数据复杂性和程序复杂性
2)在下列关于数剧的存储结构的叙述中,哪些是准确的?
A、顺序存储方式只能用于存储线性结构;B、顺序存储方式的长处是存储密度大,且插入、删除运算效率高;
C、链表的每个结点中都恰好包含一个指针;D、散列算法存储的基本思想是由要害字的值决定数剧的存储地址
3)下面关于算法的说法,正确的是哪一项?
A、算法最终必须由计算机程序实现;B、为解决某问题的算法与为该问题编写的程序含义是相同的;
C、算法的可执行性是指指令不能有二义性;D、以上三个说法都是错误的。
4)判定一个循环队列Q(最多元素为n)为满的条件是什么?
A、Q->front==Q->rear;B、Q->front!=Q->rear;C、Q->front==(Q->rear+1)%n;D、Q->front!=(Q->rear+1)%n。
5)带头结点的单链表head为空的判定条件是什么?
A、head==NULL;B、head->next==NULL;C、head->next==head;D、head!=NULL