内蒙古专升本数据结构模拟试题7

试题数量：50道
免费次数：登录后，试做1次
练习次数：193次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含50道试题，试题类型如下:

单选题多选题判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
- A.单链表
- B.仅有头指针的单循环链表
- C.双链表
- D.仅有尾指针的单循环链表
查看答案开始考试
2、[单选题]在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是（）。
注:双向链表的结点结构为(llink,data,rlink)。供选择的答案：
- A.p↑.llink：=q；q↑.rlink：=p；p↑.llink↑.rlink：=q；q↑.llink：=q；
- B.p↑.llink：=q；p↑.llink↑.rlink：=q；q↑.rlink：=p；q↑.llink:=p↑.llink；
- C.q↑.rlink：=p；q↑.llink：=p↑.llink；p↑.llink↑.rlink：=q;p↑.llink：=q;
- D.q↑.llink:=p↑.llink；q↑.rlink:=p；p↑.llink：=q；p↑.llink：=q；
查看答案开始考试
3、[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。
- A.O(0)
- B.O(1)
- C.O(n)
- D.O(n2)
查看答案开始考试
4、[单选题]设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
- A.单链表
- B.单循环链表
- C.带尾指针的单循环链表
- D.带头结点的双循环链表
查看答案开始考试
5、[单选题](1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。
(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（）
- A.（1），（2）
- B.（1）
- C.（1），（2）,(3)
- D.（2）
查看答案开始考试
6、[单选题]循环链表H的尾结点P的特点是（）。
- A.P^.NEXT:=H
- B.P^.NEXT:=H^.NEXT
- C.P:=H
- D.P:=H^.NEXT
查看答案开始考试
7、[单选题]在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为:
rlink(p)←q;llink(p)←llink(q);llink(q)←p;（）
- A.rlink(q)←p
- B.rlink(llink(q))←p
- C.rlink(llink(p))←p
- D.rlink(rlink(p))←p
查看答案开始考试
8、[单选题]对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）
- A.head==NULL
- B.head→next==NULL
- C.head→next==head
- D.head!=NULL
查看答案开始考试
9、[单选题]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用（）存储方式最节省运算时间。
- A.单链表
- B.双链表
- C.单循环链表
- D.带头结点的双循环链表
查看答案开始考试
10、[单选题]对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
- A.O(n)O(n)
- B.O(n)O(1)
- C.O(1)O(n)
- D.O(1)O(1)
查看答案开始考试
11、[单选题]在双向链表存储结构中，删除p所指的结点时须修改指针（）。
- A.(p^.llink)^.rlink:=p^.rlink(p^.rlink)^.llink:=p^.llink;
- B.p^.llink:=(p^.llink)^.llink(p^.llink)^.rlink:=p;
- C.(p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlink
- D.p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;
查看答案开始考试
12、[单选题]在一个以h为头的单循环链中，p指针指向链尾的条件是（）
- A.表元编号
- B.货号
- C.数量
- D.表元间联系
查看答案开始考试
13、[单选题]双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（）
- A.p＾.llink:=q;q＾.rlink:=p;p＾.llink＾.rlink:=q;q^.llink:=p^.llink;
- B.q＾.llink:=p^.llink;p＾.llink^.rlink:=q;q＾.rlink:=p;p^.llink:=q^.rlink;
- C.q^.rlink:=p;p^.rlink:=q;p^.llink^.rlink:=q;q^.rlink:=p;
- D.p^.llink^.rlink:=q;q^.rlink:=p;q^.llink:=p^.llink;p^.llink:=q;
查看答案开始考试
14、[单选题]线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
- A.O（i）
- B.O（1）
- C.O（n）
- D.O（i-1）
查看答案开始考试
15、[单选题]双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（）（链中结点数大于2，p不是第一个结点）
- A.p^.llink^.rlink:=p^.llink;p^.llink^.rlink:=p^.rlink;dispose(p);
- B.dispose(p);p^.llink^.rlink:=p^.llink;p^.llink^,rlink:=p^.rlink;
- C.p^.llink^.rlink:=p^.llink;dispose(p);p^.llink^.rlink:=p^.rlink;
- D.以上A，B，C都不对。
查看答案开始考试
16、[单选题]完成在双循环链表结点p之后插入s的操作是（）；
- A.p^.next:=s;s^.priou:=p;p^.next^.priou:=s;s^.next:=p^.next;
- B.p^.next^.priou:=s;p^.next:=s;s^.priou:=p;s^.next:=p^.next;
- C.s^.priou:=p;s^.next:=p^.next;p^.next:=s;p^.next^.priou:=s;
- D.s^.priou:=p;s^.next:=p^.next;p^.next^.priou:=s;p^.next:=s;
查看答案开始考试
17、[单选题]在双向链表指针p的结点前插入一个指针q的结点操作是（）。
- A.p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q；
- B.p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;
- C.q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;
- D.q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

15-数据结构课程相关真题试卷