数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A. q->next=s->next;s->next=p;
B. s->next=p;q->next=s->next;
C. p->next=s->next;s->next=q;
D. s->next=q;p->next=s->next;
[单项选择]将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
[单项选择]针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. p的直接后继是尾结点
[单项选择]在线性表的下列存储结构中,读取元素花费的时间最少的是()。
A. 单链表
B. 双链表
C. 循环链表
D. 顺序表
[单项选择]带头结点的单链表head为空的判定条件是()。
A. head==NULL
B. head->next==NULL
C. head->next!=NULL
D. head!=NULL
[单项选择]线性表是n个()的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
[单项选择]线性表的顺序存储结构是一种()存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[单项选择]在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i+1
[单项选择]循环链表的主要优点是()。
A. 不再需要头指针
B. 已知某结点位置后能容易找到其直接前驱
C. 在进行插入、删除运算时能保证链表不断开
D. 在表中任一结点出发都能扫描整个链表
[单项选择]非空的循环单链表head的尾结点p满足()。
A. p->next==head
B. p->next==NULL
C. p==NULL
D. p==head
[单项选择]在头指在单链表中,指针p指向元素为x的结点,实现删除x的后继的语句是()。
A. p=p->next;
B. p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;
[单项选择]顺序表中,插入一个元素所需移动的元素平均数是()。
A. (n-1)/2
B. n
C. n+1
D. (n+1)/2
[单项选择]在一个单链表中,若删除p所指向结点的后续结点,则执行()。
A. p->next=p->next->next;
B. p=p->next;p->next=p->next->next;
C. p=p->next;
D. p=p->next->next;
[单项选择]线性表采用链式存储时,结点的存储地址()。
A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 和头结点的存储地址相连续
[单项选择]链表不具有的特点是()。
A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比
[单项选择]在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A. (n-1)/2
B. n/2
C. (n+1)/2
D. n
[单项选择]在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。
A. s->next=p->next;p->next=s;
B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p;
D. p->next=s;s->next=q;
[单项选择]线性表L=(a1,a2,……,an),下列说法正确的是()。
A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继
[单项选择]一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
A. 98
B. 100
C. 102
D. 106
[单项选择]在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D. q->next=p->next;q->prior=p;p->next=q;p->next=q;
<<
<
2
3
4
5
6
>
>>
相关试卷: