班级《数据结构》试题参考答案 (开卷)(电信系本科2001级 2002年12月)一、回答下列问题(每题4分,共36分)1 某完全二叉树共有15381个结点,请问其树叶有多少个?答:n2=én/2ù=é15381/2ù=7691(个)2 假设有二维数组A7×9,每个元素用相邻的6个字节存储,存储器按字节编址。已知A的起始存储位置(基地址)为1000,末尾元素A[6][8]的第一个字节地址为多少
数据结构试题和答案A卷一填空题 (共 8 小题每空 1 分共计 20 分)1. 栈和队列都是_线性_结构对于栈只能在_栈顶_插入和删除元素对于队列只能在_队尾_插入元素和在_队头_删除元素2.一个广义表中的元素分为 单 元素和 表 元素两类3.对于一个长度为n的顺序存储的线形表在表头插入元素的时间复杂度为__ O(n)_______在表尾插入元
《数据结构》试卷及答案1.算法分析的目的是( C )A.找出数据结构的合理性 B.研究算法中输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性2.( B )是具有相同特性数据元素的集合是数据的子集 A.数据符号 B.数据对象 C.数据 D.数据结构3.用链表表示线性表
数据结构试卷(八)一选择题(30分)字符串的长度是指( )(A) 串中不同字符的个数(B) 串中不同字母的个数(C) 串中所含字符的个数(D) 串中不同数字的个数建立一个长度为n的有序单链表的时间复杂度为( )(A) O(n)(B) O(1)(C) O(n2)(D) O(log2n)两个字符串相等的充要条件是( )(A) 两个字符串的长度相等(B) 两个字符串中对应位置上的字符相等(C)
数据结构试卷(十)一选择题(24分)1.下列程序段的时间复杂度为( )i=0s=0 while (s<n) {s=sii}(A) O(n12)(B) O(n13)(C) O(n)(D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素则选用下列( )存储方式最节省运算时间(A) 单向链表(B) 单向循环链表(C) 双向链表(D) 双向循环链表3.设指针q指向单链表中结点A指针p
福建师范大学试卷纸第 4 页 共 NUMS 4 页 选择:(每题2分,共30分)1、 DBBC A6、ABACC 11、B BAAD填空题:(每空2分,共20分)1、5112、ABDEGCF3、75, 66, 48, 29, 31, 374、45、98 和 996、e(i)==l(i)7、O(n*n)8、中序9、6,9,11,1210 n-1解答题:(每题6分,共30分)1、解:后序序列为
福建师范大学试卷纸第 4 页 共 NUMS 4 页 选择:(每题2分,共30分)1、A B B C A6、D B A A C11、B C A A D填空题:(每空2分,共20分)1、高度或深度2、ABDEGCF3、Front=rear, rear+1=front4、45、98 和 996、e(i)==l(i)7、O(n*n)8、中序9、6,9,11,12 解答题:(每题6分,共30分)1、
福建师范大学试卷纸第 4 页 共 NUMS 4 页 选择:(每题2分,共30分)1、C B B C C 6、D A A A A11、B C B A D 填空题:(每空2分,共20分)高度或深度2、ABDEGCF3、Front=rear, rear+1=front4、 45、98 和 996、e(i)==l(i)7、O(n*n)8、中序9、6,9,11,12 三、解答题:(每题6分,共30分
福建师范大学试卷纸第 4 页 共 NUMS 4 页 选择:(每题2分,共30分)1、A B B C A6、D B A A C11、B C A A D 填空题:(每空2分,共20分)1、高度或深度2、ABDEGCF3、Front=rear, rear+1=front4、45、98 和 996、e(i)==l(i)7、O(n*n)8、中序9、6,9,11,12 解答题:(每题6分,共30分)1
福建师范大学试卷纸第 5 页 共 NUMS 5 页 选择:(每题2分,共30分)1、A D A C A6、D B A A C11、B C B A D 填空题:(每空2分,共20分)1、高度或深度2、ABDEGCF3、Front=rear, rear+1=front4、45、98 和 996、e(i)==l(i)7、O(n*n)8、中序9、6,9,11,12 解答题:(每题6分,共30分)1
违法有害信息,请在下方选择原因提交举报