数据结构
数据结构是一个大的分类,泛指一切涉及到数据结构的知识点,如线性结构、链式结构、树、图等等,本分类下主要是数据结构运用比较注重的分类。如果是专项练习,建议从更细的知识点进入,如二叉树等
-
在下列算法中,时间复杂度是O(1)的操作是( )
-
计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备具备输入、输出和( )等5个特性。
-
算法分析的目的是( )
-
对称矩阵A[N][N],A[1][1]为首元素,将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)/2]中,则任一元素A[i][j]存于T[k]中,下标k为( )
-
表长为n的顺序存储的线性表,当删除任意一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )
-
表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动元素的平均个数为( )
-
已知L是带头结点的单链表,且P结点既不是首元结点,也不是尾元结点,在P结点的后继结点的语句序列是( )
-
已知L是带头结点的单链表,且P结点既不是首元结点,也不是尾元结点,在P结点后插入S结点的语句序列是( )
-
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )
-
链式存储的存储结构所占存储空间( )
-
设一个栈的输入序列为A,B,C,D,E,则借助一个栈所得到的输出序列不可能的是( )
-
判定一个循环队列Q(最多有m0个元素,采用“少用一个元素空间”来判别队空队满),判断队为满的条件是( )
-
常用于函数调用的数据结构是( )
-
在单链表中,存储每个结点有两个域,即数据域和指针域,后者指向该结点的( )
-
用三元组表表示稀疏矩阵,目的是为了( )
-
对需要频繁插入和删除结点的线性表,适合的存储方式是( )
-
若一个算法的时间复杂度用T(n)表示,其中n的含义是( )
-
下列不属于栈的应用的是( )
-
在一个以Head为头指针的单循环链表中,p指针指向尾指针的条件是( )
-
若线性表最常用的操作是存取第i个元素及其前驱的值,则采用( )存储方式节省时间。