名词解释存储结构
您可能感兴趣的试卷
你可能感兴趣的试题
2.单项选择题AOV网是一种()。
A.有向图
B.无向图
C.无向无环图
D.有向无环图
6.单项选择题用无头结点链接方式存储的队列,在进行插入运算时()
A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改
7.单项选择题对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
A.O(1)
B.O(n)
C.O(1og2n)
D.O(n2)
8.单项选择题若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
9.单项选择题二叉树的第k层的结点数最多为()。
A.2-1
B.2K+1
C.2k-1
D.2
10.单项选择题树最适合用来表示()。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据