题目详情
33、在含有 n 个元素的双向链表中查询是否存在关键字为 k 的元素,最坏情况下运行的时间复杂度是()。 [单选题] *
A、O(1)
B、O(log n)
C、O(n)
D、O(n log n)
题目答案
题目解析⬇️小程序搜题更方便
推荐题目
24、摩尔定律(Moore's law)是由英特尔创始人之一戈登·摩尔(Gordon Moore)提出来的。根据摩尔定律,在过去几十年以及在可预测的未来几年,单块集成电路的集成度大约每()个月翻一番。 [单选题] *
29、一个正整数在二进制下有 100 位,则它在十六进制下有()位。 [单选题] *
75. 二叉树T,已知其前序遍历序列为1 2 4 3 5 7 6,中序遍历序列为4 2 1 5 7 3 6,则其后序遍历序列为( )。 [单选题] *
21、在二进制下,1101001 + () = 1110110。 [单选题] *
23、一片容量为 8GB 的 SD 卡能存储大约()张大小为 2MB 的数码照片。 [单选题] *
76. 十进制数100.625等值于二进制数( )。 [单选题] *
13.已知数组A中,每个元素A[I,J]在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A[5,8]的起始地址为( )。 [单选题] *
74. 满二叉树的叶结点个数为N,则它的结点总数为( )。 [单选题] *
26、在计算机硬件系统中,cache是( )存储器 [单选题] *
25、无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点,则它共有()条边。 [单选题] *
20.全国青少年信息学奥林匹克系列活动的主办单位是()。 [单选题] *
19.完全二叉树的顺序存储方案,是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中,假定根结点存放在数组的1号位置,则第K号结点的父结点如果存在的话,应当存放在数组的()号位置。 [单选题] *
8.Pascal语言、C语言和C++语言都属于()。 [单选题] *
4.计算机病毒的特点是( )。 [单选题] *
9.前缀表达式“+3×2+5 12”的值是()。 [单选题] *
