题海让大学四年没有难题
白天模式登陆

题目详情

单选题 下面的叙述正确的是( )

A. 线性表在链式存储时,查找第i个元素的时间同i的值成正比

B. 线性表在链式存储时,查找第i个元素的时间同i的值无关

C. 线性表在顺序存储时,查找第i个元素的时间同i的值成正比

D. 线性表在顺序存储时,查找第i个元素的时间同i的值有关

数据结构课程封面

学科：数据结构

时间：2023-05-07 16:00:58

相关题目

相关作业

题目1
单选题
在线性表中,除了开始结点外,每个元素()
A. 只有唯一的前驱B. 只有唯一的后继C. 有多个前驱D. 有多个后继
题目2
单选题
一个顺序表所占用的存储空间大小与()无关
A. 表的长度B. 元素的存放顺序C. 元素的类型D. 元素中各字段的类型
题目3
单选题
下面的叙述正确的是( )
A. 线性表在链式存储时,查找第i个元素的时间同i的值成正比B. 线性表在链式存储时,查找第i个元素的时间同i的值无关C. 线性表在顺序存储时,查找第i个元素的时间同i的值成正比D. 线性表在顺序存储时,查找第i个元素的时间同i的值有关
题目4
判断题
取线性表的第i个元素的时间同i的大小有关
A. 对B. 错
题目5
单选题
在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是( )
A. top==0B. top==-1C. top==maxSizeD. top==maxSize-1
题目6
单选题
正常情况下,删除非空的顺序栈的栈顶元素,栈顶指针top的变化是( )
A. top不变B. top=0C. top=top+1D. top=top-1
题目7
单选题
已知循环队列存储在一维数组A[0...n]中,且队列非空时front和rear分别指向队首元素和队尾元素.若初始队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是( )
A. 0,0B. 0,n-1C. n-1,0D. n-1,n-1
题目8
单选题
用单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )
A. 仅修改队头指针B. 仅修改队尾指针C. 队头、队尾指针都要修改D. 队头,队尾指针都可能要修改
题目9
单选题
在一个非空的链队列中,front和rear分别为队头指针和队尾指针,则插入一个结点s的操作为( )
A. front=front.nextB. s.next=rearrear=sC. rear.next=srear=sD. s.next=frontfront=s
题目10
判断题
对不含相同元素的同一输入序列进行两次不同的合法的入栈和出栈组合操作,所得的输出序列一定相同.( )
A. 对B. 错
Copyright © 2022 津ICP备2021001502号