线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。 - 考试试题及答案解析 - 读趣百科
读趣百科>题库>计算机类>等级考试>计算机二级
单选题

线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A
O（0）
B
O（1）
C
O（n）
D
O（n2）

题目答案

C

答案解析

暂无解析
25 人喜欢·2023-08-30
纠错重做
举一反三
单选题

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行()操作。

A
h->next=s;
B
s->next=h;
C
s->next=h;h->next=s;
D
s->next=h->next;h->next=s;

题目答案

D

答案解析

暂无解析
41 人喜欢·2021-10-30
纠错详情重做
单选题

在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。

A
p->next=s;s->next=p->next;
B
s->next=p->next;p->next=s;
C
p->next=s;p->next=s->next;
D
p->next=s->next;p->next=s;

题目答案

B

答案解析

暂无解析
16 人喜欢·2021-11-12
纠错详情重做
单选题

输入序列为ABC，可以变为CBA时，经过的栈操作为()。

A
push，pop，push，pop，push，pop
B
push，push，push，pop，pop，pop
C
push，push，pop，pop，push，pop
D
push，pop，push，push，pop，pop

题目答案

B

答案解析

暂无解析
14 人喜欢·2021-10-21
纠错详情重做
单选题

若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。

A
|top[2]－top[1]|＝0
B
top[1]＋1＝top[2]
C
top[1]＋top[2]＝m
D
top[1]＝top[2]

题目答案

B

答案解析

暂无解析
21 人喜欢·2021-05-30
纠错详情重做
单选题

栈的特点是B，队列的特点是()。

A
先进先出
B
先进后出

题目答案

A

答案解析

暂无解析
7 人喜欢·2021-08-09
纠错详情重做
模式切换
热门推荐

下列关于数据验证控件的说法不正确的是( )。

下列关于数据验证控件的说法不正确的是( )。A.在设计阶段必须将各个验证控件的ControlToValidate属性指向被验证的控件B.除必填验证控件以外，其他验证控件都将被检查对象为空...
展开详情

下列关于C＋＋流的描述中，错误的是（ ）。

下列关于C＋＋流的描述中，错误的是（ ）。A.cout>>A表达式中输出字符AB.eof函数可以检测是否到达文件尾C.对磁盘文件进行流操作时，必须包含头文件fstreamD.以ios_ba...
展开详情

设有char str，下列语句正确的是()

设有char str[10]，下列语句正确的是()A.scanf("%s"0，&str)；B.printf("%c"，str)；C.printf("%s"，str[0])；D.printf("%s"，...
展开详情

幻灯片中的文本在插入以后就具有动画了，只有在需要更改时才需要对其进行设置。

幻灯片中的文本在插入以后就具有动画了，只有在需要更改时才需要对其进行设置。计算机类判断题,等级考试判断题,计算机二级判断题,公共基础判断题...
展开详情

设有二元关系R和三元关系s，下列运算合法的是()。

设有二元关系R和三元关系s，下列运算合法的是()。计算机类单选题,等级考试单选题,计算机二级单选题,MySQL数据库程序设计单选题...
展开详情
生活百科知识大全