编程考试试卷

最新题目 更多

•    顺序队列存在假溢出现象，所以不能用顺序存储结构存储队列（ ）
•    一般来说，为了插入删除算法方便，链栈需要设置头结点（ ）
•    稀疏矩阵由于存在很多零元素，为了节省空间可采用压缩存储方式，通常有三元组表和十字链表存储（ ）
•    链式存储结构失去了顺序存储结构的按序号随机存取的特点，所以在长度为n的线性链表中查找第 i个数据元素需要从头指针一个一个的数，所以时间性能为O(n)（ ）
•    双向循环链表的头指针为head，若带头结点，则表空的条件是head->next=NULL或head->prior=NULL（ ）
•    算法的有四个要求：正确性、可读性、健壮性、高效率低存储（ ）
•    对于串来说，顺序存储结构最合适了，不需要作其他处理（ ）
•    队列的特点是先进先出，栈的特点是后进先出（ ）
•    在顺序表中插入一个元素，首先要判断顺序表是不是已经满了（ ）
•    评价算法的优劣通常是用算法的执行时间来衡量（ ）
•    在单链表中，除了首元结点外，任一结点的存储位置由数据元素的next指针指向（ ）
•    串是一种特殊的线性表，其特殊性体现在：数据元素是字符；操作对象是数据元素序列（ ）
•    广义表是线性表的推广，所以是一种线性结构，可以用顺序存储结构来存储（ ）
•    双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（ ）
•    线性表的顺序存储结构相比于链式存储结构总是节省空间的（ ）
•    栈和队列是特殊的线性表，其特殊性体现在插入和删除位置受到限制（ ）
•    在单循环链表中，其中有一个指针S指向某一个结点，能够删除结点S的前驱结点（ ）
•    一个算法可以没有输出（ ）
•    算法是解决问题的步骤，也就是一些列的指令序列（ ）
•    如果两个串含有相同的字符，则说他们相等（ ）
•    在下列算法中，时间复杂度是O（1）的操作是（ ）
•    计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备具备输入、输出和（ ）等5个特性。
•    算法分析的目的是（ ）
•    对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中，则任一元素A[i][j]存于T[k]中，下标k为（ ）
•    表长为n的顺序存储的线性表，当删除任意一个元素的概率相等时，删除一个元素所需移动元素的平均个数为（ ）
•    表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（ ）
•    已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点的后继结点的语句序列是（ ）
•    已知L是带头结点的单链表，且P结点既不是首元结点，也不是尾元结点，在P结点后插入S结点的语句序列是（ ）
•    线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）
•    链式存储的存储结构所占存储空间（ ）