A 可方便地用于各种逻辑结构的存储表示 B 插入运算方便 C 删除运算方便 D 存储密度大 答案 存储密度大设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。 A 可方便地用于各种逻辑结构的存储表示 B 插入运算方便 C 删除运算方便 D 存储密度大 答案 存储密度大设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。 2022-01-14 24
A se+(i-1)×m B se+(i+1)×m C se+i×m D se-i×m 答案 se+(i-1)×m某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 A se+(i-1)×m B se+(i+1)×m C se+i×m D se-i×m 答案 se+(i-1)×m某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。 2022-01-14 18
数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。A 对 B 错 答案 对 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。A 对 B 错 答案 对 2022-01-14 17
A 单链表 B 仅有尾指针的单循环链表 C 仅有头指针的单循环链表 D 双链表 答案 仅有尾指针的单循环链表若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。 A 单链表 B 仅有尾指针的单循环链表 C 仅有头指针的单循环链表 D 双链表 答案 仅有尾指针的单循环链表若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。 2022-01-14 16
A O(n) B O(0) C O(1) D O(n^2) 答案 O(n)在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。 A O(n) B O(0) C O(1) D O(n^2) 答案 O(n)在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。 2022-01-13 21
A s->next=p->next;p->next=s; B p->next=s;s->next=p->next; C p->next=s;p->next=s->next; D p-&g A s->next=p->next;p->next=s; B p->next=s;s->next=p->next; C p->next=s;p->next=s->next; D p-&g 2022-01-13 25
A head→next==NULL; B head==NULL; C head→next==he; D head!=NULL; 答案 head→next==NULL;静态链表与动态链表在元素的插入删除上类似，不需做元素的移动。 A head→next==NULL; B head==NULL; C head→next==he; D head!=NULL; 答案 head→next==NULL;静态链表与动态链表在元素的插入删除上类似，不需做元素的移动。 2021-11-28 15
设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。 A 栈 B 顺序表 C 队列 D 单链表 答案 栈 设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。 A 栈 B 顺序表 C 队列 D 单链表 答案 栈 2021-11-28 17
表达式a(b+c)-d的后缀表达式是( )。 A abc+d- B cb+ad- C abc+d- D abcd+– 答案 第一空： abc+*d- 递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。 A 栈 B 队列 表达式a(b+c)-d的后缀表达式是( )。 A abc+d- B cb+ad- C abc+d- D abcd+– 答案 第一空： abc+*d- 递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。 A 栈 B 队列 2021-11-27 22
栈和队列都是（ ）。 A 限制存取点的非线性结构 B 顺序存储的线性结构 C 链式存储的非线性结构 D 限制存取点的线性结构 答案 限制存取点的非线性结构 栈和队列都是（ ）。 A 限制存取点的非线性结构 B 顺序存储的线性结构 C 链式存储的非线性结构 D 限制存取点的线性结构 答案 限制存取点的非线性结构 2021-11-26 17
栈和队列都是（ ）。 A 限制存取点的非线性结构 B 顺序存储的线性结构 C 链式存储的非线性结构 D 限制存取点的线性结构 答案 限制存取点的非线性结构 栈和队列都是（ ）。 A 限制存取点的非线性结构 B 顺序存储的线性结构 C 链式存储的非线性结构 D 限制存取点的线性结构 答案 限制存取点的非线性结构 2021-11-26 8
A 对 B 错 答案 错线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。 A 对 B 错 答案 错线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。 2021-11-25 19
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。 A O(1),O(n) B O(n),O(n) C O(1),O(1) D O(n),O(1) 答案 对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。 A O(1),O(n) B O(n),O(n) C O(1),O(1) D O(n),O(1) 答案 2021-11-18 19
最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A rear==front B (rear+1)%n==front C rear+1==front D (rear-l)%n==front 答案 r 最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A rear==front B (rear+1)%n==front C rear+1==front D (rear-l)%n==front 答案 r 2021-11-18 14
