《数据结构与算法》复习题
一、选择题。20．如果最常用的操作是取第i个结点及其前驱，则采用D存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表21．在一个具有
个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是B。A．O（1）B．O（
）C．O（
2）D．O（
log2
）27．下述哪一条是顺序存储结构的优点？C。A插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便35．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是s
extp
ext；p
exts41．以下B不是队列的基本运算？A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值47在循环队列中若fro
t与rear分别表示对头元素和队尾元素的位置则判断循环队列空的条件是C。A．fro
trear1B．rearfro
t1C．fro
trearD．fro
t04向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行s
exth
exth
exts50．若栈采用顺序存储方式存储，现两栈共享空间V1m，top1、top2分别代表第1和第2个栈的栈顶，栈1的底在V1，栈2的底在Vm，则栈满的条件是B。A．top2top10B．top11top2C．top1top2mD．top1top252．允许对队列进行的操作有D。A．对队列中的元素排序B．取出最近进队的元素C．在队头元素之前插入元素D．删除队头元素54．若用一个大小为6的数值来实现循环队列，且当前rear和fro
t的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和fro
t的值分别为B。A．1和5B．2和4C．4和2D．5和156．和顺序栈相比，链栈有一个比较明显的优势是通常不会出现栈满的情况57．用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时C。C．队头、队尾指针都可能要修改64．若声明一个浮点数数组如下：froataverage
ewfloat30假设该数组的内存起始位置为200，average15的内存地址是C。A．214B．215C．260D．2566设二维数组A1…m1…
按行存储在数组B中，则二维数组元素Aij在一维数组B中的下标为A。A．
i1jB．
i1j1C．ij1D．jmi166．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，所需的字节数是B。A．20B．66C．18000D．3367．数组A0…4，1…3，5…7中含有的元素个数是A。A．55B．45C．36D．1669．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储r