2024核算机考研《数据规划考研通关800题》下载共享(2024广东选调机考)

内容预览
[p1000]?研讨数据规划就是研讨( ??)
a. 数据的逻辑规划 b. 数据的存储规划 ??
c. 数据的逻辑规划和存储规划 d. 数据的逻辑规划、存储规划及其根柢操作（研讨非数值核算的程序方案疑问中，核算机操刁难象以?侵涞牧绾筒僮鳎?br>
[p1001] 算法分析的两个首要方面是( )
a. 空间凌乱度和时刻凌乱度 b. 正确性和简略性 ?
c. 可读性和文档性 d. 数据凌乱性和程序凌乱性
[p1002] 具有线性规划的数据规划是（ ）。
a. 图 b. 树 c. 广义表（线性表的推广） ????d. 栈
[p1003] 核算机中的算法指的是处置某一个疑问的有限运算序列，它有必要具有输入、输出、（ ）等5个特性。
a. 可实施性、可移植性和可扩展性 b. 可实施性、有穷性和断定性
c. 断定性、有穷性和平稳性 d. 易读性、平稳性和断定性
[p1004] 下面程序段的时刻凌乱度是( )
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
a. o(m2) b. o(n2) c. o(m*n) d. o(m+n)
[p1005] 算法是（ ）。为晓得决某一疑问而规则的一个有限长的操作序列
a.核算机程序????? b. 处置疑问的核算办法
c. 排序算法 d. 处置疑问的有限运算序列
[p1006] 某算法的语句实施频度为（3n+nlog2n+n2+8）,其时刻凌乱度标明( ??)
a. o(n) b. o(nlog2n) ????c. o(n2) ?????d. o(log2n)
[p1007] i=1;
while(i<=n)
i=i*3;
a. o(n) b. o(3n) c. o(log3n) ?? d. o(n3)
[p1008] 数据规划是一门研讨非数值核算的程序方案疑问中核算机的数据元素以?侵涞模?）和运算等的学科。
a. 规划 b. 联络 c. 运算 d. 算法
[p1009] 下面程序段的时刻凌乱度是( )
i=s=0;
while(s<n){
i++;s+=i;
}
a. o(sqrt(n)) b. o(n2) c. o(log2n) ????d. o(n3)
[p1010] 笼统数据类型的三个构成有些别离为( )
a. 数据目标、数据联络和根柢操作 b. 数据元素、逻辑规划和存储规划 ?????
c. 数据项、数据元素和数据类型 ??d. 数据元素、数据规划和数据类型
[p1011] 一般从正确性、易读性、健旺性、高效性等4个方面评预算法的质量，以下说明差错的是( )
a. 正确性算法应能正确地完成预定的功用
b. 易读性算法应易于阅览和了解，以便调试、批改和扩展
c. 健旺性当环境发生改变时，算法能恰当地做出反应或进行处置，不会发生不需要的运转成果
d. 高效性即抵达所需要的时刻功能空间
[p1012] 下列程序段的时刻凌乱度为( )
x=n;y=0;
while(x>=(y+1)*(y+1))
y=y+1;
a. o(n) b.o(sqrt(n)) ?????c. o(1) ????d. o(n2)
[p1013] 程序段“i=1;while(i<=n) i=i*2;”的时刻凌乱度为
[p1014]?数据规划的四种根柢类型中，?????? ? ?的元素是一对多联络。
[p1015] 将数量级o(1),o(n),o(n2),o(n3),o(nlog2n),o(log2n),o(2n)按增加率由小到大排序。
[p1016]?数据规划被方法地界说为（d, r），其间d是? ? ?的有限集结，r是d上的? ?有限集结。
[p1017]?数据规划包括数据的?????、数据的??和数据的??这三个方面的内容。
[p1018]?数据规划按逻辑规划可分为两大类，它们别离是??????和???? ?
[p1019]?线性规划中元素之间存在??????联络，树形规划中元素之间存在??????联络，图形规划中元素之间存在多对多联络。
[p1020]?在线性规划中，第一个结点?????前驱结点，其他每个结点有且只需??????个前驱结点；最终一个结点?????后续结点，其他每个结点有且只需1个后续结点。
[p1021]?在树形规划中，树根结点没有?????结点，其他每个结点有且只需??个前驱结点；叶子结点没有?????结点，其他每个结点的后续结点数可以??????。
[p1022]?在图形规划中，每个结点的前驱结点数和后续结点数可以??????。
[p1023]?数据的存储规划可用四种根柢的存储办法标明，它们别离是? ???????????????????。
[p1024]?数据的运算最常用的有5种，它们别离是?????????????????????? ?。
[p1025]?一个算法的功率可分为???????功率和???????功率。
[p1026]?任何一个c程序都由???????和若干个被调用的其它函数

构成。
[p1027] 非线性规划是数据元素之间存在一种：( )
a）一对多联络 b）多对多联络 ?????c）多对一联络 ????d）一对一联络
[p1028]?数据规划中，与所运用的核算机无关的是数据的????????规划
a) 存储 b) 物理 ????????c) 逻辑 ??????d) 物理和存储
[p1029] 算法分析的意图是：( )
a) 找出数据规划的合理性 b) 研讨算法中的输入和输出的联络
c) 分析算法的功率以求改进 d) 分析算法的易懂性和文档性
[p1030] 算法分析的两个首要方面是：( )
a) 空间凌乱性和时刻凌乱性 b) 正确性和简明性
c) 可读性和文档性 d) 数据凌乱性和程序凌乱性
[p1031] 核算机算法指的是：( )
a) 核算办法 b) 排序办法 ?c) 处置疑问的有限运算序列 ????d) 调度办法
[p1032]?核算机算法有必要具有输入、输出和???????等5个特性。
a) 可行性、可移植性和可扩展性 b) 可行性、断定性和有穷性
c) 断定性、有穷性和平稳性 d) 易读性、平稳性和平安性
[p1033]?数据规划和数据类型两个概念之间有差异吗？
[p1034]?简述线性规划与非线性规划的不一样点。
[p1035] 分析下面各程序段的时刻凌乱度
1. for (i=0; ?i<n; i++)
for (j=0; j<m; j++)
a[i][j]=0;
2. s=0;
for (i=0; i<n; i++)
for(j=0; j<n; j++)
s+=b[i][j];
sum=s;
3. x=0;
for(i=1; i<n; i++)
for (j=1; j<=n-i; j++)
x++;
4. i=1;
while(i<=n)
i=i*3;
[p1036] 若长度为n的线性表选用次序存储规划，在其第i个方位刺进一个新元素算法的时刻凌乱度（ ）。
a. o(log2n) ????b.o(1) ???c. o(n) ????d.o(n2)
[p1037] 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则选用（ ）存储方法最节约时刻。
a. 次序表 b. 单链表 ?????c. ?双链表 ??????d. 单循环链表
[p1038] 具有线性规划的数据规划是（ ）。
a. 图 b. 树 c. 广义表 ???? d. 栈
[p1039] 在一个长度为n的次序表中，在第i个元素之前刺进一个新元素时，需向后移动（ ）个元素。
a. n-i b. n-i+1 ???? c. n-i-1 ???? d. i
[p1040] 非空的循环单链表head的尾结点p满足（ ）。
a. p->next==head b. p->next==null ???
c. p==null ?????? ???d. p==head
[p1041] 链表不具有的特征是（ ）。
a. 可随机造访任一元素 b. 刺进删去不需要移动元素
c. 不必事前估量存储空间 d. 所需空间与线性表长度成正比
[p1042] 在双向循环链表中，在p指针所指的结点后刺进一个指针q所指向的新结点，批改指针的操作是（ ）。
a. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
b. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
c. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
d. q->next=p->next;q->prior=p;p->next=q;p->next=q;
[p1043] 线性表选用链式存储时，结点的存储地址（ ）。
a. 有必要是接连的 ??? b. 有必要是不接连的
c. 接连与否均可 d. 和头结点的存储地址相接连
[p1044] 在一个长度为n的次序表中删去第i个元素，需要向前移动（ ）个元素。
a. n-i b. n-i+1 c. n-i-1 ? d. i+1
[p1045] 线性表是n个（ ）的有限序列。
a. 表元素 b. 字符 c. 数据元素 d. 数据项
[p1046] 从表中任一结点 ，都能扫描整个表的是（ ）。
a. 单链表 b. 次序表 c. 循环链表 ???? d. 静态链表
[p1047] 在具有n个结点的单链表上查找值为x的元素时，其时刻凌乱度为（ ）。
a. o(n) b. o(1) ??????c. o(n2) ????? d. o(n-1)
[p1048] 线性表l=(a1,a2,……,an)，下列说法正确的是（ ）。
a. 每个元素都有一个直接前驱和一个直接后继
b. 线性表中至少要有一个元素
c. 表中诸元素的摆放次序有必要是由小到大或由大到小
d. 除第一个和最终一个元素外，其他每个元素都由一个且仅有一个直接前驱和直接后继
[p1049] 一个次序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ ）。
a. 98 b. 100 ?? c. 102 ???? d. 106
[p1050] 在线性表的下列存储规划中，读取元素花费的时刻最少的是（ ）。
a. 单链表 b. 双链表 ????c. 循环链表 ??????d. 次序表
[p1051] 在一个单链表中，若删去p所指向结点的后继结点，则实施（ ）。
a. p->next=p->next->next;
b. p=p->next;p->next=p->next->next;
c. p =p->next;
d. p=p->next->next;
[p1052] 将长度为n的单链表联接在长度为m的单链表之后的算法的时刻凌乱度为（ ）。
a. o(1) b. o(n) c. o(m) d. o(m+n)
[p1053] 线性表的次序存储规划是一种（ ）存储规划。
a. 随机存取 b. 次序存取 c. 索引存取 d. 散列存取
[p1054] 次序表中，刺进一个元素所需移动的元素均匀数是（ ）。
a. (n-1)/2 b. n ????c. n+1 ??????d. (n+1)/2
[p1055] 循环链表的首要利益是（ ）。
a. 不再需要头指针
b. 已知某结点方位后能简略找到其直接前驱
c. 在进行刺进、删去运算时能保证链表不断开
d. 在表中任一结点 都能扫描整个链表
[p1056] 不带头结点的单链表head为空的断定条件是（ ）。
a. head==null b. head->next==null ???
c. head->next==head d. head!=null
[p1057] 鄙人列对次序表进行的操作中，算法时刻凌乱度为o(1)的是（ ）。
a. 造访第i个元素的前驱 b. 在第i个元素之后刺进一个新元素
c. 删去第i个元素 d. 对次序表中元素进行排序
[p1058] 已知指针p和q别离指向某单链表中第一个结点和最终一个结点。假定指针s指向另一个单链表中某个结点，则在s所指结点之后刺进上述链表应实施的语句为（ ）。
a. q->next=s->next；s->next=p；
b. s->next=p；q->next=s->next；
c. p->next=s->next；s->next=q；
d. s->next=q；p->next=s->next；
[p1059] 在以下的叙说中，正确的是（ ）。
a. 线性表的次序存储规划优于链表存储规划
b. 线性表的次序存储规划适用于频频刺进/删去数据元素的情况
c. 线性表的链表存储规划适用于频频刺进/删去数据元素的情况
d. 线性表的链表存储规划优于次序存储规划
[p1060] 在表长为n的次序表中，当在任何方位删去一个元素的概率相一起，删去一个元素所需移动的均匀个数为（ ）。
a. (n-1)/2 b. n/2 ???? c. (n+1)/2 d. n
[p1061] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间刺进一个结点s，则实施（ ）。
a. s->next=p->next; p->next=s;
b. p->next=s->next;s->next=p;
c. q->next=s;s->next=p;
d. p->next=s;s->next=q;
[p1062] 在单链表中，指针p指向元素为x的结点，完成删去x的后继的语句是（ ）。
a. p=p->next; b. p->next=p->next->next; ??
c. p->next=p; d. p=p->next->next;
[p1063] 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（ ）。
a. p指向头结点 b. p指向尾结点
c. p的直接后继是头结点 d. p的直接后继是尾结点
[p1064] 设单链表的结点规划为（data,next）。已知指针p指向单链表中的结点，q指向新结点，欲将q刺进到p结点之后，则需要实施的语句：
[p1065]?线性表的逻辑规划是?????? ?????，其所含元素的个数称为线性表的?????。
[p1066]?写出带头结点的双向循环链表l为空表的条件?????????????????????????????????。
[p1067]?带头结点的单链表head为空的条件是? ?????????????????????????? ? ?。
[p1068]?在一个单链表中删去p所指结点的后继结点时，应实施以下操作：
q= p->next;
p->next=? ? ??????????????;
[p1669] 设某二叉树中度数为 0 的结点数为 n0，度数为 1 的结点数为 n1，度数为 2 的结点数为 n2，则下列等式树立的是（ ）。
(a) n0=n1+1 (b) n0=n1+n2
(c) n0=n2+1 (d) n0=2n1+l
[p1670] 设有次第序表中有 n 个数据元素，则使用二分查找法查找数据元素 x 的最多比照次数不跨越（ ）。
(a) log2n+1 (b) log2n-1 (c) log2n (d) log2(n+1)
[p1671] 数据的最小单位是（ ）。
(a) 数据项 (b) 数据类型 ?? (c) 数据元素 ?? (d) 数据变量
[p1672] 设一组初始记载要害词序列为(50，40，95，20，15，70，60，45)，则以增量 d=4 的一趟希尔排序结束后前 4 笔记载要害词为（ ）。
(a) 40，50，20，95 (b) 15，40，60，20
(c) 15，20，40，45 (d) 45，40，15，20
[p1673] 设一组初始记载要害词序列为(25，50，15，35，80，85，20，40，36，70)，其间富含 5 个长度为 2 的有序子表，则用归并排序的办法对该记载要害词序列进行一趟归并后的成果为（ ）。
(a) 15，25，35，50，20，40，80，85，36，70
(b) 15，25，35，50，80，20，85，40，70，36
(c) 15，25，35，50，80，85，20，36，40，70
(d) 15，25，35，50，80，20，36，40，70，85
[p1674] 函数 substr(“datastructure”，5，9)的回来值为（ ）。
(a) “structure” (b) “data”
(c) “astructur” (d) “datastructure”
[p1675] 设一个有序的单链表中有 n 个结点，现需求刺进一个新结点后使得单链表仍然坚持有序，则该操作的时刻凌乱度为（ ）。
(a) o(log2n) (b) o(1) (c) o(n^2) (d) o(n)
[p1676] 设一棵 m 叉树中度数为 0 的结点数为 n0，度数为 1 的结点数为 n1，……，度数为 m 的结点数为 nm，则 n0=（ ）。
(a) n1+n2+……+nm (b) 1+n2+2n3+3n4+……+(m-1)nm
(c) n2+2n3+3n4+……+(m-1)nm (d) 2n1+3n2+……+(m+1)nm
[p1677] 设有序表中有 1000 个元素，则用二分查找查找元素 x 最多需要比照（ ）次。
(a) 25 (b) 10 (c) 7 (d) 1
[p1678] 设连通图 g 中的边集 e={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从极点 a 可以得到一种深度优先遍历的极点序列为（ ）。
(a) abedfc (b) acfebd (c) aebdfc (d) aedfcb
[p1679] 设输入序列是 1、2、3、……、n，经过栈的作用后输出序列的第一个元素是 n，则输出序列中第 i 个输出元素是（ ）。
(a) n-i (b) n-1-i (c) n+1-i (d) 不能断定
[p1680] 设一组初始记载要害词序列为(45，80，55，40，42，85)，则以第一个记载要害词 45为基准而得到一趟快速排序的成果是（ ）。
(a) 40，42，45，55，80，83
(b) 42，40，45，80，85，88
(c) 42，40，45，55，80，85
(d) 42，40，45，85，55，80
[p1681] 设一组权值集结 w={2，3，4，5，6}，则由该权值集结规划的哈夫曼树中带权途径长度之和为（ ）。
(a) 20 (b) 30 ???? (c) 40 ???? (d) 45
[p1682] 实施一趟快速排序可以得到的序列是（ ）。
(a) [41，12，34，45，27] 55 [72，63]
(b) [45，34，12，41] 55 [72，63，27]
(c) [63，12，34，45，27] 55 [41，72]
(d) [12，27，45，41] 55 [34，63，72]
[p1683] 设一条单链表的头指针变量为 head 且该链表没有头结点，则其判空条件是（ ）。
(a) head==0 (b) head->next==0
(c) head->next==head (d) head!=0
[p1684] 时刻凌乱度不受数据初始状况影响而恒为 o(nlog2n)的是（ ）。
(a) 堆排序 (b) 冒泡排序 ????(c) 希尔排序 ????(d) 快速排序
[p1685] 一趟排序结束后不必定可以选出一个元素放在其究竟方位上的是（ ）。
(a) 堆排序 (b) 冒泡排序 ????(c) 快速排序 ????(d) 希尔排序
[p1686] 设某棵三叉树中有 40 个结点，则该三叉树的最小高度为（ ）。
(a) 3 (b) 4 ???? (c) 5 ???? (d) 6
[p1687] 次序查找不管在次序线性表中仍是在链式线性表中的时刻凌乱度为（ ）。
(a) o(n) (b) o(n2) (c) o(n1/2) (d) o(1og2n)
[p1688] 二路归并排序的时刻凌乱度为（ ）。
(a) o(n) (b) o(n2) (c) o(nlog2n) (d) o(log2n)
[p1689] 设指针变量 front 标明链式行列的队头指针，指针变量 rear 标明链式行列的队尾指针，指针变量 s 指向即将入行列的结点 x，则入行列的操作序列为（ ）。
(a) front->next=s；front=s； (b) s->next=rear；rear=s；
(c) rear->next=s；rear=s； (d) s->next=front；front=s；
[p1690] 设某无向图中有 n 个极点 e 条边，则树立该图邻接表的时刻凌乱度为（ ）。
(a) o(n+e) (b) o(n^2) (c) o(ne) (d) o(n^3)
[p1691] 设某哈夫曼树中有 199 个结点，则该哈夫曼树中有（ ）个叶子结点。
(a) 99 (b) 100 ?? (c) 101 ?? (d) 102
[p1692] 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的均匀时刻凌乱度为（ ）。
(a) o(n) (b) o(n^2) (c) o(nlog2n) (d) o(log2n)
[p1693] 设用邻接矩阵 a 标明有向图 g 的存储规划，则有向图 g 中极点 i 的入度为（ ）。
(a) 第 i 行非 0 元素的个数之和 (b) 第 i 列非 0 元素的个数之和
(c) 第 i 行 0 元素的个数之和 (d) 第 i 列 0 元素的个数之和
[p1694] 设无向图 g 中有 n 个极点，则该无向图的最小生成树上有（ ）条边。
(a) n (b) n-1 ???? (c) 2n ???? (d) 2n-1
[p1695] 设一组初始记载要害词序列为(60，80，55，40，42，85)，则以第一个要害词 45 为基准而得到的一趟快速排序成果是（ ）。
(a) 40，42，60，55，80，85 (b) 42，45，55，60，85，80
(c) 42，40，55，60，80，85 (d) 42，40，60，85，55，80
[p1696] （ ）二叉排序树可以得到一个从小到大的有序序列。
(a) 先序遍历 ?(b) 中序遍历 ?????(c) 后序遍历 ?????(d) 层次遍历
[p1697] 程序段 s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时刻凌乱度为（ ）。
(a) o(n) (b) o(nlog2n) (c) o(n^2) (d) o(n^3/2)
[p1698] 设带有头结点的单向循环链表的头指针变量为 head，则其判空条件是（ ）。
(a) head==0 (b) head->next==0
(c) head->next==head (d) head!=0
[p1699] 设某棵二叉树的高度为 10，则该二叉树上叶子结点最多有（ ）。
(a) 20 (b) 256 ???? (c) 512 ???? (d) 1024
[p1700] 设一组初始记载要害词序列为(13，18，24，35，47，50，62，83，90，115，134),则使用二分法查找要害词 90 需要比照的要害词个数为（ ）。
(a) 1 (b) 2 ???? (c) 3 ???? (d) 4
[p1701] 设指针变量 top 指向其时链式栈的栈顶，则删去栈顶元素的操作序列为（ ）。
(a) top=top+1; (b) top=top-1;
(c) top->next=top; (d) top=top->next;
[p1702] 字符串的长度是指（ ）。
(a) 串中不一样字符的个数 (b) 串中不一样字母的个数
(c) 串中所含字符的个数 (d) 串中不一样数字的个数
[p1703] 树立一个长度为 n 的有序单链表的时刻凌乱度为（ ）
(a) o(n) (b) o(1) (c) o(n2) (d) o(log2n)
[p1704] 两个字符串相等的充要条件是（ ）。
(a) 两个字符串的长度相等
(b) 两个字符串中对应方位上的字符相等
(c) 一起具有(a)和(b)两个条件
(d) 以上答案都不对
[p1705] 设某散列表的长度为 100，散列函数 h(k)=k % p，则 p 一般情况下最佳选择（ ）。
(a) 99 (b) 97 ???? (c) 91 ???? (d) 93
[p1706] 在二叉排序树中刺进一个要害词值的均匀时刻凌乱度为（ ）。
(a) o(n) (b) o(log2n) (c) o(nlog2n) (d) o(n^2)
[p1707] 设一个次序有序表 a[1:14]中有 14 个元素，则选用二分法查找元素 a[4]的进程中比照元素的次序为( )。
(a) a[1]，a[2]，a[3]，a[4] (b) a[1]，a[14]，a[7]，a[4]
(c) a[7]，a[3]，a[5]，a[4] (d) a[7]，a[5] ，a[3]，a[4]
[p1708] 设一棵完全二叉树中有 65 个结点，则该完全二叉树的深度为（ ）。
(a) 8 (b) 7 ???? (c) 6 ???? (d) 5

gong2022