注意:此页面搜索的是所有试题
西安交通大学-数据结构
若目标串的长度为n,模式串的长度为n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是(C)
在一棵度为3的树中度为3的结点个数为2度为2的结点个数为1则度为0的结点个数为(C)
适于对动态查找表进行高效率查找的组织结构是(C)
用链表表示线性表的优点是(C)
用链接方式存储的队列,在进行插入运算时(D)
程序段s==0;d0{=+1;s=s+i;}whie(i<=n):的时间复杂度为(A)
以下数据结构中哪一个是非线性结构?(D)
若有18个元素的有序表存放在一维数组A[19中,第一个元素放A1中,现进行二分直找,则查找A[3]的比较序列的下标依次为0)
下面关于线性表的叙述错误的是(D)。
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为(D)
下列四种排序中(D)的空间复杂度最大
设指针变量op指向当前链式栈的栈顶,则删除栈顶元素的操作序列为(D
下列各种排序算法中平均时间复杂度为o(n)是(D)
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列(D)存储方式最节省运算时间。
设一组权值集台W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造棵哈夫曼树,则这棵哈夫曼树的带权路径长度为(D)
在一棵度为3的树中度为3的结点个数为2度为2的结点个数为1则度为0的结点个数为(C)
适于对动态查找表进行高效率查找的组织结构是(C)
用链表表示线性表的优点是(C)
用链接方式存储的队列,在进行插入运算时(D)
程序段s==0;d0{=+1;s=s+i;}whie(i<=n):的时间复杂度为(A)
以下数据结构中哪一个是非线性结构?(D)
若有18个元素的有序表存放在一维数组A[19中,第一个元素放A1中,现进行二分直找,则查找A[3]的比较序列的下标依次为0)
下面关于线性表的叙述错误的是(D)。
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为(D)
下列四种排序中(D)的空间复杂度最大
设指针变量op指向当前链式栈的栈顶,则删除栈顶元素的操作序列为(D
下列各种排序算法中平均时间复杂度为o(n)是(D)
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列(D)存储方式最节省运算时间。
设一组权值集台W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造棵哈夫曼树,则这棵哈夫曼树的带权路径长度为(D)