1-6章练习题..docVIP

1、若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为_____。 2、在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点，则可用下列两个语句实现该操作，它们依次是__ _和__ __。 3、数据的存储结构可用四种基本的存储方法表示，它们分别是 存储方式、 存储方式、索引存方式和散列方式。 4、线性表的元素长度为4，LOC(a1)=1000，则LOC(a3)= 。 5、链栈s在进行出栈操作时首先要判断 。 6、在n个结点的顺序表中删除一个结点需平均移动 个结点。 7、队列的修改是按_______的原则进行的；栈的修改是按 的原则进行的。 8、在n个结点的顺序表中插入一个结点需平均移动 个结点。 9、 删除双向循环链表中*p的前驱结点(存在)应执行的语句是____ __。 10、栈下溢是指在__ _____时进行出栈操作。 11、在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为__ _。 12、如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为_ _____。 13、数据的逻辑结构分为有四种，分别是集合结构、________、 和 。 14、已知在结点个数大于1的单循环链表中，指针p指向表中某个结点，则下列程序段执行结束时，指针q指向结点*p的___________结点。 q=p; while(q-next!=p) q=q-next; 15、假设S和X分别表示进栈和出栈操作，由输入序列“ABC”得到输出序列“BCA”的操作序列为SSXSXX，则由“a*b+c/d”得到“ab*cd/+”的操作序列为_____ ____。 16、已知指针p指向单链表中某个结点，则语句p - next =p - next - next的作用是__ 。 17、设计一个算法int count(LinkList *head，int m)，计算带头结点的单链表中数据域data的值为m的结点个数。设单链表的头指针为head。 int count(LinkList *head,int m) { } 1、串S=″I□am□a□worker″(注: □为一个空格)的长度是_ ___。 2、 假设一个10阶的下三角矩阵A按列优顺序压缩存储在一维数组C中，则C数组的大小应为__ ___。 3、 在n个结点的线索二叉链表中，有___ __个线索指针。 4、任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点数 个。 5、某二叉树的先根遍历序列是ABDGCEFH ；中根遍历序列是DGBAECHF；则其后根遍历序列是 。 数组采用顺序存储方式表示是因为通常不对数组进行__ _______操作。 6．若二叉树中度为2的结点有n个，则度为0的结点个数为 。 7．结点数为20的二叉树可能达到的最大高度为_________。 8、两个串相等的充分必要条件是两个串的长度相等且____ _____。 9、已知substr(s,i,len)函数的功能是返回串s中第i个字符开始长度为len的子串，strlen(s)函数的功能是返回串s的长度。 10、若s=”ABCDEFGHIJK”,t=”ABCD”,执行运算substr(s,strlen(t), strlen(t))后的返回值为______ ______。 11、. 去除广义表LS=(a1,a2,a3,……，an)中第1个元素，由其余元素构成的广义表称为LS的_____ _______。 12、 已知完全二叉树T的第5层只有7个结点，则该树共有_____ _______个叶子结点。 13、已知广义表LS为空表，则其深度为__ ____。 14、假设以行优先顺序存储三维数组A[5][6]，其中元素A[0][0]的地址为1100，且每个元素占