吉林大学网教数据结构试题1

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

试卷简介

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

单选题多选题

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

该试卷部分试题预览

1、[单选题]在单链表中，删除p所指结点的直接后继的操作是( )
- A.p->next=p->next->next;
- B.p=p->next;p->next=p->next->next;
- C.p->next=p->next;
- D.p=p->next->next;
查看答案开始考试
2、[单选题]在无向图中，所有顶点的度数之和是所有边数的( )倍。
- A.0.5
- B.1
- C.2
- D.4
查看答案开始考试
3、[单选题]在具有n个单元的循环队列中，队满共有_______个元素。
- A.n
- B.n-1
- C.n+1
- D.n+2
查看答案开始考试
4、[单选题]含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
- A.1
- B.n/2
- C.n-1
- D.n
查看答案开始考试
5、[单选题]在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
- A.先根遍历
- B.中根遍历
- C.后根遍历
- D.按层次遍历
查看答案开始考试
6、[单选题]链栈与顺序栈相比，有一个比较明显得优点是( )
- A.通常不会出现栈满的情况
- B.通常不会出现栈空的情况
- C.插入操作更加方便
- D.删除操作更加方便
查看答案开始考试
7、[单选题]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
- A.n
- B.n/2
- C.(n-1)/2
- D.(n+1)/2
查看答案开始考试
8、[单选题]带头结点的单链表head为空的判断条件是()。
- A.head=NULL
- B.head->next=NULL
- C.head->next=head
- D.head!=NULL
查看答案开始考试
9、[单选题]在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入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;
查看答案开始考试
10、[单选题]在数据结构中，逻辑上数据结构可分为：（）
- A.动态结构和静态结构
- B.线性结构和非线性结构
- C.紧凑结构和非紧凑结构
- D.内部结构和外部结构
查看答案开始考试
11、[单选题]单链表中，增加头结点的目的是为了( )。
- A.方便运算的实现
- B.用于标识单链表
- C.使单链表中至少有一个结点
- D.用于标识起始结点的位置
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

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