当前位置:IT认证>计算机二级

问题:

[单选] 下列关于线性链表的叙述中,正确的是(  )。

A . 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B . 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C . 进行插入与删除时,不需要移动表中的元素
D . 以上说法均不正确

某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)(  )。 3。 4。 6。 7。 下列叙述中正确的是(  )。 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化。 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化。 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化。 以上说法都不正确 。 在软件设计中不使用的工具是(  )。 系统结构图。 PAD图。 数据流图(DFD图)。 程序流程图 。 下列技术中控制文档结构的是(  )。 DOM。 CSS。 JavaScript。 XMLHttpRequest。 下列关于线性链表的叙述中,正确的是(  )。
参考答案:

  参考解析

C【解析】一般来说,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素,只需改变结点的指针域即可。

在线 客服