Question

帮做几个数据结构的天空题吧 谢谢了

1.线性表,栈和队列都是(线性 )结构,可以在线性表的( )位置进行插入和删除元素，对于栈只能在( 表尾)插入和删除元素;对于队列只能在( 队尾)插入元素和(队头 )删除元素.
2.向一个顺序栈插入一元素时,首先使( )后移动一个元素，然后把新元素( )到这个位置.
3.从一个栈删除元素时,首先取出( ),再使( )减1.
4.在一个链栈中,若栈领指针等于NULL则为( );在链队列中,若队首指针和队尾指针相同,则表示该队列为( )或该队( ).
5.设元素1，2，3，4，5依次进栈,若要在输出端得到序列34251,则应进行的操作序列为push(S,1),push(S,2),( ),pop(S),push(S,4),pop(S),( ),( ),pop(S),pop( S).
//push(S,1)表示元素1进栈,pop(S)表示删除栈领元素.
6.在一个循环队列中,队首指针指向队首元素的( ).
7.在循环队列中插入元素时,需要首先移动( ),然后再向它所指位置( )新元素.
8.在具有n个元素的循环队列中,队满时共有( )个元素.
1，串是指（）；一个字符串相等的充要条件是（）和（）。
2，串的三种基本存储方式是（）（）（）。
3，空串是（），其长度等于（）；空格串是（）。其长度等于
（）。
4，串是一种特殊的线性表，其特殊性在（）。
5，设有两个串p,q，求q在p中首次出现的位置的运算称（）。
6，设s1=‘GOOD’,s2=‘ ’,s3=‘BYE!’, 则s1,s2,s3连接后的
结果是（）。
没分了 回来可以补上 言而有信

Answer 1

4.D 5.C 7.B 8.B 9.D 10.A 11.B 12.A 13.A 15.A
1．图状 （或网状）
2. p->next= =head;
3．hs=s；
4．r->next=s；r=s；
5．3；5
6．2
7．10
8．深度优先；广度优先
9．图状（或网状）
10． 2n-1
11．顺序存储 链式存储
12．关键字相等的记录
三、1、（2）edbca
（3）e=1,a=2,d=3,c=4,b=5

2、（2）5，6，7，8，9，10，17，18，19，21

Answer 2

私聊 我教你