首页 > 行业知识
题目内容 (请给出正确答案)
[主观题]

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

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

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人…”相关的问题
第1题
若某线性表最常用的操作是存取任意位置的元素,则()存储方式最合适。

A.顺序表

B.双向链表

C.双向循环链表

D.单循环链表

点击查看答案
第2题
对于顺序存储的线性表,增加、删除元素的时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n^2)

点击查看答案
第3题
稀疏矩阵采用压缩存储,只保存非零元素,得到的顺序存储结构称为()。

点击查看答案
第4题
如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱,那么采用()存储方式最节省时间。

A.顺序表

B.单链表

C.双链表

D.循环链表

点击查看答案
第5题
请教:计算机等级考试二级公共基础知识练习题(2)第1大题第4小题如何解答?

【题目描述】

(4) 对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

A. N+1

B. N

C. (N+1)/2

D. N/2

【我提交的答案】:B
【参考答案与解析】:

正确答案:B

答案分析:

【我的疑问】(如下,请求专家帮助解答)

对长度为N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。

点击查看答案
第6题
请教:2008年下半年《网络管理员》上午试题(标准答案版)第1大题第1小题如何解答?

【题目描述】

● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Key mod 11,则构造散列表时发生冲突的元素为 (1) 。(其中的mod表示整除取余运算)

(1)

A. 24和13

B. 6 和15

C. 6 和24

D. 18和8

【我提交的答案】: B
【参考答案与解析】:

正确答案:A

答案分析:

【我的疑问】(如下,请求专家帮助解答)

求详解

点击查看答案
第7题
采用2.39题给定的条件和存储结构,编写求的算法,将结果多项式存放在新辟的空间中,并分析你的算

采用2.39题给定的条件和存储结构,编写求的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。

点击查看答案
第8题
若含有N个顶点的有向图的边数远小于N*(N-1),且要方便地求得某个顶点的出度,则采用()存储结构较为合适。

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

点击查看答案
第9题
建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { st..

建立一个链表,链表节点用于存储如下结构体: struct Student { long num; //学号 char name[20]; //姓名 char sex; //性别 float score; //成绩 }; 要求:使用函数和指针进行合理的编程, 1、建立链表 struct SLink { struct Student s; struct SLink *next; } *np; ,并设计如下函数: 1)createLink()生成一个空链表; 2)insertData(struct Student s)按学生学号由小到大的顺序,将s插入到链表合适的位置; 提示:使用np=(struct SLink *) malloc(sizeof(struct SLink)开辟内存以建立新节点。 3)deleteData(long num)删除学号为num的节点。 提示:使用free(np)释放被删除节点的内存; 4)printLink()顺序打印输出链表各节点的内容。 2、上传调试成功的源代码及说明,供评阅者进行运行测试,并评价得分。

点击查看答案
第10题
若PL/O编译程序运行时的存储分配策略采用栈式动态分配,并用动态链和静态链的方式分别解决递归
调用和非局部变量的引用问题,试写出下列程序执行到赋值语句b:=10时运行栈的局部示意图

点击查看答案
第11题
请教:2011年计算机等级考试二级VF全真模拟试卷(1)第1大题第4小题如何解答?

【题目描述】

第 4 题对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

【我提交的答案】:D
【参考答案与解析】:

正确答案:D

答案分析:

假设线性表的长度为n,在最坏情况下,冒泡排序需要的比较次数为n(n-1)/2。由此可见.选项D正确。

【我的疑问】(如下,请求专家帮助解答)

这个题目我只知道答案,对于这几种排序的区别,运算速度,速度快慢的排序不清楚,希望您能帮我解答

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改