A 可方便地用于各种逻辑结构的存储表示 B 插入运算方便 C 删除运算方便 D 存储密度大 答案 存储密度大设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。 A 可方便地用于各种逻辑结构的存储表示 B 插入运算方便 C 删除运算方便 D 存储密度大 答案 存储密度大设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。 2022-01-06 9
A 单链表 B 仅有尾指针的单循环链表 C 仅有头指针的单循环链表 D 双链表 答案 仅有尾指针的单循环链表若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。 A 单链表 B 仅有尾指针的单循环链表 C 仅有头指针的单循环链表 D 双链表 答案 仅有尾指针的单循环链表若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。 2022-01-06 7
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-05 6
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-05 7
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-12-11 8
设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。 A 栈 B 顺序表 C 队列 D 单链表 答案 栈 设计一个判别表达式中括号是否匹配出现的算法，采用（ ）的数据结构最佳。 A 栈 B 顺序表 C 队列 D 单链表 答案 栈 2021-12-11 8
A 对 B 错 答案 错线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。 A 对 B 错 答案 错线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。 2021-12-10 8
对于一个具有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-12-06 6
最大容量为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-12-05 10
