数据的物理结构主要包括和两种情况。--高校试题库-www.gxtiku.com

ID：9118-286
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
(A) n 　　　　　(B) n-1　　　　　 (C) m　　　　　 (D) m-1

ID：9118-1296

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做入栈处理时，top变化为（）

A．top不变 B．top-- C．top++ D．top=0

ID：9118-509
向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。

选择答案：正确错误查看解析

ID：9118-1303

由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，该树中双分支结点数为

A．2 B. 3 C. 4 D. 5

ID：9118-400
设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。