2017年4月自考02142数据结构导论真题试卷及答案

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

试卷简介

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

单选题填空题主观题

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

该试卷部分试题预览

1、[单选题]任意两个结点之间都没有邻接关系，组织形式松散，这种组织形式称为
- A.集合
- B.线性结构
- C.树形结构
- D.图结构
查看答案开始考试
2、[单选题]表示数据元素之间的关联方式通常采用的存储方式是
- A.顺序存储方式和索引存储方式
- B.链式存储方式和散列存储方式
- C.顺序存储方式和链式存储方式
- D.链式存储方式和索引存储方式
查看答案开始考试
3、[单选题]下面几种算法时间复杂度阶数中，最小的是
- A.O(1092n)
- B.0(n)
- C.O(n2)
- D.0(2“)
查看答案开始考试
4、[单选题]双向循环链表中，在指针P所指结点的后面插入一个新结点*t，正确的语句为
- A.
- B.
- C.
- D.
查看答案开始考试
5、[单选题]栈的修改原则是
- A.先进先出
- B.后进先出
- C.栈空则进
- D.栈满则出
查看答案开始考试
6、[单选题]设有一顺序队列S0，已知尾指针rear<队列的最大长度一l，则数据x进行人队列操作的语句为
- A.SQ．frontSQ．front+1；
- B.SQ．front=S0．rear+1；
- C.SQ．front=S0．front+1；S0．dataFSq．front-]=x；
- D.SQ．rear—S0．rear+1；SQ．datarSQ。rear]一x；
查看答案开始考试
7、[单选题]一个数组的第一个元素的存储地址是100，每个元素占2存储单元，则第5个元素的存储地址是______m
- A.105
- B.108
- C.115
- D.118
查看答案开始考试
8、[单选题]树中叶子的度是
- A.0
- B.1
- C.2
- D.3
查看答案开始考试
9、[单选题]将一棵有n个结点的完全二叉树按层编号，若编号i所对应的结点为A，且i>1，则A的双亲的编号为
- A.i
- B.i/2
- C.[i/2]
- D.[i/2]
查看答案开始考试
10、[单选题]含有100个结点的二叉树采用二叉链表存储时，空指针域NULL的个数是
- A.99个
- B.100个
- C.101个
- D.200个
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

02142数据结构导论课程相关真题试卷