您的位置首页海南美食

2015年计算机二级公共基础知识考点测试题(5

来源：互联网
|
2015-10-23
|
0 条评论
|
T小字　 T大字

VFPVBCC++ACCESSJAVA

2015年计算机二级《C语言》精选题及答案(

参考答案：B

参考解析：顺序

2015年计算机二级《C语言》精选题及答案(

2015年计算机二级《VB》过关习题及答案精选(3

2015计算机二级《VB》过关习题及答案精选汇总

8[单选题]在线性链表的插入算法中，若要把结点q插在结点P后面，下列操作正确的是：()

参考答案：B

参考解析：45

A.使结点P指向结点q，再使结点q指向结点P的后件结点

总结，做这种类型的试题，最好画图。插入结点：若结点p的后面是结点s，要在p和s之间插入结点q，-般先将结点q指向结点s，再将结点p指向q，顺序不能。删除结点：若结点p的后面是结点q.结点q的后面是结点s，若要删除结点q，只需将结点p指向结点s即可。

2[单选题]在长度为n的有序线性表中进行二分查找，最坏情况下需要较的次数是()。

名师指导考试经验

D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

D.快速排序为n(n-1)/2

A.O(n+m)B.O(n×m)C.O(n2)D.O(m2)

嵌入式系统开发工程师

·2015年计算机PC技术章节习题及答案(1)

参考解析：线性【分析】带链的队列如下图l.16所示。从图中可以看出带链的队是线性结构。总结：常用的数据结构比如：线性表、栈、队列是线性结构(不管是采用顺序存储结构还是链式存储结构);树、二叉树、图都线性结构(不管是采用顺序存储结构还是链式存储结构)。

2015年计算机二级《C语言》精选题及答案(

C.使结点q指向结点P，再使结点P指向结点q的后件结点

B.使结点q指向P的后件结点，再使结点P指向结点q

2015年计算机考试数据库技术章节题及答案

D.使结点P指向q的后件结点，再使结点q指向结点P

点击查看：2015年计算机二级公共基础知识考点测试题汇总

MySQLWebMS Office

参考解析：

·2015年计算机二级公共基础知识考点测试题(3)

·2015年计算机PC技术章节习题及答案(2)

2015年计算机PC技术章节习题及答案(3)

14[填空题]线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。

答案：999

参考解析：在-维线性表中顺序查找一个数据元素的算法时间复杂度是O(n)，其中n是线性表的长度二维线性表的顺序查找方法和-维线性表相似，只不过是多了-维罢了。在二维表中进行顺序查找有两个方法：-是把二维线性表看成是n个长度为m的-维线性表，顺序查找就是对这n个-维线性表依次实施顺序查找，因此它的算法时间复杂度是O(n)×o(m)=o(n×m);二是直接把n×m的二维线性表看成一个n×m的-维线性表，那么在它当中用顺序查找法查捧一个元素的算法时间复杂度是O(n×m)。

3[单选题]已知线性表的首元素的地址是1025，每个数据元素的长度为2，则第10个兀素的地址为()

10[单选题]下列对于线性链表的描述确的是()。

17[单选题]下列叙述确的是()。【考点5链表】

2015年计算机二级《C语言》精选题及答案(

参考答案：A

A.冒泡排序为n/2

参考解析：对于长度为n的线性表进行顺序查找，平均要进行n/2次比较，在最坏情况下要进行n次比较;对于长度为n的线性表进行二分查找，在最坏情况下要进行l092n次比较(但二分查找要求线性表是顺序存储的有序表)。因此本题的正确答案是C。

四级

2015年计算机二级公共基础知识考点测试题(5)

2015年计算机考试数据库技术章节题及答案

2015年计算机PC技术章节习题及答案汇总

参考答案：C

参考答案：B

参考答案：D

A.栈是“先进先出”的线性表

4[单选题]在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

C.循环队列线性结构

2015计算机《网络技术》章节题及答案

12[单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是()。

2015年计算机二级公共基础知识考点测试题(3)

·2015年计算机二级公共基础知识考点测试题(4)

9[单选题]在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是()

一级

6[填空题]数据结构分为线性结构和非线性结构，带链的队列属于________。

参考解析：顺序【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。

B.队列是“先进后出”的线性表

参考解析：对于长度为n的线性表，在最坏情况下，冒泡排序需要进行的比较次数是n(n—1)/2，快速排序需要进行的比较次数是n(n-1)/2，简单插入排序需要进行的比较次数是n(n—1)/2，希尔排序需要进行的比较次数是0(n1 5)，简单选择排序需要进行的比较次数是n(n-1)/2，堆排序需要进行的比较次数是0(nl092n)。因此选项D正确。

16[单选题]下列关于链表结构的叙述正确的是()。

C.快速排序为n

13[填空题]已知线性表的每个元素占2个字节，它的第5个元素在内存中的存储地址是1005，那么它的第2个元素在内存中的存储地址是________。

参考答案：D

1[单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数确的是()

参考解析：在修改结点指针域的操作中，有一个操作顺序的问题。比较选项A和B只是操作顺序了-下。A中先使结点p指向q后，q就成为P新的后件结点了，原先通过结点P指向的后件结点与结点P脱节了那么后面的-步操作没有任何意义的：使结点q指向P的后件结点即使结点q成为自己的后件结点。按照B指定的顺序操作就不会出现在引用结点p的指针域之前已经把它的值修改了的情形。至于C和D项是命题者设计的干扰项想让考生把P和(1的顺序搞混。

参考解析：

·2015年计算机PC技术章节习题及答案(3)

2015年计算机PC技术章节习题及答案(2)

MsOfficeWPSPhotoshop

线性链表

参考答案：B

参考答案：A

参考解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。

【分析】在实际应用中，队列的顺序存储结构一般采用循环队列的形式。

参考答案：B

网络工程师数据库工程师

软件测试工程师信息安全工程师