文档介绍：王道计算机统考模拟试题 第3套
一、单项选择题:第1〜40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。
设n是描述问题规模的正整数,下而程序片段的时间复杂度是()0
1=2;
while(i<n
王道计算机统考模拟试题 第3套
一、单项选择题:第1〜40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求。
设n是描述问题规模的正整数,下而程序片段的时间复杂度是()0
1=2;
while(i<n/3)
i=i*3;
(logsn)(n)
)0
O(logzn)(n)
栈和队列的主要区别在于(
逻辑结构不一样
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为()。
3,2,1,,5,4,3,2 ,4,3,2,1 ,3,2,1,5
设高度为100的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数最少为()。
100
一棵二叉树的前序遍历序列为1234567,它的中序遍历序列可能是()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
以下关于图的叙述中,正确的是()。
强连通有向图的任何顶点到其它所有顶点都有弧
图与树的区别在于图的边数大于或等于顶点数
无向图的连通分量指无向图中的极大连通子图
假设有图G={V,{E}},顶点集V5CV,E'CE,则V,和{E,}构成G的子图
假设有n个顶点e条边的有向图用邻接表表示,则删除与某个顶点v相关的所有边的时间复杂度为()0
(n)(e)(n+e)(ne)
下列关于B树和B+树的叙述中,不正确的是()0
B树和B+树都能有效地支持顺序查找
B树和B+树都是平衡的多叉树
B树和B+树都能有效地支持随机查找
B树和B+树都可以用于文件索引结构
若采用第一个元素作为基准对下列关键字序列进行快速排序,速度最快的是(
A.{21,25,5,17,9,23,30}B.{25,23,30,17,21,5,9}
C.{21,9,17,30,25,23,5}D.{5,9,17,21,23,25,30}
堆排序分为两个阶段,其中第一阶段将给定的序列建成一个堆,第二阶段逐次输出堆顶元素。设给定序列{4802,35,77,55,14,35,98},若在堆排序的第一阶段将该序列建成一个堆(大根堆),那么交换元素的次数为()a
计算机中,与CPU的CPI无关的因素是().
已知小写英文字母一aII的ASCII码值为61H,现字母一gII被存放在某个存储单元中,若采用偶校验(假设最高位作为校验位),则该存储单元中存放的十六进制数是()。
E6H
67H
14・ oi%