C语言与数据结构题

数据结构(50分) 一、单项选择题(本大题共10小题,每小题1分,共10分) 1.对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的 个元素。 ( ) A. n/2 B. (n+l)/2 C.(n-l)/2 D. n 2.在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加 ( ) A. -1 B.0 C.1 D.2 3.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则下列存储方式中,采用 最节省运算时间。 (