自考07394数据结构(一)模拟试题2

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

试卷简介

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

单选题填空题

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

该试卷部分试题预览

1、[单选题]散列技术中的冲突指的是()。
- A.两个元素具有相同的序号
- B.两个元素的键值不同，而其他属性相同
- C.数据元素过多
- D.不同键值的元素对应于相同的存储地址
查看答案开始考试
2、[单选题]在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
- A.一定都是同义词
- B.一定都不是同义词
- C.不一定都是同义词
- D.都相同
查看答案开始考试
3、[单选题]采用开发定址法解决冲突的散列查找中，发生聚集的原因主要是()
- A.数据元素过多
- B.装填因子过大
- C.散列函数选择不当
- D.解决冲突的算法不好
查看答案开始考试
4、[单选题]已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当折半查找值为90的元素时，经过()次比较后查找成功。
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
5、[单选题]已知10个元素(54，28，16，73，62，95，60，26，43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()。
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
6、[单选题]按()遍历二叉排序树得到的序列是一个有序序列。
- A.前序
- B.中序
- C.后序
- D.层次
查看答案开始考试
7、[单选题]下述排序方法中，比较次数与待排序记录的初始状态无关的是()。
- A.插入排序和快速排序
- B.归并排序和快速排序
- C.选择排序和归并排序
- D.插入排序和归并排序
查看答案开始考试
8、[单选题]下列排序算法中，()可能会出现下面情况：在最后一趟开始之前，所有元素都不在最终位置上。
- A.起泡排序
- B.插入排序
- C.快速排序
- D.堆排序
查看答案开始考试
9、[单选题]设有5000个元素，希望用最快的速度挑选出前10个最大的，采用()方法最好。
- A.快速排序
- B.堆排序
- C.希尔排序
- D.归并排序
查看答案开始考试
10、[单选题]一组记录的关键码为{46,79,56,38,40,84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()。
- A.{40，38，46，56，79，84}
- B.{40，38，46，79，56，84}
- C.{40，38，46，84，56，79}
- D.{84，79，56，46，40，38}
查看答案开始考试
11、[填空题]在树形结构中，树根结点没有(　　　)结点，其余每个结点有且只有(　　)个前驱结点;叶子结点没有(　　)结点，其余结点的后继结点可以(　　)。

查看答案开始考试
12、[填空题]树所对应的二叉树其根结点的(　　)子树一定为空。

查看答案开始考试
13、[填空题]由a，b，c三个结点构成的二叉树，共有(　　)种不同形态。

查看答案开始考试
14、[填空题]深度为k的完全二叉树至少有(　　)个结点，至多有(　　)个结点，若按自上而下，从左到右次序给结点从1开始编号，则编号最小的叶子结点的编号是(　　 )。

查看答案开始考试
15、[填空题]在具有n个结点的二叉树中，有(　　)个空指针。

查看答案开始考试
16、[填空题](　　　)是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

07394数据结构(一)课程相关真题试卷