网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
用无头结点链接方式存储的队列,在进行插入运算时()
- A、仅修改头指针
- B、头、尾指针都要修改
- C、仅修改尾指针
- D、头、尾指针可能都要修改
参考答案
更多 “用无头结点链接方式存储的队列,在进行插入运算时()A、仅修改头指针B、头、尾指针都要修改C、仅修改尾指针D、头、尾指针可能都要修改” 相关考题
考题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链接方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链接方式存储,查找线性表中第900个结点
考题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点
考题
( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点
考题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。(60)A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后,代表链表的头指针不因为链表为空而改变D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
考题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点
考题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点
考题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C.加入头结点后,代表链表的头指针不因为链表为空而改变D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
考题
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B.线性表按链式方式存储,性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链式方式存储,删除指针P所指向的结点
考题
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。(1)A.顺序存储方式只能用于存储线性结构B.顺序存储方式的优点是存储密度,插入、删除运算效率高C.链表的每个结点中都恰好包含一个指针D.队列的存储方式既可以是顺序方式,也可以是链接方式
考题
在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。A.当线性表按链接方式存储时,删除指针P所指向的结点B.当线性表按顺序方式存储时,性表的第10个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第10个结点D.当线性表按链式方式存储时,性表的第10个结点后面插入一个新结点
考题
单选题在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()A
线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B
线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C
线性表按顺序方式存储,删除线性表的第900个结点D
线性表按链接方式存储,删除指针P所指向的结点
考题
单选题对线性表进行折半查找时,必须要求线性表()A
以顺序方式存储B
以链接方式存储C
以顺序方式存储,且结点按关键字有序排列D
以链接方式存储,且结点按关键字有序排列
热门标签
最新试卷