题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-01-20 19:21:05

[单项选择]在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?()
A. 线性表按顺序方式存储,查找关键码值为900的结点
B. 线性表按链接方式存储,查找关键码值为900的结点
C. 线性表按顺序方式存储,查找线性表中第900个结点
D. 线性表按链接方式存储,查找线性表中第900个结点

更多"在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短"的相关试题:

[单项选择]在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短
A. 线性表按顺序方式存储,查找关键码值为666的结点
B. 线性表按链接方式存储,查找关键码值为666的结点
C. 线性表按顺序方式存储,查找线性表中第900个结点
D. 线性表按链接方式存储,查找线性表中笫,900个结点
[单项选择]在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()
A. 线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B. 线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C. 线性表按顺序方式存储,删除线性表的第900个结点
D. 线性表按链接方式存储,删除指针P所指向的结点
[单项选择]在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长
A. 线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B. 线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C. 线性表按J顷序方式存储,删除线性表的第990个结点
D. 线性表按链接方式存储,删除指针P所指向的结点
[单项选择]在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
A. 线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B. 线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C. 线性表按顺序方式存储,删除线性表的第990个结点
D. 线性表按链接方式存储,删除指针P所指向的结点
[单项选择]在包含 1000 个元素的线性表中实现如下运算,______所需的执行时间最长。
A. 线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点
B. 线性表按链式方式存储,在线性表的第 100 个结点后面插入一个新结点
C. 线性表按顺序方式存储,删除线性表的第 900 个结点
D. 线性表按链式方式存储,删除指针 P 所指向的结点
[单项选择]设线性表中有2n个元素,算法( ),在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0,i,…,n-1)
[填空题]在线性表的顺序存储中,元素之间的逻辑关系是通过()决定的,在线性表的链接存储中,元素之间的逻辑关系是通过()决定的。
[判断题]多维数组可以看作数据元素也是基本线性表的基本线性表。
[单项选择]在一个Web应用配置描述器中,哪一个元素可以包含一个元素?()
A. error
B. web-app
C. servlet
D. error-page-config
[填空题]只要确定了存储线性表的起始位置,线性表中任何一个数据元素都可以(),这个特点也铸成了这种存储结构的弱点,在执行()和()操作时,需要移动大量元素。
[填空题]对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码