c语言用折半查找求单调函数,c语言/数据结构高手进!!!急 追加100分 2

满意答案

平衡二叉树的左右子树深度之差的绝对值不超过1。 (对 )

2快速排序是对起泡排序的一种改进。 (对 )

3直接选择排序稳定。 (错)

4排序占用的辅助空间很大。 (错 )

5最优二叉搜索树一定是平衡的二叉搜索树。 ( 错)

6AOE网是一种带权的无环连通图。 (对 )

7对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。 (对 )

8二叉排序树可以是一棵空树。 (对 )

9线性表中所有结点的类型必须相同。 (对 )

10N个结点的有向图，若它有N(N-1)条边，则它一定是强连通的。 (对 )

11任何无环的有向图，其结点都可以排在一个拓扑序列里。 ( 错)

12队列逻辑上是一个下端口和上端口能增加或减少的线性表。 (错)

13二叉树是树的一种特殊情况。 (对 )

14用邻接距阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。 (对 )

15邻接表只能用于有向图的存储，邻接距阵对于有向图和无向图的存储都适用。( 错)

选择:

1设链式栈中结点的结构为(date,link),且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到X中，则应执行( x=top->date;top=top->link ) 对

2已知一个顺序存储的线性表，设每个结点需占M个存储单元，若第一个结点的地址为dal,则第I个结点的地址为(dal+(I-1)*m) 对

3栈和队列的相同点是(只允许在端点处插入和删除) 对

4假定一个顺序存储的循环队列的队头和队尾指针分别为F和R，则判断队空的条件为(F==R) 错

5折半查找法要求查找表中各元素的键值必须是(递增或递减) 对

6若对某线性表最常进行的操作是在最后一个元素之后插入和删除第一个元素，则采用( d)存储方式最节省运算空间.

A单链表 B双链表 C仅有头指针的单循环链表 D仅有尾指针的单循环链表

7有64个结点的完全二叉树的深度为(假设根结点的层次为1) (7)对

8向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动( B)个元素.

A8 B63.5 C63 D7

//仅供参考，有问题的请多指正，相互学习嘛

00分享举报