- A+
所属分类:计算机科学技术题库
【◆参考答案◆】:B
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(2)【◆题库问题◆】:[问答题] 编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单链表中结点的个数(其中指针P指向该链表的第一个结点)。
【◆参考答案◆】:编写C程序如下(已上机通过):全局变量及函数提前说明:---------------------------------#include#includetypedefstructliuyu{intdata;structliuyu*link;}test;liuyu*p,*q,*r,*head;intm=sizeof(test);voidmain()/*第一步,从键盘输入整数,不断添加到链表*/{inti;head=(test*)malloc(m);/*m=sizeof(test);*/p=head;i=0;while(i!=-9999){printf("/ninputaninteger[stopby’-9999’]:");scanf("%d",&i);p->data=i;/*inputdataissaved*/p->link=(test*)malloc(m);/*m=sizeof(test));*/q=p;p=p->link;}q->link=NULL;/*原先用p->link=NULL似乎太晚!*/p=head;i=0;/*统计链表结点的个数并打印出来*/while(p->link!=NULL){printf("%d",p->datA.;p=p->link;i++;}printf("
nodenumber=%d
",i-1);/*结点的个数不包括-9999*/}
nodenumber=%d
",i-1);/*结点的个数不包括-9999*/}
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(3)【◆题库问题◆】:[填空题] n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
【◆参考答案◆】:O(n2) O(n+e)
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(4)【◆题库问题◆】:[单选] 在散列查找中,平均查找长度主要与()有关。
A.散列表长度
B.散列元素个数
C.装填因子
D.处理冲突方法
A.散列表长度
B.散列元素个数
C.装填因子
D.处理冲突方法
【◆参考答案◆】:C
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(5)【◆题库问题◆】:[名词解释] 查找
【◆参考答案◆】:
在数据集合中寻找满足某种条件的数据元素的过程称为查找。
在数据集合中寻找满足某种条件的数据元素的过程称为查找。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(6)【◆题库问题◆】:[单选] 下面程序段的时间复杂度为()。i=1;while(i
A.O(n)
B.O(3n)
C.O(log3n)
D.O(n3)
A.O(n)
B.O(3n)
C.O(log3n)
D.O(n3)
【◆参考答案◆】:C
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
【◆参考答案◆】:B
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(8)【◆题库问题◆】:[名词解释] 快速排序
【◆参考答案◆】:
快速排序的基本思想是把当前待排序的记录,存放到整个表排好序后,它应当在的最终位置上。将原来的待排序表分割成两部分,其中一部分表中的关键字均比另一部分表中的关键字小。然后,分别对两部分表用同样的方式进行排序,直到整个表排好序。
快速排序的基本思想是把当前待排序的记录,存放到整个表排好序后,它应当在的最终位置上。将原来的待排序表分割成两部分,其中一部分表中的关键字均比另一部分表中的关键字小。然后,分别对两部分表用同样的方式进行排序,直到整个表排好序。
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(9)【◆题库问题◆】:[判断题] 图的连通分量是无向图的极小连通子图。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。·ℳ°.·※°∴ ╰☆╮ 。
(10)【◆题库问题◆】:[单选] 下面关于算法说法错误的是()
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
【◆参考答案◆】:D