标题: 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ） [打印本页] 作者: 李老师 时间: 2017-8-21 09:46 标题: 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ） 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）
A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
D. head（tail(head（tail（tail（L）））)）
满分：2 分
2. 设给定权值总数有n 个，其哈夫曼树的结点总数为（ ）
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
满分：2 分
3. 在下列存储形式中，哪一个不是树的存储形式？（ ）
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
满分：2 分
4. 线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A. O（i）
B. O（1）
C. O（n）
D. O（i-1）
满分：2 分
5. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A. 直接插入
B. 直接选择
C. 堆
D. 快速
满分：2 分
6. 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A. 5
B. 6
C. 7
D. 8
满分：2 分
7. 对于栈操作数据的原则是（ ）