A.x=top->data;top=top->next; B.top=top->next;x=top->data; C.x=top->next;top=top->data; D.top->next=top;x=top->data;
单项选择题设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A.(n+1)/2 B.n C.2n D.n-i
单项选择题绒性表的顺序结构中,()。
A.逻辑上相邻的元素在物理位置上不一定相邻 B.数据元素是不能随机访问的 C.逻辑上相邻的元素在物理位置上也相邻 D.进行数据元素的插入、删除效率较高
单项选择题数据元素是数据的基本的单位,它()。
A.只能有一个数据项组成 B.至少有二个数据项组成 C.可以是一个数据项也可以由若干个数据项组成 D.至少有一个数据项为指针类型
单项选择题已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abecdf B.acfebd C.aebcfd D.aedfcb
单项选择题设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为al,l,数组b的下标从1开始),则矩阵元素a5,3对应一维数组b的数组元素是()。
A.b[18] B.b[8] C.b[13] D.b[lO]