2016年04月自学考试02142《数据结构概论》真题.pdf

2016 年4 月高等教育自学考试全国统一命题考试 ( 程代码 02142) 1．一的构1 理导部、部导 部，合构的结构 A． B． C． D． 2．n!(数0)的：int Factorial(int n) {if(n= =o)return lelse return n*Factorial(n--1)}时为 0 2 A．0(n) B．0(log n) C．O (n ) D．O (n ) 2 3．将一q 的结在P 所的结的作 A．p=q B．p--：next=q C．q 一next=p--：nextp--next=q D．p 一next—qq--next—p--： next 4. 为空，s 作，x 出作，合的作 A．sxxssxxs B．ssxsxxxs C．ssxxxssx D．sssxxxsx 5．将的为等的非的，应的结 构 A． B． C． D． 6．为n 的用(结为的)， ，作、出作的时间分为 A．O (n)、O (1) B．O (1)、O (1) C．O (1)、O (n) D．0(n)、0(n) 7．用(一数)结构一题7 所的二，结1 的为 l，结4 的为 A．4 B．5 C．6 D．7 8．(自、)二时作结构。对高为3 的满二 时，所出的数 A．1 B．2 C．3 D. 4 9．一数的第一的i00，2 ，第5 的 A．120 B．110 C．108 D. 100 10．6 (v ，v ，v ，v ，v ，v )的无的题 10 所， 0 1 2 3 4 5 V 出可的为 0 A．{v ，v ，v ，v ，v ，v } B．{v ，v ，v ，v ，v ，v } 0 1 2 5 4 3 0 1 2 3 4 5 C．{v ，v ，v ，v ，v ，v } D. {v ，v ，v ，v ，v ，v } 0 1 5 2 3 4 0 1 4 5 2 3 11．“在时出的，选择使程”，的应 用．合理的 A． B．小生 C．排 D． 12．二分的时间 2 A．O (n ) B．O (n log n) C. O (n) D．O (log n) 2 2 13．一题l3 所，数为H (key)=key mod11，用处 理，一的字49 的为 A. 2 B．3 C．8 D．9 14．用排对n 排的排，排程所的数 A．1 B．n 一1 C．rl D．为l、