自考14127软件技术基础模拟试题8

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

试卷简介

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

单选题多选题填空题名词解释主观题

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

该试卷部分试题预览

1、[单选题]若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。( )
- A.n-i
- B.n+i
- C.n-i-1
- D.n-i+1
查看答案开始考试
2、[单选题]在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。( )
- A.link(s)←link(p)，link(p)←s
- B.link(q)←s，link(s)←p
- C.link(p)←link(s)，link(s)←p
- D.link(p)←s，link(s)←q
查看答案开始考试
3、[单选题]高度为h(h>0) 的二叉树最少有________个结点。（）
- A.h
- B.h-1
- C.h+1
- D.2h
查看答案开始考试
4、[单选题]n个顶点的带权无向连通图的最小生成树包含________ 个顶点。（）
- A.n-1
- B.n
- C.n/2
- D.n+1
查看答案开始考试
5、[单选题]采用拉链法解决冲突的散列表中，查找的平均查找长度( )。
- A.直接与关键字个数有关
- B.直接与装填因子a 有关
- C.直接与表的容量有关
- D.直接与散列函数有关
查看答案开始考试
6、[单选题]树型结构最适合用来描述( )
- A.有序的数据元素
- B.无序的数据元素
- C.数据元素之间的具有层次关系的数据
- D.数据元素之间没有关系的数据
查看答案开始考试
7、[单选题]若二叉树中度为2的结点有15个，度为1的结点有10个_______个叶结点。( )
- A.25
- B.10
- C.16
- D.41
查看答案开始考试
8、[单选题]若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有______个结点。( )
- A.32
- B.33
- C.34
- D.25
查看答案开始考试
9、[单选题]在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该( )
- A.只有左子树上的所有结点
- B.只有左子树上的部分结点
- C.只有右子树上的所有结点
- D.只有右子树上的部分结点
查看答案开始考试
10、[单选题]下面关于哈夫曼树的说法，不正确的是( )
- A.对应于一组权值构造出的哈夫曼树一般不是唯一的
- B.哈夫曼树具有最小带权路径长度
- C.哈夫曼树中没有度为1的结点
- D.哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点
查看答案开始考试
11、[单选题]数据结构是一门研究计算机中对象及其关系的学科。( )
- A.数值运算
- B.非数值运算
- C.集合
- D.非集合
查看答案开始考试
12、[单选题]数据结构的定义为(K，R)，其中K是的集合。( )
- A.算法
- B.数据元素
- C.数据操作
- D.逻辑结构
查看答案开始考试
13、[单选题]数据的不可分割的基本单位是。( )
- A.元素
- B.结点
- C.数据类型
- D.数据项
查看答案开始考试
14、[单选题]是具有相同特性数据元素的集合，是数据的子集。( )
- A.数据符号
- B.数据对象
- C.数据
- D.数据结构
查看答案开始考试
15、[单选题]数据结构是研究数据的及它们之间的相互联系。（）
- A.理想结构.物理结构
- B.理想结构.逻辑结构
- C.物理结构.逻辑结构
- D.抽象结构.逻辑结构
查看答案开始考试
16、[单选题]数据在计算机存储器表示时，物理地址与逻辑地址相同并且是连续的，称为。（）
- A.存储结构
- B.逻辑结构
- C.顺序存储结构
- D.链式存储结构
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

14127软件技术基础课程相关真题试卷