大工15春《数据结构》在线作业1试卷_最新.docVIP

大工15春《数据结构》在线作业1??w$ e, V/ f: [/ y# B$ d一、单选题：1.一个顺序栈S，元素a，b，c，d，e依次进栈，如果5个元素的出栈顺序为b，e，d，c，a，则顺序栈的容量至少应为(? ? )。? ?? ?? ? (满分:5)? ? A. 2/ ~, x9 `4 E; Y? ? B. 3. w! p??\. G2 t3 ^8 {$ V. Y: W: N? ? C. 41 t1 h5 {6 P1 @; Q! i* e, t q? ? D. 5# q+ T C8 R# Z% L# A3 C2.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是(? ? )。? ?? ?? ? (满分:5)? ? A. head==NULL U7 |: o: l+ s??W/ x? ? B. headnext==NULL* t4 f6 d! c5 |+ Y9 {2 r? ? C. head→next==head D @* l1 v ^??u I4 I? ? D. head!=NULL3.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 (? ? )。? ?? ?? ? (满分:5) k2 X/ J??^7 B7 M ~ B0 U? ? A.(rear+1) MOD n=front/ C4 g6 ~# p. z o% W) R: L? ? B. rear=front: z$ H N7 Q8 n( r/ `# s! j3 [1 z u N? ? C. rear+1=front? ? D.(rear-l) MOD n=front- @0 t i2 T T N4.广义表((e))的表头是(? ? )。? ?? ?? ? (满分:5) F8 j y \2 U??@? ? A. e? ? B.(e)% I3 ]# q4 m @% f3 h8 x$ W8 Z/ C? ? C.(? ? )? ? D.((? ? )) O3 d8 K- P* c! X7 c5.在一个单链表中，删除*p结点之后的一个结点的操作是(? ? )。? ?? ?? ? (满分:5)? ? A. p-next=p;? ? B. p-next-next=p-next;+ Y% [6 ]) B; V( `? ? C. p-next-next=p;7 C/ ~, K: N* S# K? ? D. p-next=p-next-next;1 \: n- `$ C6 J8 m??a6.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改(? ? )个指针域的值。? ?? ?? ? (满分:5)? ? A. 1? ? B. 2 @* ] ]: z1 u a6 R0 S? ? C. 3. S s- j Z6 g) y( F? ? D. 49 I( }! l B0 z6 g2 b: O$ q. d4 q3 N7.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动(? ? )个数据元素。? ?? ?? ? (满分:5)7 v; q+ R. F1 V! c: B? ? A.(n-1)/28 C$ K0 [7 T??J? ? B. n/2? ? C. n-1? ? D. n8.表达式a*(b+c)-d的后缀表达式是(? ? )。? ?? ?? ? (满分:5)3 N+ j* M9 e4 ]; P. j6 W* b? ? A. abcd*+-# h* k g) n$ C M0 H4 ^? ? B. abc+*d-3 E8 D- ?; `4 }* e, L? ? C. abc*+d-, x; N! e7 ] o% A? ? D. -+*abcd9.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为(? ? )。? ?? ?? ? (满分:5)? ? A.(n+1)/2? ? B. n/2? ? C. n? ? D. n+1. W$ ]7 z% ?2 }( M??@10.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为(? ? )。? ?? ?? ? (满分:5)7 s( B Q1 E3 |? ? A. c) _# P1 F. l) s- ~? ? B. b，c4 V4 u; O/ | h! R! t( v4 N??f? ? C. （b，c）? ? D. （（b，c））# V, O P J7 S三、判断题：1.4个元素按a,b,c,d顺序连续进入队列，队头的元素是a。(? ? )? ?? ?? ? (满分:5)2 Z/ s9 Y, a6 W$ [3 G?