农村信用社招聘-计算机_相关试题

用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：原始序列：258421471527683520第一趟排序结果：201521254727683584 第二趟排序结果：15202125352747
计算机农村信用社招聘
admin2012-8-16
580
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11所需的关键码比较次数为（）。
计算机农村信用社招聘
admin2012-8-16
510
设有一个二维数组A[m][n]以顺序存储结构按行优先存储，假设A[0][0]存放位置在644100，A[2][2]存放位置在676100，，每个元素占一个空间，则A[4][5]在（）位置，注：(10)表明用10进数表示。
计算机农村信用社招聘
admin2012-8-16
370
下列不是栈的基本运算的是（）。
计算机农村信用社招聘
admin2012-8-16
190
下列说法不正确的是（）。
计算机农村信用社招聘
admin2012-8-16
260
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCF~{和DBGEACHF，则该二叉树的后序遍历为__________.
计算机农村信用社招聘
admin2012-8-16
440
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是_____________。
计算机农村信用社招聘
admin2012-8-16
560
对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为___________。
计算机农村信用社招聘
admin2012-8-16
490
一棵含999个结点的完全二叉树的深度为___________。
计算机农村信用社招聘
admin2012-8-16
500
广义表的深度是指_________。
计算机农村信用社招聘
admin2012-8-16
440
在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为___________。
计算机农村信用社招聘
admin2012-8-16
600
称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_______的数量级相同。
计算机农村信用社招聘
admin2012-8-16
680
多重表文件和倒排文件都归属于_______文件。
计算机农村信用社招聘
admin2012-8-16
30
在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为_______.
计算机农村信用社招聘
admin2012-8-16
450
在单链表上难以实现的排序方法有_______、_______和_______。
计算机农村信用社招聘
admin2012-8-16
540
栈通常采用的两种存储结构是_______、_______。
计算机农村信用社招聘
admin2012-8-16
390
已知一颗完全二叉树中共有768结点，则该树中共有_______个叶子结点。
计算机农村信用社招聘
admin2012-8-16
690
栈顶的位置是随着_______操作而变化的。
计算机农村信用社招聘
admin2012-8-16
640
在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=_______。
计算机农村信用社招聘
admin2012-8-16
540
数据的逻辑结构是从逻辑关系上描述数据，它与数据的_________无关，是独立于计算机的。
计算机农村信用社招聘
admin2012-8-16
550