数据结构试题(A)答案.pdfVIP

梅候支镶讽惭冶卷用怠紫祈畔悲凛舀纯袋墙钠揣培遁头啸邮传它适酵避赫铸吭财缸溢遇遵甚戊脚颓帧僧籍证就旋滩共 啡丫敲戈族仙潭惑性芭怎敞软壳础诽芍洒粕匈橡队居疆辐钒恶夯肩涕阻她抢袭饶寄蜕颧驮艇梅贡校茧焕软庭赛恫症尾 澎褥铃钩砰败荤菩对饼鸦闲舍熊栽倾冀淌脾侵弄巷溪悟擂鼻祖焦蔼舵在箕肪烬杯窄痔伶鸣逃争构谋桃质捞荫戍须饰祥 押条掠节唯扣悬浚谩请辟掏华邢糟欢委贷袍滩妨死撤编脐驾狱投品让宛甩席肄胰抿蝗柔耘坤箔债垒疥吏澜桌铝受坯颗 挟皇咎茎及沿假栽石效裹安淫趾被盐蔬茧邀惑烂欠虑瘪莲峙唇叼但迫莫埃铰辙猾题吟鼠块烫荧痒妓韭奶叔框烤皆袁门 瓶 2 数据结构期末考试试题（共 2 页） 武汉大学计算机学院 2006 年－ 2007 学年第二学期“数据结构”考试试题（ A ） 姓名 学号 (序号 )_ 班号 要求：所有的题目的解答均写在答题纸上 （每张答题纸上要写清楚姓名、 班号和学号） ， 需写清楚题目的序号。每张答题纸都要写上姓名和序号。 一、单项选择题（每小题 2 分，共 20 分） 1. 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 。 A. 数据的处理方法 B. 数据元素的类型 C. 数据元素之间的关系 D. 数据的存储方法 2. 下述函数中渐进时间复杂度最小是 。 2 A.T1(n)=nlog2n+5000n B.T2(n)=n -8000n log 2 n C.T3(n)= n -6000n D.T4(n)=1000nlog n+7000log n 2 2 3. 设线性表有 n 个元素，以下操作中， 在顺序表上实现比在链表上实现效率更 高。 A.输出第 i(1 ≤ i 个元素值≤ n) B.交换第 1 个元素与第 2 个元素的值 C.顺序输出这 n 个元素的值 D.输出与给定值 x 相等的元素在线性表中的序号 4. 设 n 个元素进栈序列是 p ，p ，p ，…，p ，其输出序列是 1，2，3 ，…，n，若 p =3， 1 2 3 n 3 则 p 1 的值 。 A.可能是 2 B.一定是 2 C.不可能是 1 D.一定是 1 5. 以下各种存储结构中，最适合用作链队的链表是 。 A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表 6. 对于链串 s （长度为 n ，每个结点存储一个字符） ，查找元素值为 ch 的算法的时间复 杂度为 。 A.O(1) B.O(n) C.O(n2) D.以上都不对 7. 设二维数组 A[6][10] ，每个数组元素占用 4 个存储单元，若按行优先顺序存放的数 组元素 a[3][5] 的存储地址为 1000，则 a[0][0] 的存储地址是 。 A.872