数据结构期末考试模拟.docx

数据结构期末考试模拟1.无需为表中的元素之间的逻辑关系而增加额外的存储空间是()的优点（） A: 顺序表(正确答案)B: 链表C: 结构体D: 指针2.不是顺序表特点的是（） A: 插入、删除需要移动元素B: 能随机访问任一元素C: 事先估计存储空间D: 所需空间与线性表长度成反比(正确答案)3.L是顺序表，已知表长度为8，经调用2次删除函数delete(L,2)后，表长度为（） A: 6(正确答案)B: 8C: 7D: 54.线性表L=(a,b,c,d,e),定位查找第三个数据元素，结果为（） A: abcdB: bcC: c(正确答案)D: cd5.线性表L=(a,b,c,d,e),在第4个位置插入w后，L为（） A: (a,b,w,c,d,e)B: (a,b,c,w,d,e)(正确答案)C: (a,b,c,d,w,e)D: (a,b,c,d,e,w)6.L是顺序表，已知表长度为5，删除第3个元素后，表长度为（） A: 5B: 0C: 4(正确答案)D: 67.带头结点的单链表head为空的判定条件是（） A: head=NULLB: head->next=NULL(正确答案)C: head->next=headD: head!=NULL8.(专基)下列选项中关于链表是线性表的哪种存储结构正确的是（） A: 链式结构(正确答案)B: 顺序结构C: 散列结构D: 索引结构9.数据结构中单链表是含有( )个指针域的链表（） A: 两B: 三C: 零D: 一(正确答案)10.(专基)在插入、删除频繁的项目中，保存数据适合使用（） A: 链表(正确答案)B: 顺序表C: 散列表D: 都不对11.用链表存储的线性表，其特点是（） A: 便于随机存取B: 花费的存储空间比顺序表少C: 花费的存储空间比顺序表多(正确答案)D: 数据元素的物理顺序与逻辑顺序相同12.单链表中在p结点后插入s结点的语句序列是（） A: s->next=p->next; p->next=s;(正确答案)B: p->next=s->next->next;C: p->next=s->next;D: p->next=s;13.(专基)以下是单链表的优点的是（） A: 存取方便，直接可以获得任何一个元素B: 插入、删除元素方便，避免移动大量的元素。(正确答案)C: 在内存里结点与结点之间是连续的D: 以上都不是14.在单链表p结点之后插入s结点，正确的操作是（） A: p->next=s; s->next=p->next;B: s->next= p->next; p->next=s;(正确答案)C: p->next=s; p->next= s->next;D: p->next= s->next; p->next=s;15.(专基)单链表中修改第i个元素的时间复杂度是（） A: O(1)B: O(n)(正确答案)C: O(nn)D: 都不对16.单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)（） A: O(n)B: O(1)(正确答案)C: O(nn)D: 都不对17.(专基)线性表L在()情况下适用于使用链式结构实现。（） A: 需不断对L进行删除插入(正确答案)B: 需经常修改L中的结点值C: L中结点结构复杂D: L中含有大量的结点18.带头结点的单链表H为空的条件应该是下面描述正确的是（） A: next=NULLB: H=NULLC: H->next=NULL(正确答案)D: 以上都不对19.专基)顺序表和链表分别指（） A: 线性表的顺序存储结构和链式存储结构(正确答案)B: 线性表的顺序存储结构和随机存储结构C: 线性表的顺序存储结构和索引存储结构D: 线性表的顺序存储结构和散列存储结构20.单链表中删除p指针指向结点的后继(假设存在)的语句序列正确的是（） A: p->next=p->next;B: p->next=p->next->next;(正确答案)C: p->next=p;D: p=p->next;21.L是线性表，已知表长度length的值是5，经过一次插入运算后，length的值不是（） A.4(正确答案)B.7(正确答案)C.5(正确答案)D.622.在单链表中，增加头结点的目的不是（） A: 使单链表至少有一结点(正确答案)B: 标志表中首结点位置(正确答案)C: 方便运算的实现D: 说明单链表是线性表的链式存储实现(正确答案)23.(专基)下面关于线性表的叙述中，正确的是（） A: 线性表采用顺序存储，必须占用一片连续的存储单元(正确答案)B: 线性表采用顺序存储，便于进行插入和删除操作C: 线性表采用链接存储，不必占用一片连续的存储单元(正确答案)D: 线性表采用链接存储，便于插入和删除操作(正确答案)24.在具有n个结点的单链表中，实现（）的操作，其时间复杂度为O(n) A: 遍历链表(正确答案)B: 找链表的第i个结点(正确答案)C: 在p指针的结点之后插入一个结点D: 删除p指向结点的后继结点25.基于顺序表特点的说法，正确的有（） A: 顺序表的存储空间是静态分配的(正确答案)B: 预分配的空间太大，会造成存储单元的浪费(正确答案)C: 预分配的空间过小，会造成因不足发生溢出(正确答案)D: 顺序表可以快速存取数据(正确答案)26.在顺序表中插入和删除一个结点，需平均移动结点个数不正确的是（） A: n/2和(n+1)/2(正确答案)B: (n+1)/2和n/2(正确答案)C: n/2和(n-1)/2D: (n-1)/2和n/2(正确答案)27.在( )的运算中，使用链表比顺序表好（） A: 插入(正确答案)B: 根据序号查找C: 删除(正确答案)D: 无须连续空间(正确答案)28.(专基)下面关于线性表的叙述中，正确的是（） A: 线性表采用顺序存储，必须占用一片连续的存储单元。(正确答案)B: 线性表采用顺序存储，便于进行插入和删除操作。C: 线性表采用链接存储，不必占用一片连续的存储单元。(正确答案)D: 线性表采用链接存储，便于插入和删除操作。(正确答案)29.下列选项中不是单链表的优点的是（） A: 存取方便，直接可以获得任何一个元素(正确答案)B: 插入、删除元素方便，避免移动大量的元素C: 在内存里结点与结点之间是连续的(正确答案)D: 以上都不是(正确答案)30.在插入、删除频繁的项目中，保存数据不适合使用（） A: 链表B: 顺序表(正确答案)C: 散列表(正确答案)D: 都不对(正确答案)31.(专基)单链表的结点包含两部分：( )和( )（） A: 指针域(正确答案)B: 索引域C: 散列域D: 数据域(正确答案)32.在一个单链表中，已知q所指结点不是最后结点，在q之后插入p所指结点，则不能执行（） A: p->next =q; q->next=p;(正确答案)B: p->next = q->next; q->next = p;C: p->next = q->next; q=p;(正确答案)D: q->next = p; p->next =q;(正确答案)33.从一个具有n个结点的单链表中查找第i个结点(假设存在)，则需要循环查找的次数不是（） A: n(正确答案)B: iC: n-i(正确答案)D: n+i(正确答案)34.不能回收p结点所占内存空间的语句是（） A: malloc(p);(正确答案)B: relloc(p);(正确答案)C: free(p);D: empty(p);(正确答案)35.顺序存储的线性表不能随机存取。（） A.对B.错(正确答案)36.顺序存储结构的主要缺点是不利于插入操作。（） A.对(正确答案)B.错37.单链表是顺序存储的。（） A.对B.错(正确答案)38.链表的每个结点可以包含多个指针域。（） A.对(正确答案)B.错39.单链表的结点包含两部分：头结点和尾结点。（） A.对B.错(正确答案)40.在单链表中，在内存里结点与结点之间是连续的。（） A.对B.错(正确答案)41.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。（） A.对B.错(正确答案)42.顺序存储方式插入和删除时效率比链式存储方式要低。（） A对(正确答案)B错43.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：p->next=p->next->next。（） A.对(正确答案)B.错44.在单链表中设置头结点的作用是方便对链表进行操作运算。（） A.对(正确答案)B.错1.带头结点的单链表head为空的判定条件是（） A: head=NULLB: head->next=NULL(正确答案)C: head->next=headD: head!=NULL2.(专基)下列选项中关于链表是线性表的哪种存储结构正确的是（） A: 链式结构(正确答案)B: 顺序结构C: 散列结构D: 索引结构3.用链表存储的线性表，其特点是（） A: 便于随机存取B: 花费的存储空间比顺序表少C: 花费的存储空间比顺序表多(正确答案)D: 数据元素的物理顺序与逻辑顺序相同4.单链表中在p结点后插入s结点的语句序列是（） A: s->next=p->next; p->next=s;(正确答案)B: p->next=s->next->next;C: p->next=s->next;D: p->next=s;5.(专基)以下是单链表的优点的是（） A: 存取方便，直接可以获得任何一个元素B: 插入、删除元素方便，避免移动大量的元素。(正确答案)C: 在内存里结点与结点之间是连续的D: 以上都不是6.(专基)单链表中修改第i个元素的时间复杂度是（） A: O(1)B: O(n)(正确答案)C: O(nn)D: 都不对7.单链表中删除p指针指向结点的后继则时间复杂度是(假设存在)（） A: O(n)B: O(1)(正确答案)C: O(nn)D: 都不对8.(专基)线性表L在()情况下适用于使用链式结构实现。（） A: 需不断对L进行删除插入(正确答案)B: 需经常修改L中的结点值C: L中结点结构复杂D: L中含有大量的结点9.带头结点的单链表H为空的条件应该是下面描述正确的是（） A: next=NULLB: H=NULLC: H->next=NULL(正确答案)D: 以上都不对10.(专基)顺序表和链表分别指（） A: 线性表的顺序存储结构和链式存储结构(正确答案)B: 线性表的顺序存储结构和随机存储结构C: 线性表的顺序存储结构和索引存储结构D: 线性表的顺序存储结构和散列存储结构11.在一个具有n个结点的单链表中修改一个结点数据域的值，时间复杂度是（） A: O(1)B: O(n)(正确答案)C: O(nn)D: O(nlog2n)12.在双向链表的一个结点中有( )个指针（） A: 2(正确答案)B: 1C: 0D: 313.(专基)单链表中删除p指针指向结点的后继(假设存在)的语句序列是（） A: p->next=p->next;B: p->next=p->next->next;(正确答案)C: p->next=p;D: p=p->next;14.下列选项中代表链表定位查找第i个元素的时间复杂度是（） A: O(1)B: O(n)(正确答案)C: O(nn)D: O(0)15.单链表的结点包含两部分：( )域和指针域（） A: 指针域B: 链域C: 数据域(正确答案)D: 散列域16.带头结点的单链表head为空的判断条件是（） A: head=NULLB: head->next =NULL(正确答案)C: head->next =headD: head!=NULL17.顺序表与链表的区别在于（） A: 存储方式不同(正确答案)B: 元素个数不同C: 逻辑关系不一样D: 都不对18.顺序表与链表的相同点在于（） A: 存储方式相同B: 元素个数不同C: 逻辑关系相同(正确答案)D: 都不对19.不带头结点的单链表head为空的判断条件是（） A: head=NULL(正确答案)B: head->next =NULLC: head->next =headD: head!=NULL20.单链表插入的时间复杂度（） A: O(1)(正确答案)B: O(log2n)C: O(n)D: O(n2)21.在( )的运算中，使用链表比顺序表好（） A: 插入(正确答案)B: 根据序号查找C: 删除(正确答案)D: 无须连续空间(正确答案)22.当线性表采用链式存储时其地址特点是（） A: 必须是连续的B: 可以连续(正确答案)C: 可以不连续(正确答案)D: 一定不连续23.下列选项中不是单链表的优点的是（） A: 存取方便，直接可以获得任何一个元素(正确答案)B: 插入、删除元素方便，避免移动大量的元素C: 在内存里结点与结点之间是连续的(正确答案)D: 以上都不是(正确答案)24.删除p结点的后继结点并回收空间，错误的语句序列是（） A: p->next= p->next->next;(正确答案)B: p->next= p->next->next free(p);(正确答案)C: q=p->next p->next= p->next->next; free(q);D: q=p->next->next; p->next->next= p->next->next; free(q);(正确答案)25.对于只在表的首、尾两端进行插入操作的线性表，不宜采用的存储结构为（） A: 顺序表(正确答案)B: 有头指针的单向链表(正确答案)C: 有头指针和尾指针的双向链表D: 有头指针的单向循环链表(正确答案)26.在单链表的开始结点之前附加一个结点，不是（） A: 头指针(正确答案)B: 头结点C: 尾指针(正确答案)D: 尾结点(正确答案)27.在具有n个结点的单链表中，实现( )的操作，其时间复杂度为O(n) （） A: 遍历链表(正确答案)B: 找链表的第i个结点(正确答案)C: 在p指针的结点之后插入一个结点D: 删除p指向结点的后继结点28.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式不是（）存储方式() A: 顺序(正确答案)B: 链式C: 索引(正确答案)D: 散列(正确答案)29.两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件错误的是（） A: P->next=Q->next(正确答案)B: Q->next= P(正确答案)C: P->next= QD: P= Q(正确答案)30.在一个单链表中，q是p的前驱，若在q、p之间插入s结点，则不能执行()操作（） A: s->next=p->next; p->next=s;(正确答案)B: q->next=s; s->next=p;C: p->next= s->next; s->next=p;(正确答案)D: p->next=s; s->next=q;(正确答案)31.单链表是顺序存储的。（） A.对B.错(正确答案)32.(专基)单链表和顺序表没有区别。（） A.对B.错(正确答案)33.(专基)线性表的链式存储结构优于顺序存储结构。 （） A.对B.错(正确答案)34.单链表中，p是待删除的结点的前驱结点，则需要执行的操作为：p->next=p->next->next。（） A.对(正确答案)B.错35.在链表中插入元素很方便，不需要移动大量的元素。（） A.对(正确答案)B.错36.在单链表中，每个结点都有一个指针域，用来指向其后继结点。（） A.对(正确答案)B.错37.在单链表中删除元素方便，可以避免移动大量的元素。（） A.对(正确答案)B.错38.单链表是一种一对多的逻辑结构。（） A.对B.错(正确答案)39.链式存储的特点是：在逻辑上相邻的元素在物理上必须不相邻（） A.对B.错(正确答案)40.单链表是一种多对多的逻辑结构。（） A.对B.错(正确答案)