首页
在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。
A、19
B、21
C、20
D、25
正确答案：C
Tag：
元素
顺序
时间：2024-03-21 20:43:52
上一篇：
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则以下操作哪个是正确的（）。
下一篇：
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
相关答案
1.
在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p（）>next；和（）。
2.
在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
3.
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行p（）>next=s；s（）>next=p（）>next；的操作。
4.
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p（）>next=head；。
5.
设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p（）>next；。
6.
在循环双链表的p所指结点之后插入s所指结点的操作是（）。
7.
若HL为一个不带表头结点的循环单链表的表头指针，若有HL（）>next==HL条件存在，则该循环单链表是（）。
8.
设头指针为head的非空的单向链表，指针p指向尾结点，则通过以下操作（）可使其成为单向循环链表。
9.
在一个栈顶指针为top的链栈中删除一个结点时，用（）x保存被删结点的值，则执行（）。
10.
若HL为一个带表头结点的单链表的表头指针，则该表为空表的条件是（）。
热门答案
1.
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head（）>next；p（）>next=head；
2.
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p（）>next=head
3.
一个队列的入队顺序是a，b，c，d，则离队的顺序是（）。
4.
线性表用顺序方式存储可以随机访问。
5.
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p（）>next==head；的结果为真，则p所指结点为尾结点。
6.
元素4，6，8，10按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列的可能输出序列是（）（进栈出栈可以交替进行）。
7.
一个栈的进栈序列是10，20，30，40，50，则栈的不可能输出序列是（）（进栈出栈可以交替进行）。
8.
一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。
9.
设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为3
10.
线性表用关键字的顺序方式存储，可以用二分法排序