重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 行业知识
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

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

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

答案
查看答案
更多“若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,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正确。

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

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

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝