|
题号:1 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设某棵二叉树中有2000个结点,则该二叉树的最小高度为___。
选项:
a、9
b、10
c、11
d、12
--------------------------------------------------------------------------------
题号:2 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设二维数组A[6] [10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][0]的存储地址为860,则a[3][5]的存储地址是_____。
选项:
a、1000
b、860
c、1140
d、1200
--------------------------------------------------------------------------------
题号:3 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。
选项:
a、删除单链表中的第一个元素
b、删除单链表中的最后一个元素
c、在单链表第一个元素前插入一个新元素
d、在单链表最后一个元素后插入一个新元素
--------------------------------------------------------------------------------
题号:4 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
下列四种排序中___的空间复杂度最大。
选项:
a、插入排序
b、冒泡排序
c、堆排序
d、归并排序
--------------------------------------------------------------------------------
题号:5 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为___。
选项:
a、2,3,5,8,6
b、3,2,5,8,6
c、3,2,5,6,8
d、2,3,6,5,8
--------------------------------------------------------------------------------
题号:6 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:7 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列___方法可以达到此目的。
选项:
a、快速排序
b、堆排序
c、归并排序
d、插入排序
--------------------------------------------------------------------------------
题号:8 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:9 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
选项:
a、O(1)
b、O(n)
c、O(n2)
d、O(nlog2n)
--------------------------------------------------------------------------------
题号:10 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:11 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
如果最常用的操作是取第i个结点及其前驱,则采用___存储方式最节省时间。
选项:
a、单链表
b、双链表
c、单循环链表
d、顺序表
--------------------------------------------------------------------------------
题号:12 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
树转换成二叉树后,以下结论正确的是()。
选项:
a、树的先根遍历序列与其对应的二叉树的先序遍历序列相同
b、树的先根遍历序列与其对应的二叉树的中序遍历序列相同
c、树的后根遍历序列与其对应的二叉树的后序遍历序列相同
d、以上都不对
--------------------------------------------------------------------------------
题号:13 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:14 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是___。
选项:
a、单链表
b、静态链表
c、线性链表
d、顺序存储结构
--------------------------------------------------------------------------------
题号:15 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
算法分析的目的是___。
选项:
a、找出数据结构的合理性
b、研究算法中的输入和输出的关系
c、分析算法的效率以求改进
d、分析算法的易读性和文档性
--------------------------------------------------------------------------------
题号:16 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:17 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:18 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:19 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设某有向图中有n个顶点,则该有向图对应的邻接表中有___个表头结点。
选项:
a、n-1
b、n
c、n+1
d、2n-1
--------------------------------------------------------------------------------
题号:20 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
选项:
a、3
b、4
c、5
d、8
--------------------------------------------------------------------------------
题号:21 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有___条有向边。
选项:
a、n
b、n-1
c、m
d、m-1
--------------------------------------------------------------------------------
题号:22 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
具有35个结点的完全二叉树的深度为()。
选项:
a、5
b、6
c、7
d、8
--------------------------------------------------------------------------------
题号:23 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
图形:
选项:
a、(A)
b、(B)
c、(C)
d、(D)
--------------------------------------------------------------------------------
题号:24 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着___。
选项:
a、数据元素具有同一特点
b、不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
c、每个数据元素都一样
d、数据元素所包含的数据项的个数要相等
--------------------------------------------------------------------------------
题号:25 题型:单选题(请在以下几个选项中选择唯一谋学网:www.mouxue.com) 本题分数:4
内容:
数据结构在计算机内存中的表示是指___。
选项:
a、数据的存储结构
b、数据结构
c、数据的逻辑结构
d、数据元素之间的关系
--------------------------------------------------------------------------------
|
|