单项选择题
设单链表中结点的结构为(dara,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作
A.s↑.link:=p↑.link;p↑.link:=s
B.q↑.link:=s;s↑.link:=p
C.p↑.link:=s↑.link;s↑.link:=p
D.p↑.link:=s;s↑.link:=q
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
点击查看答案&解析
单项选择题
对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为
A.R[0],R[1],R[2],R[3]
B.R[0],R[13],R[2],R[3]
C.R[6],R[2],R[4],R[3]
D.R[6],R[4],R[2],R[3]
点击查看答案&解析
相关试题
将E-R图中的实体和联系转换为关系模型中的...
数据库的物理设计通常分为两步: 【18】...
DB2数据库管理系统为了提高性能,当连接所...
一个数据库有多个外模式,有 【17】 内...
数据模型是严格定义的一组概念的集合。通常...