安阳工学院软件工程专业大二数据结构与算法模拟试题七 1.docx
- 文档编号:28558475
- 上传时间:2023-07-19
- 格式:DOCX
- 页数:25
- 大小:23.17KB
安阳工学院软件工程专业大二数据结构与算法模拟试题七 1.docx
《安阳工学院软件工程专业大二数据结构与算法模拟试题七 1.docx》由会员分享,可在线阅读,更多相关《安阳工学院软件工程专业大二数据结构与算法模拟试题七 1.docx(25页珍藏版)》请在冰豆网上搜索。
安阳工学院软件工程专业大二数据结构与算法模拟试题七1
安阳工学院软件工程专业大二2017-2018数据结构与算法模拟试题七
您的姓名:
[填空题]*
_________________________________
1.数据结构与算法里,折半查找中,low指向低端的记录,high指向高端的记录,每次计算中间位置mid的公式是()。
[单选题]*
A.(low&high)/2
B.(low+high)/2(正确答案)
C.(low-high)/2
D.low/2+high/2
2.数据结构与算法里,折半查找的时间复杂度是()。
[单选题]*
A.O
(1)
B.O(log2n)(正确答案)
C.O(n)
D.O(n*n)
3.数据结构与算法里,哈希表的装填因子()。
[单选题]*
A.越大,发生冲突的可能越小
B.越小,发生冲突的可能越大
C.与是否发生冲突无关
D.越大,发生冲突的可能性越大(正确答案)
4.数据结构与算法里,排序前序列为:
11101389问经过一趟直接插入排序(按从小到大排序)后的序列是()。
[单选题]*
A.10111389(正确答案)
B.10118913
C.11108913
D.89101113
5.数据结构与算法里,二叉排序树的第5层多有多少个结点()。
[单选题]*
A.4
B.16(正确答案)
C.8
D.32
6.数据结构与算法里,就性能而言,希尔排序的时间复杂度是()。
[单选题]*
A.O(n*n)
B.O(nlog2n)
C.O(n)
D.O(n3/2)(正确答案)
7.数据结构与算法里,改进的冒泡排序的任一趟排序过程中,如果没有发生(),则说明已经有序;排序完毕()。
[单选题]*
A.数据交换(正确答案)
B.数据删除
C.数据删除
D.都不对
8.数据结构里,二叉树是非线性数据结构,所以()。
[单选题]*
A.它不能用顺序存储结构存储
B.它不能用链式存储结构存储
C.顺序存储结构和链式存储结构都能存储(正确答案)
D.顺序存储结构和链式存储结构都不能使用
9.某二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则该二叉树的后序遍历的结果为()。
[单选题]*
A.CBEFDA(正确答案)
B.FEDCBA
C.CBEDFA
D.不定
10.有n个终端结点的哈夫曼树的结点总数为()。
[单选题]*
A.2n
B.不确定
C.2n+1
D.2n-1(正确答案)
11.已知某完全二叉树上有结点1001个,其中度为0的结点的个数是()。
[单选题]*
A.250
B.都不对(正确答案)
C.500
D.505
12.若一棵二叉树具有15个度为2的结点,8个度为1的结点,则度为0的结点个数是()。
[单选题]*
A.9
B.16(正确答案)
C.15
D.23
13.数据结构与算法里,数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的()的两趟排序后的结果。
[单选题]*
A.快速排序(正确答案)
B.冒泡排序
C.以上都不对
D.直接插入
14.循环队列的最大容量M,队头f,队尾r,用人为浪费一个单元格区分空和满,队满的条件是()。
[单选题]*
A.(r+1)%M==f(正确答案)
B.r%M==f
C.(r-1)%M==f
D.(r+1)==f
15.数据结构与算法里,完数是完美数,它等于()。
[单选题]*
A.所有因子之和(正确答案)
B只能被1和它本身整除
C.是该范围内最大的质数
D.所有小于它的数之和
16.数据结构与算法里,完数N的因子(真因子)为a,b,c,则有()。
[单选题]*
A.N=a+b+c(正确答案)
B.N-1=a+b+c
C.N=a+b-c
D.N=a*b*c
17.数据结构与算法里,inti,j;
for(i=1;i<=3;i++)
{
for(j=1;j<4;j++)
{
printf("*");
}
printf("\n");
}该程序输出的图形是()。
[单选题][单选题]*
A.三行四列的矩形方阵
B.三行三列的矩形方阵(正确答案)
C.三行的直角三角形
D.四行的直角三角形
18.数据结构与算法里,以下不是回文字符串的是()。
[单选题]*
A.aba
B.11811
C.abcabc(正确答案)
D.xyzyx
19.数据结构与算法里,以下经典著作中,哪本记载了最早的鸡兔同笼问题()。
[单选题]*
A.孙子算经(正确答案)
B.孙子兵法
C.九章算术
D.九章算经
20.数据结构与算法里,循环语句中加break的作用的是()。
[单选题]*
A.break用于循环语句的作用是结束本层循环(正确答案)
B.break用于循环语句的作用是结束本次循环,继续下一下循环
C.break不能用于switch语句
D.break语句不能用do-while语句开会
21.数据结构与算法里,关于二叉排序树相关描述正确的是()。
*
A.二叉排序树是应用于动态查找的结构(正确答案)
B.二叉排序树的中序列是升序序列(正确答案)
C.二叉排序树的左子树也是二叉排序树(正确答案)
D.二叉排序树的定义具有递归性(正确答案)
22.数据结构与算法里,设哈希表长度为11,哈希函数H(K)=(K的第一个字母在字母表中的序号)MOD11,若输入顺序为(D,BA,TN,M,CI,I,K,X,TA),采用内散列表,处理冲突方法为线性探测法,要求构造哈希表,在等概率情况下查找成功平均查找长度错误的是()。
*
A.4(正确答案)
B.3(正确答案)
C.20/9
D.23/9(正确答案)
23.数据结构与算法里,直接插入排序最好、最坏两种情况的时间复杂度分别是()。
*
A.O(n*log2n)
B.O(n)(正确答案)
C.O(log2n)
D.O(n*n)(正确答案)
24.数据结构与算法里,关于希尔排序描述正确的是()。
*
A.希尔排序是不稳定排序(正确答案)
B.希尔排序是属于插入排序(正确答案)
C.希尔排序的时间复杂度是O(n3/2)(正确答案)
D.希尔排序又称为缩小增量排序(正确答案)
25.数据结构与算法里,以下算法时间复杂度是O(n*n)的是()。
*
A.冒泡排序(正确答案)
B.直接插入排序(正确答案)
C.折半查找
D.希尔排序
26.数据结构与算法里,关于快速排序描述正确的是()。
*
A.快速排序是不稳定排序(正确答案)
B.快速排序的时间复杂度是O(nlog2n)。
(正确答案)
C.快速排序是一种交换排序(正确答案)
D.快速排序是内排序的一种(正确答案)
27.数据结构与算法里,今有雉(鸡)兔同笼,上有三十五头,下有九十四足。
问雉兔各几何?
答案不正确的是()。
*
A.鸡23兔12
B.鸡12兔23(正确答案)
C.鸡22兔13(正确答案)
D.鸡13兔22(正确答案)
28.数据结构与算法里,汉诺塔算法描述正确的是()。
*
A.使用递归来完成算法(正确答案)
B.时间复杂度是O(2^n)(正确答案)
C.递归出口是盘子数量为1时(正确答案)
D.递归出口是盘子数量为1时(正确答案)
29.数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()。
*
A.O(n)(正确答案)
B.O(log2n)(正确答案)
C.O(n*n)
D.O
(1)
30.顺序队存储在Q中,front是队头,rear是队尾,rear总指向队尾元素之后的空间,用e接收出队的元素,则出队应该记为:
()。
*
A.e=Q[front];front++;(正确答案)
B.front++;e=Q[front];
C.Q[front]=e;front++;
D.e=Q[front++];(正确答案)
31数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。
[判断题]*
对
错(正确答案)
32数据结构与算法里,汉诺塔是一类递归的算法,也应具有算法的可行性。
[判断题]*
对(正确答案)
错
33数据结构与算法里,字符数组可能没有'\0',但是字符串一定有'\0'。
[判断题]*
对(正确答案)
错
34数据结构与算法里,strcpy和strcat的返回值类型不一样。
[判断题]*
对
错(正确答案)
35二叉排序树的充要条件:
二叉排序树的任意结点的关键字都大于其左孩子的关键字,且小于其右孩子的关键字。
[判断题]*
对
错(正确答案)
36动态查找表属于树形结构,因为这里涉及二叉排序树。
[判断题]*
对
错(正确答案)
37荷兰国旗算法的时间复杂度是O(n)。
[判断题]*
对(正确答案)
错
38小明的烦恼问题要用二维字符串数组存储代表电话号码的字母。
[判断题]*
对(正确答案)
错
39数据结构与算法里,对不同的关键字可能得到同一哈希地址,即key≠key2面f(key1)=f(key2)这种现象称冲突(collision)。
具有相同函数值的关键词对该哈希函数来说称作同义词。
[判断题]*
对(正确答案)
错
40.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列4,2,5,6,3,1。
[判断题]*
对
错(正确答案)
1.以下算法中时间复杂度最高的是()。
[单选题]*
A:
冒泡排序算法
B:
顺序表的插入算法
C:
快速排序算法
D:
汉诺塔问题算法(正确答案)
2.#include"windows.h"
voidtell_story()
{
printf("从前有座山,山上有座庙,庙里有一个老和尚和一个小和尚\n");
printf("老和尚正在给小和尚讲故事。
讲的是什么故事呢?
他说:
\n");
tell_story();
}
voidmain()
{
tell_story();
}函数的这种调用方式属于()。
[单选题][单选题]*
A穷举
B递归(正确答案)
C迭代
D分治
3.汉诺塔的算法使用递归算完成,那么递归是()。
[单选题]*
A:
嵌套调用的典型代表
B:
函数自身调用自身的编程技巧(正确答案)
C:
函数的普通调用
D:
以上选项都不对
4.从算法的设计要求上讲,汉诺塔应具有()。
[单选题]*
A:
有穷性
B:
确定性
C:
可行性
D:
可读性(正确答案)
5.对于汉诺塔问题,最早的来源于哪个国家()。
[单选题]*
A:
古埃及
B:
印度(正确答案)
C:
波斯
D:
罗马帝国
6.n个盘子的汉诺塔问题,移动步数是()。
[单选题]*
A:
2的n次幂减1(正确答案)
B:
2*n-1
C:
2*n+1
D:
log2n
7.汉诺塔的算法是递归算法解决的,所谓递归即()。
[单选题]*
A:
函数自身调用自身的编程技巧。
(正确答案)
B:
函数嵌套调用的方式
C:
函数调用的普通方式
D:
无参函数是不能使用递归的
8.break语句可以用于下列语法中的那个语法()。
[单选题]*
A:
if--else
B:
for(正确答案)
C:
if
D:
if--else—if
9.do{printf("Tobeornottobeisaquestion\n");}while(3>=3);对于本程序段描述正确的是()。
[单选题]*
A:
该程序是一个死循环程序(正确答案)
B:
输出一遍Tobeornottobeisaquestion
C:
do-while是先判断后执行,条件成立继续执行循环体
D:
该程序不能执行,因为第一次条件就不满足
10.折纸算法是一种()方法解决的问题。
[单选题]*
A:
迭代(正确答案)
B:
穷举
C:
递推
D:
分治
11.汉诺塔问题的递归分为()几部分。
*
A:
递归前进段(正确答案)
B:
递归返回段(正确答案)
C:
递归出口(正确答案)
D:
递归问题
12.汉诺塔问题的求解方式不属于以下哪类算法()。
*
A:
穷举(正确答案)
B:
分治(正确答案)
C:
递归
D:
迭代(正确答案)
13.汉诺塔问题是算法的一种,因此具有算法的特性()。
*
A:
有穷性(正确答案)
B:
确定性(正确答案)
C:
可行性(正确答案)
D:
输入、输出(正确答案)
14.递归问题经常使用栈帮助实现,栈的应用有()。
*
A:
八皇后问题(正确答案)
B:
汉诺塔问题(正确答案)
C:
迷宫问题(正确答案)
D:
表达式求值问题(正确答案)
15.修公路问题算法:
voidmain()
{
inth=1000,count=0;
printf("一条待修公路1000公里,每天修55公里,问多少天后还有不足60公里未修?
\n");
while(h>=60)
{
printf("%d\t",h);
(填空);
count++;
}
printf("\n总计需要%d天后还有不足60公里未修\n",count);
}则填空处可以填写()。
[多选题]*
A:
h-=55(正确答案)
B:
h=h-55(正确答案)
C:
h=h*2
D:
h*=2
16.蜗牛爬井问题和折纸问题是一类问题,都是可以用迭代法解决的。
[判断题]*
对(正确答案)
错
17.汉诺塔算法具有可读性,这是算法的特性之一。
[判断题]*
对
错(正确答案)
18.折纸超珠峰问题的时间复杂度是O(n*n)。
[判断题]*
对
错(正确答案)
19.汉诺塔问题的时间复杂度上讲,应为O(2^n)(^表示幂)。
[判断题]*
对(正确答案)
错
20.汉诺塔问题的求解方式,是用分治算法,一步一步计算而得的。
[判断题]*
对
错(正确答案)
1.下面程序执行后的结果是()
#include"stdio.h"
voidmain()
{
intarr[4][4]={{2,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,15}},i,sum=0;
for(i=0;i<4;i++)
{
sum=sum+arr[i][i];
}
printf("%d",sum);
}。
[单选题][单选题]*
A28
B34(正确答案)
C40
D10
2.已知二维数组inta[3][3]={1,2,7,4,10,6,3,8,9};printf("%d”,a[1][1]);则程序输出的结果是(C)。
[单选题][单选题]*
占位不用管
A:
1
B:
2
C:
10(正确答案)
D:
7
3.字符串处理函数是字符串连接的是()。
[单选题]*
A:
strcat(正确答案)
B:
strcpy
C:
strcmp
D:
strlen
4.回文字符串存与字符数组中,若求字符串的长度可以使用函数()。
[单选题]*
A:
strlen(正确答案)
B:
strcat
C:
strcpy
D:
strcmp
5.strcat的参数个数是()。
[单选题]*
A:
2(正确答案)
B:
1
C:
3
D:
4
6.回文字符串之非递归循环解决方案,设置flag标志位的作用是()。
[单选题]*
A:
保存:
判定是否存在这样的一对第i个字符与倒数第i个字符不等的情况(正确答案)
B:
没有关键性作用
C:
标志位不可以赋值为0、1以外的数。
D:
标志位flag的作用是判断回文字符串的长度的
7.chars[100]="abc";则执行strcpy(s,strcat(s,"123"));后s的结果是()。
[单选题]*
A:
abc123(正确答案)
B:
123abc
C:
abc
D:
123
8.字符串处理函数是字符串比较的是()。
[单选题]*
A:
strcat
B:
strcpy
C:
strcmp(正确答案)
D:
strlen
9.计算字符串的长度的函数是()。
[单选题]*
A:
strcpy
B:
strcat
C:
strcmp
D:
strlen(正确答案)
10.若有说明:
inta[3][4];,则对a数组元素的非法引用是:
()。
[单选题]*
A:
a[0][2*1]
B:
a[1][3]
C:
a[4-2][0]
D:
a[0][4](正确答案)
11.在C语言中,系统函数strcmp的返回值类型不是()。
*
A:
int
B:
char(正确答案)
C:
char*(正确答案)
D:
float(正确答案)
12.荷兰国旗的算法使用的到的技术有()。
*
A:
循环(正确答案)
B:
分支判断(正确答案)
C:
一维数组(正确答案)
D:
循环嵌套
13.以下是回文字符串的是()。
*
A:
aba(正确答案)
B:
11811(正确答案)
C:
abcabc
D:
xyzyx(正确答案)
14.回文字符串的判断可以使用的方法有()。
*
A:
递归方式(正确答案)
B:
非递归方式利用循环解决(正确答案)
C:
非递归方式用系统函数解决(正确答案)
D:
以上答案都正确(正确答案)
15.以下字符串中,是回文字符串的是()。
*
A:
abcba(正确答案)
B:
12321(正确答案)
C:
1221(正确答案)
D:
abcdef
16.荷兰国旗算法的基本写法循环中套分支结构。
[判断题]*
对(正确答案)
错
17.C语言中,数组是具有不相同数据类型的有序集合。
[判断题]*
对
错(正确答案)
18.如有定义inta[2][3];则数组a的最后一个元素为a[1][2]。
[判断题]*
对(正确答案)
错
19.在C语言中,实现求字符串长度的函数是strlen()。
[判断题]*
对(正确答案)
错
20.引用数组元素时,其数组下标的数据类型允许的是:
整型常量或整型表达式。
[判断题]*
对(正确答案)
错
1.数据结构与算法内,从时间复杂度的角度来看,快速排序的时间复杂度是()。
[单选题]*
A:
O(n*n)
B:
O(nlog2n)(正确答案)
C:
O
(1)
D:
都不对
2.荷兰国旗问题,需要使用一维数组存储0,1,2;那么一维数组的元素在内存中()。
[单选题]*
A:
占有一片连续的存储空间(正确答案)
B:
是不连续的存储空间
C:
可能是连续的也可能是不连续的
D:
都不对
3.以下英文字符串中是回文字符串的是()。
[单选题]*
A:
aabbaa(正确答案)
B:
aabbccdd
C:
ABCABC
D:
AABBB
4.数据结构与算法内,哈希表的装填因子()。
[单选题]*
A:
越大,发生冲突的可能越小
B:
越小,发生冲突的可能越大
C:
与是否发生冲突无关
D:
越大,发生冲突的可能性越大(正确答案)
5.数据结构与算法内,折半查找的时间复杂度是()。
[单选题]*
A:
O
(1)
B:
O(log2n)(正确答案)
C:
O(n*n)
D:
O(n)
6.鸡与兔共有100只,鸡脚比兔脚多80只,问鸡有()只。
[单选题]*
A:
80(正确答案)
B:
75
C:
70
D:
65
7.15和10的最小公倍数是()。
[单选题]*
A:
10
B:
15
C:
150
D:
30(正确答案)
8.完数又称完美数,下面的整数中是完数的是()。
[单选题]*
A:
28(正确答案)
B:
33
C:
477
D:
866
9.以下英文字符串中是回文字符串的应该是()。
[单选题]*
A:
123321(正确答案)
B:
11223311
C:
123213
D:
123123
10.鸡与兔共有35只,脚共94只,问鸡有()只。
[单选题]*
A:
23(正确答案)
B:
12
C:
22
D:
13
11.有关函数,下面描述正确的是()。
*
A:
定义函数时如果在函数名前加void,表示该函数没有返回值(正确答案)
B:
函数的值只能通过return语句返回主调函数(正确答案)
C:
定义函数时函数名可以定义fun。
(正确答案)
D:
从参数角度看函数可分为库函数和用户定义函数
12.迭代算法可以解决下面那些问题()。
*
A:
折纸问题(正确答案)
B:
剪绳子问题(正确答案)
C:
修公路问题(正确答案)
D:
蜗牛爬井(正确答案)
13.完数又称完美数,以下数字是完数的是那些()。
*
A:
496(正确答案)
B:
6(正确答案)
C:
28(正确答案)
D:
33
14.回文字符串是正反都一样的英文字符串,那么下面不属于回文字符串的是()。
*
A:
aabb(正确答案)
B:
aabbccdd(正确答案)
C:
ABCABC(正确答案)
D:
AABBB(正确答案)
15.素数是只能被1和它本身整除的整数,那么下面不是素数的是()。
*
A:
13
B:
15(正确答案)
C:
27(正确答案)
D:
34(正确答案)
16.在查找算法里,折半查找需要的前提是记录顺序存储并且有序。
[判断题]*
对(正确答案)
错
17.小明的烦恼问题,需要使用的二维数组和循环嵌套来解决。
[判断题]*
对(正确答案)
错
18.回文字符串算法,可以判断一串汉字字符串是否是回文。
[判断题]*
对
错(正确答案)
19.折纸问题、修公路、剪绳子、蜗牛爬井问题是一类分治算法能够解决的问题。
[判断题]*
对
错(正确答案)
20.鸡兔同笼问题最早出现在著名的数学经典《九章算术》中。
[判断题]*
对
错(正确答案)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 安阳工学院软件工程专业大二数据结构与算法模拟试题七 安阳 工学院 软件工程 专业 大二 数据结构 算法 模拟 试题
![提示](https://static.bdocx.com/images/bang_tan.gif)