注意：此页面搜索的是所有试题
西安交通大学-数据结构
设哈夫曼树中的叶子结点总数为m,若用二又链表作为存储结构,则该哈夫曼树中总共有(B)个空指针域。
设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点。
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={,[={<01,02>,<01,03>,01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是(B)
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列(B)方法可以达到此目的
在二叉排序树中插入一个结点的时间复杂度为(B)。
设用链表作为栈的存储结构则退栈操作(B)
设某棵三又树中有40个结点,则该三又树的最小高度为(B)
设某无向图有n个顶点,则该无向图的邻接表中有(B)个表头结点。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(C)
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为(A)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为点的左孩子结点的编号为(B)
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为(B)
设某散列表的长度为100,散列函数H(k)=k%P,则P通常情况下最好选择(B)。
在二又排序树中插入一个关键字值的平均时间复杂度为(B)。
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为(B)
设某有向图中有n个顶点,则该有向图对应的邻接表中有(B)个表头结点。
设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},R={,[={<01,02>,<01,03>,01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},则数据结构A是(B)
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列(B)方法可以达到此目的
在二叉排序树中插入一个结点的时间复杂度为(B)。
设用链表作为栈的存储结构则退栈操作(B)
设某棵三又树中有40个结点,则该三又树的最小高度为(B)
设某无向图有n个顶点,则该无向图的邻接表中有(B)个表头结点。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为(C)
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为(A)
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为点的左孩子结点的编号为(B)
设一组初始记录关键字序列为(13,18,24,35,47,50,62,83,90,115,134),则利用二分法查找关键字90需要比较的关键字个数为(B)
设某散列表的长度为100,散列函数H(k)=k%P,则P通常情况下最好选择(B)。
在二又排序树中插入一个关键字值的平均时间复杂度为(B)。
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为(B)