首页 > 计算机类考试

题目内容（请给出正确答案）

[主观题]

线性表是具有n个（)的有限序列（n＞0)。【清华大学1998一、4（2分)】A．表元素B．字符C．数据元素D．

线性表是具有n个()的有限序列(n＞0)。【清华大学1998一、4(2分)】

A．表元素

B．字符

C．数据元素

D．数据项

E．信息项

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“线性表是具有n个（)的有限序列（n＞0)。【清华大学1998…”相关的问题

第1题

线性表是具有n个（)的有限序列。

A.整数

B.字符

C.数据元素

D.数据项

点击查看答案

第2题

下列关于线性表的叙述中，正确的有()。

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和后继

D.线性表结点间的逻辑关系是1：1的关系

点击查看答案

第3题

已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个r≇

已知r（n)是N点的有限长序列,X（k)=DFT[r（n)].现将x（n)的每两点之间补进r-1个零值点,得到一个r≇

已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个r_N点的有限长序列

试求r_N点DFT[y(n)]与X(k)的关系。

点击查看答案

第4题

字符串可定义为n(n≥0)个字符的有限()，其中，n是字符串的长度，表明字符串中字符的个数。

字符串可定义为n（n≥0)个字符的有限（)，其中，n是字符串的长度，表明字符串中字符的个数。

A、集合

B、数列

C、序列

D、聚合

点击查看答案

第5题

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是()。

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案

第6题

用二分查找法对具有n个结点的线性表查找一个结点，所需的平均比较次数为（）。

A.O（n2）

B.O（nlog2n）

C.O（n）

D.O（log2n）

点击查看答案

第7题

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k(0≤k<n)个元素的值。

设有n个元素的待排序元素序列为TA[]，元素在序列中随机排列。试编写一个函数、返回序列中按排序码值从小到大排序的第k（0≤k<n)个元素的值。

点击查看答案

第8题

串是任意有限个（)A．符号构成的集合B．符号构成的序列C．字符构成的集合D．字符构成的序列

串是任意有限个()

A．符号构成的集合

B．符号构成的序列

C．字符构成的集合

D．字符构成的序列

点击查看答案

第9题

若长为N的有限长序列x（n)是矩形序列x（n)=RN（n)。

若长为N的有限长序列x(n)是矩形序列x(n)=R_N(n)。

点击查看答案

第10题

若将任一有序序列等效地视作有序向量，则其中每个元素的秩，应恰好就等于序列中不大于该元素的元

素总数。例如，其中最小、最大元素的秩分别为0、n-1，可以解释为：分别有0和n-1个元素不大于它们，根据这一原理，只需统计出各元素所对应的这一指标，也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路，实现一个排序算法：

b)你的这一算法，时间和空间复杂度各是多少？

c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。

点击查看答案

第11题

计算机中的算法指的是解决某⼀个问题的有限运算序列，它必须具备具备输⼊、输出和（）

A.等5个特性

B.可⾏性、可移植性和可扩充性

C.易读性、稳定性和安全性

D.确定性、有穷性和稳定性

E.可⾏性、确定性和有穷性

点击查看答案

版权所有 ©2024

营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）