数据的存储结构又称之为物理结构,它特指的是数据元素之间的关系在计算机内存中的表现形式,以下不属于数据存储结构的是 。
A. 顺序存储结构
B. 链式存储结构
C. 哈希存储结构
D. 流式存储结构
以下四个函数段都使用一个for循环,在for循环中,执行同一组语句。请考虑以下for循环:A) for(i=1;i--1;i/=2)D) for(i=1;i
A
B
C
D
一个不带头结点的循环链表的每个结点中都存储着两个结点,prev指向前驱结点,next指向后继结点。head_ref是一个指向首元结点的指针,假设执行前指向的链表中存储的数据元素的顺序为: 1 2 3 4 5 6,fun()函数执行后链表中元素的顺序为( )。class node{ public: int data; node * prev; node * next;};void fun(node *head_ref){ node *temp = NULL; node *current = *head_ref; while (current != NULL { temp = current->prev; current->prev = current->next; current->next = temp; current = current->prev; } if(temp != NULL ) head_ref = temp->prev;}
A. 2 1 4 3 6 5
B. 5 4 3 2 1 6
C. 6 5 4 3 2 1
D. 6 5 4 3 1 2
分析下列代码,这段代码的算法时间复杂度为( )。 i = 1; while( sum < n ){ i = i * 2; sum = sum + i; }
A. O(nlogn)
B. O(n)
C. O(logn)
D. o(1)