Quizbowl CS Data Types I

De Morgan’s laws

Booleans

written in conjunctive/disjunctive normal form

Booleans

Karnaugh maps

Booleans

Quine-McCluskey algorithm

Booleans

Petrick’s method

Booleans

Represents new linetree

Character

0-255 in ASCII system

Character

Python function ord returns encoded

Character

concatenation

String

Not formally defined/ null-terminated in C

String

denoted by $ in BASIC

String

Searchable w/ grep function

String

period represents a wildcard in algorithms that process

String

Regular expressions

String

Preceded by letter f and curly brackets

String

Levenshetein-Hamming distances

String

Bracketed delimiters denote literals for

String

ASCII

String

Streambuf

String

Denoted % in C and Python

String

Searched in Rabin-Karp algorithm

String

Galil rule skips ___

String

Boyer-Moore algorithms search ___

String

KMP algorithms search ___

String

_repr_

String

“Args”

String

Storied in finite state automaton

String

“Partial match table”

String

Burrows-Wheeler transformations

String

Input into rolling hash

String

Radix tree

String

“Doc” type

String

Tokenization

String

Printf function

String

Hollerith notation

String

Kleene star

String

“Pascal” type

String