一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是 2.线性有序表(a1,a2,a3,…,256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索次

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分) (√)1.若二叉树用二叉链表作存贮结构则在n个结点的二叉树链表中只有n一1个非空指针域。 (×)2二叉树中每个结点的两棵子树的高度差等于1

一、下面是有关二叉树的叙述,请判断正误(每小题1分,共10分 ()1.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n一1个非空指针域。 ()2.二叉树中每个结点的两棵子树的高度差等于1

一、填空题(每空1分,共20分) 1 称为空串; 称为空白串。 2.设S=“A;document/mary.doc”,则 strlen(s)= ,“的字符定位的位置 为

第3章栈和队列自测卷 一、填空题 1.向量(线性表)、栈和队列都是结构,可以在向量的位置插入和删除元素;对于栈只 能在 插入和删除元素;对于队列只能在 插入和 删除元素 2.栈是一种特殊的线性表,允许插入和删除运算的一端称为

第2章线性表自测卷 一、填空 1.在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数 与 有关。 2.线性表中结点的集合是 的,结点间的关系是 的

一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

int Search Sq( SSTable ST, int key)∥在有序表上顺序查找的算法,监视哨设在高下 标端 STelem[ST length+1]. key=key for(i=1; ST elem[].key>key i++) if(>ST length.elem[]. key