《数据结构考试题库含答案》由会员分享,可在线阅读,更多相关《数据结构考试题库含答案(12页珍藏版)》请在金锄头文库上搜索。
1、9cn39cnsr-lcnHMpffi9N BKUittKffi s sbssffis wsffi0 ssuffi21-16丁JMM9ssuffinKs .Mlffi isHmsF 0 06h掷藍ss mQ(a) d_i r tq!|培() glilwsrass .wI-Is9ks&uffiB、某班级的学生成绩表是数据对象,90 分是数据元素C、某班级的学生成绩表是数据对象,90分是数据项D、某班级的学生成绩表是数据元素,90分是数据元素 4. *数据结构是指(A )。A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义 5.数据在计算机存储器内表示时,物理地址与逻辑地址不相同,称之
2、为(C )。A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构 6.算法分析的目的是(C)A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性 7算法分析的主要方法(A)。A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、据复杂性和程序复杂性&计算机内部处理的基本单元是(B )A、数据B、数据元素数据项D、据库9.数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要(B )。A、低B、高C、相 同D、不好说10.算法的时间复杂度取决于(C )A、问题的规模B、待处理数据的初始状态C、问题
3、的规模和待处理数据的初始状态D、不好说11. 数据结构既研究数据的逻辑结构,又研究物理结构,这种观点(B)。A、正确B、错误c、前半句对,后半句错D、前半句错,后半句对12. 在数据结构中,从逻辑上可以把数据结构分成(C )A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构13. 线性表的顺序存储结构是一种()的存储结构,线性表的链式存 储结构是一种(A )存储结构。A、随机存取B、顺序存取C、索引存取D、散列存取14. *下列程序的时间复杂度是(A)for (i=1; i=n; +i)for (j=1; j=n; +j)c ij=0;A、O(n2)B
4、、O(n)C、O(2n)D、O(2n2) 15. *下列程序的空间复杂度是(A ) for (i=1; i=n; +i)for (j=1; j!=!)事執!篦中辇细轴u步倔矗P(V)可,却醫鞘lIHMd垂创腹1軍範细硼化硏筆豳杲 養细生1朗昨一栅P養空0匱*卿,鱷旦TW4嗣轲曲叫丁BM施絆事咛啊曲申P(a) L俪脱丑塚孵華弼甘乙 鰐4彌彌鮒护1场N4蹄P硼4彌彌黑3附吕鸞1 %N4蹄(轉祯)WS 4誣”区鳞4埔一in坯 与A、单链表定义而已B、指定表的起始位置C、为双向链表做准备D、为循环链表做准备 6.根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成(C )A、单链表与循环链表
5、B、单链表与十字链表C、单链表与双链表D、循环链表与多链表 7.链接存储的特点是利用什么来表示数据元素之间的逻辑关系(A )A、引用B、串联C、挂接D、指派&已知指针p指向单链表L中的某结点,则删除其后继结点的语句是(D )A、p = p nextB、p =nullC、pnext=nullD、pnext = pnext.next9. *在单链表L中,指针p所指结点有后继结点的条件是(B )A* p H p.nextB* p.nextNnE-np.nextHnuuD* pnext H pnextnextA* pnextus; snextupnext;B;next Hpnext; pnextupn
6、extnext; c* snext H pnext; pnext HK D* snextup; pnextus;A* dn.bb尸 cdbbp dnabD*pbnd3i_BBK (就霁聶 m)Mis番(D )A top Ho B* topNm p topNo D topHHm ?Bn監庄 尸Bn肾庄 nD“ ssffInitssrcks; pushFd); push(ye);POPFX); POPFX);GetTOP(sx)0(A )B* e c* x Do s6J養sffi益辿帖:f bcd 徨庄益迤!: ( A)A; b c dF d、c b、a c;dcbA* Q.fronf 0 尸Q(rea+l)MaxsNaeHHQfrontnQ.rearuoD* Qreau H QfOnt8 (s hom 蓉A* fontnextufrontnextnextB;ear Heannext nrea r H fontnextD0 font front, next9書笄豊3D雷(C )?冷監庄 p當黑