[单选题] 二维数组 A 的每个元素是由 6 个字符组成的串， 其行下标 i=0, 1, …, 8, 列下标 j=1, 2, …, 10。 若 A 按行先存储， 元素 A[8, 5] 的起始地址与当 A 按列先存储时的元素（ ） 的起始地址相同。 设每个字符占一个字节。

1、[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）

• A、O（1）
• B、O（n）
• C、O（m）
• D、O（m+n）

• 点击查看答案
• 进入题库做题

2、[填空题]设有一个顺序栈S，元素S1，S2，S3，S4，S5，S6依次进栈，如果6个元素的出栈顺序
为S2，S3，S4，S6，S5，S1，则顺序栈的容量至少应为_______。

• 点击查看答案
• 进入题库做题

3、[填空题]在一棵树中，_______结点没有前驱结点。

• 点击查看答案
• 进入题库做题

4、[填空题]栈顶的位置是随着进栈和______操作而变化的。

• 点击查看答案
• 进入题库做题

5、[填空题]通常程序在调用另一个程序时，都需要使用一个______来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。

• 点击查看答案
• 进入题库做题