资源描述：
《数据结构单元自测题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第一章线性表一单选题1线性表是具有n个____的有限序列。A)表元素B)字符C)数据元素D)数据项E)信息项**2线性表的静态链表存储结构与顺序存储结构相比优点是_____。A)所有的操作算法实现简单B)便于随机存储C)便于插入和删除D)便于利用零散的存储器空间3若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为____。A)O(n)B)O(l)C)O(n)D)O(n2)**4(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关;(2)静态链表中能容纳元素个数的最大数在定义是就确定了,以后不能增加;(3)静
2、态链表与动态链表在元素的插入,删除上类似,不需做元素的移动.PS图1.10插入结点示意以上错误的是_____.A)(1),(2)B)(1)C)(1),(2),(3)D)(2)5将图1.10所示的s所指结点加到p所指结点之后,其语句应为____.A)sànext=p+1;pànext=s;B)(*p).next=s;(*s).next=(*p).next;C)sànext=pànext;pànext=sànext;D)sànext=pànext;pànext=s;6在双向链表存储结构中,删除p所指的结点时须修改指针______A)pànextàprior=pàprior;pàpri
3、orànext=pànext;B)pànext=pànextànext;pànextàprior=p;.C)pàpriorànext=p;pàprior=pàprioràprior;D)pàprior=pànextànext;pànext=pàprioràprior;7在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,其修改指针的操作是____.A)pànext=q;qàprior=p;pànextàprior=q;qànext=q;B)pànext=q;pànextàprior=q;qàprior=p;qànext=pànext;C)qàprior=p;qàn
4、ext=pànext;pànextàprior=q;pànext=q;D)qànext=pànext;qàprior=p;pànext=q;pànext=q;8将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是____.A)nB)2n-1C)2nD)n-19在一个长度为n的顺序表中,在第i个元素(l≤i≤n+1)之前插入一个新元素时须向后移动___个元素.A)n–1B).n-i+1C)n-i-1D).i10线性表L=(a1,a2,…an),下列说法正确的是____.A)每个元素都有一个直接前驱和一个直接后继B)线性表中至少有一个元素C)表中诸元素的排列顺序必须是由小到
5、大或由大到小D)除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继11对单链表表示法,以下说法错误的是_____.A)数据域用于存储线性表的一个数据元素B)指针域(或链域)用于存放一个指向本结点所含数据元素的直接后继所在结点的指针C)所有数据通过指针的链接而组织成单链表D)NULL称为空指针,它不指向任何结点只起标志作用12若给定有n个元素的向量,则建立一个有序单向链表的时间复杂度的量级是____.A)O(l)B)O(n)C)O(n2)D)O(nlog2n)13以下说法正确的是____.A)顺序存储方式的优点是存储密度大且插入,删除运算效率高B)链表的每个
6、结点中都恰好包含一个指针C)线性表的顺序存储结构优于链式存储结构D)顺序存储结构属于静态结构而链式结构属于动态结构14以下说法错误的是____.A)对循环链表来说,从表中任一结点出发都能通过前后移操作扫描整个循环链表B)对单链表来说,只有从头结点开始才能扫描表中全部结点C)双链表的特点是找结点的前驱和后继都很容易D)对双链表来说,结点*p的存储位置既存放在其前驱结点的后继指针域中,也存放在它的后继结点的前驱指针中15以下说法错误的是____.A)求表长,定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低B)顺序存储的线性表可以随机存取C)由于顺序存储要
7、求连续的存储区域,所以在存储管理上不够灵活D)线性表的链式存储结构优于顺序存储结构**二多选题1表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为____,删除一个元素所需移动的平均个数为____.A)(n-1)/2B)nC)n+1D)n-1E)n/2F)(n+1)/2G)(n-2)/22便于插入和删除操作的是____.A)静态链表 B)单链表C)顺序表D)双链表E)循环链表3从表中任一结点出发都能扫描整个表的是____
