自考07326计算机软件技术基础模拟试题4

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

试卷简介

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

单选题填空题名词解释

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

该试卷部分试题预览

1、[单选题]对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为( )。
- A.2
- B.3
- C.4
- D.6
查看答案开始考试
2、[单选题]在分块查找中，若用于保存数据元素的主表长度为n,它被分为k个子表，每个子表的长度均为n/k，若用顺序查找确定块，则分块查找的平均查找长度为( )。
- A.n+k
- B.k+n/k
- C.(k+n/k)/2
- D.(k+n/k)/2+1
查看答案开始考试
3、[单选题]在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为( )。
- A.n
- B.lbn
- C.(h+1)/2
- D.h
查看答案开始考试
4、[单选题]在一棵平衡二叉排序树中，每个结点的平衡因子的取值范围是( )。
- A.-1~1
- B.-2~2
- C.1~2
- D.0~1
查看答案开始考试
5、[单选题]若根据查找表(23,44，36，48，52，73,64，58)建立线性哈希表，采用H(K)=K%13计算哈希地址，则元素64的哈希地址为( )。
- A.4
- B.8
- C.12
- D.13
查看答案开始考试
6、[单选题]若根据查找表(23，44，36，48,52，73，64，58)建立线形哈希表，采用H
(K)=K%13计算哈希地址，则哈希地址为3的元素个数为( )。
- A.1
- B.2
- C.3
- D.4
查看答案开始考试
7、[单选题]若根据查找表建立长度为m的线性哈希表,采用线性探测再哈希法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为( )。
- A.d
- B.d+1
- C.(d+1)/m
- D.(d+1)%m
查看答案开始考试
8、[单选题]在采用线性探测再哈希法处理冲突的线性哈希表上，假定装填因子a的值为0.5，则查找任一个元素的平均查找长度为( )。
- A.1
- B.1.5
- C.2
- D.2.5
查看答案开始考试
9、[单选题]若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中元素
的个数为( )。
- A.i
- B.i+1
- C.i-1
- D.1
查看答案开始考试
10、[单选题]若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最
多需要进行( )次元素的比较，假定第0号元素放有待查的键值。
- A.i
- B.i-1
- C.i+1
- D.1
查看答案开始考试
11、[单选题]若对n个元素进行直接插入排序，在进行第i趟排序时假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为( )。
- A.j-i
- B.i-j-1
- C.i1j
- D.irj+1
查看答案开始考试
12、[单选题]若对n个元素进行直接插入排序，在进行任意---趟排序的过程中，为寻找插入位置而需要的时间复杂度为( )。
- A.O(1)
- B.O(n)
- C.O(n2)
- D.0(1bn)
查看答案开始考试
13、[单选题]在对n个元素进行直接插入排序的过程中，共需要进行( )趟。
- A.n
- B.n+1
- C.n-1
- D.2n
查看答案开始考试
14、[单选题]对n个元素进行直接插入排序的时间复杂度为( )。
- A.O(1)
- B.O(n)
- C.0(n2
- D.O(lbn)
查看答案开始考试
15、[单选题]在对n个元素进行冒泡排序的过程中，第-趟排序至多进行( )对相邻元素之间的交换。
- A.n
- B.n-1
- C.n+1
- D.n/2
查看答案开始考试
16、[单选题]在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为( )。
- A.O(1)
- B.O(lbn)
- C.0(n2)
- D.O(n)
查看答案开始考试
17、[单选题]在对n个元素进行冒泡排序的过程中，至多需要( )趟完成。
- A.1
- B.n
- C.n-1
- D.n/2
查看答案开始考试
18、[单选题]在对n个元素进行快速排序的过程中，最好情况下需要进行( )趟。
- A.n
- B.n/2
- C.lbn
- D.2n
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

07326计算机软件技术基础课程相关真题试卷